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)orcid 
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
File SizeFormat 
Show full item record

SCOPUSTM   
Citations

24
checked on Nov 2, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.