An effective memetic algorithm for the distributed flowshop scheduling problem with an assemble machine

Ying-Ying Huang, Quan-Ke Pan and Liang Gao

International Journal of Production Research, 2023, vol. 61, issue 6, 1755-1770

Abstract: The distributed flowshop has been a hot topic in research in recent years. This paper considers a distributed permutation flowshop scheduling problem with an assemble machine, so-called the distributed assembly permutation flowshop scheduling problem (DAPFSP), with total tardiness criterion. We propose an effective memetic algorithm (EMA). Firstly, a constructive heuristic combining the well-known earliest due date rule and largest processing time rule is presented for producing a seed sequence. On this basis, an effective initialisation method is used to generate an initial population with a high level of quality and diversity. The EMA uses a new structure of a small iteration nested within a large iteration. Moreover, an improved crossover and mutation expand the solution space in a good direction. According to different operation situations and objects, we design four targeted and flexible local search methods. We evaluate the strategies of the EMA, compare and analyse it with seven efficient algorithms based on the 810 benchmark instances. The experimental results confirm the effectiveness and efficiency of the proposed EMA.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2047238 (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:61:y:2023:i:6:p:1755-1770

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

DOI: 10.1080/00207543.2022.2047238

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 ().