A Hybrid Harmony Search Algorithm for Distributed Permutation Flowshop Scheduling with Multimodal Optimization

Hong Shen, Yuwei Cheng and Yazhi Li ()
Additional contact information
Hong Shen: School of Computer Science, Nanjing Audit University, Nanjing 211815, China
Yuwei Cheng: School of Computer Science, Nanjing Audit University, Nanjing 211815, China
Yazhi Li: School of Software Engineering, Jinling Institute of Technology, Nanjing 211169, China

Mathematics, 2025, vol. 13, issue 16, 1-19

Abstract: Distributed permutation flowshop scheduling is an NP-hard problem that has become a hot research topic in the fields of optimization and manufacturing in recent years. Multimodal optimization finds multiple global and local optimal solutions of a function. This study proposes a harmony search algorithm with iterative optimization operators to solve the NP-hard problem for multimodal optimization with the objective of makespan minimization. First, the initial solution set is constructed by using a distributed NEH operator. Second, after generating new candidate solutions, efficient iterative optimization operations are applied to optimize these solutions, and the worst solutions in the harmony memory (HM) are replaced. Finally, the solutions that satisfy multimodal optimization of the harmony memory are obtained when the stopping condition of the algorithm is met. The constructed algorithm is compared with three meta-heuristics: the iterative greedy meta-heuristic algorithm with a bounded search strategy, the improved Jaya algorithm, and the novel evolutionary algorithm, on 600 newly generated datasets. The results show that the proposed method outperforms the three compared algorithms and is applicable to solving distributed permutation flowshop scheduling problems in practice.

Keywords: distributed permutation flowshop; harmony search; iterative optimization; multimodal optimization; makespan (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/16/2640/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/16/2640/ (text/html)

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:gam:jmathe:v:13:y:2025:i:16:p:2640-:d:1726266

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().