Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/61377
Title: | A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility |
Contributor(s): | Li, Debiao (author); Wang, Jing (author); Qiang, Rui (author); Chiong, Raymond (author) |
Publication Date: | 2021 |
DOI: | 10.1080/00207543.2020.1740341 |
Handle Link: | https://hdl.handle.net/1959.11/61377 |
Abstract: | | Dyeing is the most time and energy-consuming process in textile production. Motivated by a dyeing overdue problem in a lace textile factory, we study a parallel machine scheduling problem with different colour families, sequence-dependent setup times, and machine eligibility restriction. An integer programming model is formulated to minimise the total tardiness. Given that the dyeing optimisation problem is strongly NP-hard, a hybrid differential evolution (HDE) algorithm embedded with chaos theory and two local search algorithms is proposed to solve real-world instances from the textile factory. In our proposed algorithm, a special encoding and decoding scheme is designed to deal with the machine eligibility constraint, and chaos theory is adopted to determine the parameter settings of the underlying differential evolution (DE) algorithm. To speed up convergence and improve search exploitation, two local search algorithms inspired by two dominance properties are developed to determine the optimal job sequence for parallel machines, such that the decision of the entire problem is simplified to the assignment of jobs among the machines, and the computational time required is significantly reduced. Comprehensive experiments based on 36 synthetically generated small to large-scale problem instances and 20 real-world industrial data sets confirm the efficacy of our proposed HDE over other DE variants.
Publication Type: | Journal Article |
Source of Publication: | International Journal of Production Research, 59(9), p. 2722-2738 |
Publisher: | Taylor & Francis |
Place of Publication: | United Kingdom |
ISSN: | 1366-588X 0020-7543 |
Fields of Research (FoR) 2020: | 4602 Artificial intelligence |
Peer Reviewed: | Yes |
HERDC Category Description: | C1 Refereed Article in a Scholarly Journal |
Appears in Collections: | Journal Article School of Science and Technology
|
Files in This Item:
1 files
Show full item record
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.