標題: A GA methodology for the scheduling of yarn-dyed textile production
作者: Hsu, Hsi-Mei
Hsiung, Yai
Chen, Ying-Zhi
Wu, Muh-Cherng
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Scheduling;Sequence-dependent setup;Multi-stage;Textile;Genetic algorithm;Group-delivery
公開日期: 1-Dec-2009
摘要: This paper presents a scheduling approach for yarn-dyed textile manufacturing. The scheduling problem is distinct in having four characteristics: multi-stage production, sequence-dependent setup times, hierarchical product structure, and group-delivery (a group of jobs pertaining to a particular customer order must be delivered together), which are seldom addressed as a whole in literature. The scheduling objective is to minimize the total tardiness of customer orders. The problem is formulated as a mixed integer programming (MIP) model, which is computationally extensive. To reduce the problem complexity, we decomposed the scheduling problem into a sequence of sub-problems. Each sub-problem is solved by a genetic algorithm (CA), and an iteration of solving the whole sequence of sub-problems is repeated until a satisfactory Solution has been obtained. Numerical experiment results indicated that the proposed approach significantly outperforms the EDD (earliest due date) scheduling method-currently used in the yarn-dyed textile industry. (C) 2009 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.eswa.2009.04.075
http://hdl.handle.net/11536/6391
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2009.04.075
期刊: EXPERT SYSTEMS WITH APPLICATIONS
Volume: 36
Issue: 10
起始頁: 12095
結束頁: 12103
Appears in Collections:Articles


Files in This Item:

  1. 000270646200012.pdf