A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes

详细信息    查看全文

• 作者：Rui Zhang ; ^a ; ^{r.zhang@ymail.com} ; Pei-Chann Chang^b ; Shiji Song^c ; Cheng Wu^c
• 关键词：Production scheduling ; Fabric dyeing ; Meta-heuristics ; Multi-objective optimization
• 刊名：Knowledge-Based Systems
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：116
• 期：Complete
• 页码：114-129
• 全文大小：1410 K
• 卷排序：116

文摘

Fabric dyeing is a critical production process in the clothing industry. Characterized by high energy consumption and water pollutant emission, dyeing processes need careful scheduling in order to reduce the relevant direct and indirect costs. In this paper, we describe the dyeing process scheduling problem as a bi-objective parallel batch-processing machine scheduling model, in which the first objective function reflects the tardiness cost and the second objective function concerns the utilization rate of dyeing vats. To obtain satisfactory schedules within reasonable time, we propose an efficient multi-objective artificial bee colony (MO-ABC) algorithm to solve the scheduling problem. The proposed algorithm features a specialized encoding scheme, a problem-specific initialization technique and several unique functions to deal with multi-objective optimization. After preliminary tuning of parameters, we use a set of 90 instances with up to 300 jobs to test the MO-ABC algorithm. Extensive experiments show that the MO-ABC outperforms a generic multi-objective scheduling algorithm in terms of both solution quality and computational time robustness.