Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/61377
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, Debiao | en |
dc.contributor.author | Wang, Jing | en |
dc.contributor.author | Qiang, Rui | en |
dc.contributor.author | Chiong, Raymond | en |
dc.date.accessioned | 2024-07-10T01:00:23Z | - |
dc.date.available | 2024-07-10T01:00:23Z | - |
dc.date.issued | 2021 | - |
dc.identifier.citation | International Journal of Production Research, 59(9), p. 2722-2738 | en |
dc.identifier.issn | 1366-588X | en |
dc.identifier.issn | 0020-7543 | en |
dc.identifier.uri | https://hdl.handle.net/1959.11/61377 | - |
dc.description.abstract | <p>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.</p> | en |
dc.language | en | en |
dc.publisher | Taylor & Francis | en |
dc.relation.ispartof | International Journal of Production Research | en |
dc.title | A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility | en |
dc.type | Journal Article | en |
dc.identifier.doi | 10.1080/00207543.2020.1740341 | en |
local.contributor.firstname | Debiao | en |
local.contributor.firstname | Jing | en |
local.contributor.firstname | Rui | en |
local.contributor.firstname | Raymond | en |
local.profile.school | School of Science & Technology | en |
local.profile.email | rchiong@une.edu.au | en |
local.output.category | C1 | en |
local.record.place | au | en |
local.record.institution | University of New England | en |
local.publisher.place | United Kingdom | en |
local.format.startpage | 2722 | en |
local.format.endpage | 2738 | en |
local.peerreviewed | Yes | en |
local.identifier.volume | 59 | en |
local.identifier.issue | 9 | en |
local.contributor.lastname | Li | en |
local.contributor.lastname | Wang | en |
local.contributor.lastname | Qiang | en |
local.contributor.lastname | Chiong | en |
dc.identifier.staff | une-id:rchiong | en |
local.profile.orcid | 0000-0002-8285-1903 | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.identifier.unepublicationid | une:1959.11/61377 | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
local.title.maintitle | A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility | en |
local.output.categorydescription | C1 Refereed Article in a Scholarly Journal | en |
local.search.author | Li, Debiao | en |
local.search.author | Wang, Jing | en |
local.search.author | Qiang, Rui | en |
local.search.author | Chiong, Raymond | en |
local.uneassociation | No | en |
dc.date.presented | 2021 | - |
local.atsiresearch | No | en |
local.sensitive.cultural | No | en |
local.year.published | 2021 | en |
local.year.presented | 2021 | en |
local.fileurl.closedpublished | https://rune.une.edu.au/web/retrieve/9c4a35f9-7e99-43f1-b30b-3455fcd2bbdd | en |
local.subject.for2020 | 4602 Artificial intelligence | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.date.moved | 2024-07-26 | en |
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Size | Format |
---|
SCOPUSTM
Citations
24
checked on Nov 2, 2024
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.