標題: | 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 |
顯示於類別: | 期刊論文 |