標題: A genetic algorithm for scheduling dual flow shops
作者: Chiou, Chie-Wun
Chen, Wen-Min
Liu, Chin-Min
Wu, Muh-Cherng
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Scheduling;Dual flow shop;Setup time;Due date;Genetic algorithm (GA)
公開日期: 1-一月-2012
摘要: This study examines a dual-flow shop-scheduling problem that allows cross-shop processing. The scheduling objective is to minimize the coefficient of variation of slack time (lateness), where the slack time (ST) of a job denotes the difference between its due date and total completion time. This scheduling problem involves two decisions: job route assignment (assigning jobs to shops) and job sequencing. This study develops a genetic algorithm (GA) embedded with the earliest due date (EDD) dispatching rule for making these decisions. Numerical experiments with the GA algorithm indicate that the performance of adopting a cross-shop production policy may significantly outperform that of adopting a single-shop production policy. This is particularly true when the two flow shops are asymmetrically designed. This study develops a grouping heuristic algorithm to reduce setup time and due-date-based demand simultaneously. This study uses the proposed genetic algorithm (GA) to prove that the grouping heuristic algorithm performs well. Obtaining an approximate optimal solution makes it possible to decide the route assignment of jobs and the job sequencing of machines. (C) 2011 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.eswa.2011.08.008
http://hdl.handle.net/11536/14891
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2011.08.008
期刊: EXPERT SYSTEMS WITH APPLICATIONS
Volume: 39
Issue: 1
起始頁: 1306
結束頁: 1314
顯示於類別:期刊論文


文件中的檔案:

  1. 000296214900137.pdf