A GA methodology for the scheduling of yarn-dyed textile production

Expert Systems with Applications

Volumn 36, Issue 10, 2009, Pages 12095-12103

  Hsu, Hsi Mei ^a   Hsiung, Yai ^b   Chen, Ying Zhi ^a   Wu, Muh Cherng ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b TA HWA INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Genetic algorithm; Group delivery; Multi stage; Scheduling; Sequence dependent setup; Textile

Indexed keywords

CUSTOMER ORDERS; EARLIEST DUE DATES; GROUP-DELIVERY; HIERARCHICAL PRODUCT; MIXED INTEGER PROGRAMMING MODEL; MULTI-STAGE; NUMERICAL EXPERIMENTS; PROBLEM COMPLEXITY; SCHEDULING METHODS; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP; SEQUENCE-DEPENDENT SETUP TIME; SUB-PROBLEMS; TEXTILE MANUFACTURING; TEXTILE PRODUCTION; TOTAL TARDINESS;

GENETIC ALGORITHMS; INTEGER PROGRAMMING; PLASMA WAVES; TEXTILE INDUSTRY; TEXTILES; WOOL; YARN;

TEXTILE PROCESSING;

EID: 69249229616     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.04.075     Document Type: Article

References (22)

1. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations OMEGA. The International Journal of Management Science 27 (1999) 219-239
2. Cheng T.C.E., Gupta J.N.D., and Wang G. A review of flowshop scheduling research with setup times. Production and Operations Management 9 3 (2000) 262-282
3. Dastidar S.G., and Nagi R. Scheduling injection modeling operations with multiple resource constraints and sequence dependent setup times and costs. Computer and Operations Research 32 (2005) 2987-3005
4. Ford F.N., and Rager J. Expert system support in the textile industry: End product production planning decision. Expert Systems With Applications 9 2 (1995) 237-246
5. Gen M., and Cheng R. Genetic algorithms and engineering optimization (2000), John Wiley and Sons Inc., New York
6. Guo Z.X., Wong W.K., Leung S.Y.S., Fan J.T., and Chan S.F. Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: A case study based on the apparel industry. Computer and Industrial Engineering 50 (2006) 202-219
7. Karacapilidis N.I., and Pappis C.P. Production planning and control in textile industry: A case study. Computers in Industry 30 (1996) 127-144
8. Lee S.M., and Asllani A.A. Job scheduling with dual criteria and sequence-dependent setup: Mathematical versus genetic programming. Omega 32 (2004) 145-153
9. Liu, C.-Y. (1996). Scheduling flexible flow shops with sequence-dependent setup effect, decision and control. In Proceedings of the 35th IEEE conference (Vol. 2, pp. 1757-1762).
10. Luo X., and Chu F. A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness. Applied Mathematics and Computation 183 (2006) 575-588
11. Min L., and Cheng W. Genetic algorithms for the optimal common due date assignment and optimal scheduling policy in parallel machine earliness/tardiness scheduling problems. Robotics and Computer-Integrated Manufacturing 22 (2006) 279-287
12. Ruiz R., and Maroto C. A genetic algorithm for hybrid flowshops with sequence dependent setup time and machines and machine eligibility. European Journal of Operation Research 169 (2006) 781-800
13. Ruiz R., Maroto C., and Alcaraz J. Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics. European Journal of Operation Research 165 (2005) 34-54
14. Saydam C., and Cooper W.D. Dye machine scheduling and roll selection. Production and Inventory Management Journal 36 4 (1995) 64-70
15. Shiroma, P. J., & Niemeyer, G. (1998). Production scheduling in the textile industry: A practical approach using evolutionary algorithms with domain-dependent information. In Proceedings of the 24th annual conference of the IEEE (Vol. 1, p. 269), Industrial Electronics Society, IECON'98.
16. Sun J., and Chisman J.A. Computer simulation of textile facilities. Systems Engineering (1991) 450-452
17. Tang, Z.-B., Hammond, J. H., & Abernathy, F. H. (1994). Design and scheduling of apparel manufacturing systems with both slow and quick production lines. In Proceedings of the 33rd conference on decision and control (pp. 1603-1607).
18. Tomastik R.N., Luh P.B., and Liu G. Scheduling flexible manufacturing systems for apparel production. IEEE Transactions on Robotics and Automation 12 5 (1996) 789-799
19. Wang, L., & Wang, M. (1997). A hybrid algorithm for earliness-tardiness scheduling problem with sequence dependent setup time, decision and control. In Proceedings of the 36th IEEE conference (Vol. 2, pp. 1219-1222).
20. Wong W.K., Chan C.K., and Ip W.H. Optimization of spreading and cutting sequencing model in garment manufacturing. Computer in Industry 43 (2000) 1-10
21. Yang W.-H., and Liao C.-J. Survey of scheduling research involving setup times. International Journal of Systems Science 30 2 (1999) 143-155
22. Zandieh M., Ghomi S.M.T.F., and Husseini S.M.M. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Applied Mathematics and Computation 180 (2006) 111-127