A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility

Debiao Li, Jing Wang, Rui Qiang and Raymond Chiong

International Journal of Production Research, 2021, vol. 59, issue 9, 2722-2738

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.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1740341 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:9:p:2722-2738

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1740341

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().