EUVIMEDEUVIMED entdecken
Crossref

A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery

Xin-jie Zhang, Jun-qing Li, Xiao-feng Liu, Jie Tian, Pei-yong Duan, Yan-yan Tan

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology · 2025-08 · 49 (2) · 366-379

DOI: 10.3233/jifs-238627 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, online erschienen am 30.03.2024. Verfasst von Xin-jie Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 27 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Enterprises have increasingly focused on integrated production and transportation problems, recognizing their potential to enhance cohesion across different decision-making levels. The whale optimization algorithm, with its advantages such as minimal parameter control, has garnered attention. In this study, a hybrid whale optimization algorithm (HWOA) is designed to settle the distributed no-wait flow-shop scheduling problem with batch delivery (DNWFSP-BD). Two objectives are considered concurrently, namely, the minimization of the makespan and total energy consumption. In the proposed algorithm, four vectors are proposed to represent a solution, encompassing job scheduling, factory assignment, batch delivery and speed levels. Subsequently, to generate high-quality candidate solutions, a heuristic leveraging the Largest Processing Time (LPT) rule and the NEH heuristic is introduced. Moreover, a novel path-relinking strategy is proposed for a more meticulous search of the optimal solution neighborhood. Furthermore, an insert-reversed block operator and variable neighborhood descent (VND) are introduced to prevent candidate solutions from converging to local optima. Finally, through comprehensive comparisons with efficient algorithms, the superior performance of the HWOA algorithm in solving the DNWFSP-BD is conclusively demonstrated.

Zitieren

APA

Zhang, X., Li, J., Liu, X., Tian, J., Duan, P., & Tan, Y. (2025). A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery. Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 49(2), 366-379. https://doi.org/10.3233/jifs-238627

Vancouver

Zhang X, Li J, Liu X, Tian J, Duan P, Tan Y. A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery. Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology. 2025;49(2):366-379. doi:10.3233/jifs-238627

BibTeX
@article{Zhang2025,
  author = {Zhang, Xin-jie and Li, Jun-qing and Liu, Xiao-feng and Tian, Jie and Duan, Pei-yong and Tan, Yan-yan},
  title = {A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery},
  journal = {Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology},
  year = {2025},
  volume = {49},
  number = {2},
  pages = {366--379},
  doi = {10.3233/jifs-238627}
}
Kostenlos starten →