A GA methodology for the scheduling of yarn-dyed textile production
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
12103 | en_US |
dc.citation.issue |
10 | en_US |
dc.citation.spage |
12095 | en_US |
dc.citation.volume |
36 | en_US |
dc.citation.woscount |
7 | |
dc.contributor.author |
Hsu, Hsi-Mei | en_US |
dc.contributor.author |
Hsiung, Yai | en_US |
dc.contributor.author |
Chen, Ying-Zhi | en_US |
dc.contributor.author |
Wu, Muh-Cherng | en_US |
dc.contributor.department |
工業工程與管理學系 | zh_TW |
dc.contributor.department |
Department of Industrial Engineering and Management | en_US |
dc.date.accessioned |
2014-12-08T15:08:12Z | |
dc.date.available |
2014-12-08T15:08:12Z | |
dc.date.issued |
2009-12-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1016/j.eswa.2009.04.075 | en_US |
dc.identifier.issn |
0957-4174 | en_US |
dc.identifier.journal |
EXPERT SYSTEMS WITH APPLICATIONS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.eswa.2009.04.075 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/6391 | |
dc.identifier.wosnumber |
WOS:000270646200012 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Scheduling | en_US |
dc.subject |
Sequence-dependent setup | en_US |
dc.subject |
Multi-stage | en_US |
dc.subject |
Textile | en_US |
dc.subject |
Genetic algorithm | en_US |
dc.subject |
Group-delivery | en_US |
dc.title |
A GA methodology for the scheduling of yarn-dyed textile production | en_US |
dc.type |
Article | en_US |
檔案
- 000270646200012.pdf (305.0 KB, Adobe PDF)
所屬典藏: 期刊論文