EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts

Zhijie Huang, Lin Huang, Debiao Li

Mathematics · 2024-08-20 · 12 (16) · 2575

DOI: 10.3390/math12162575 ↗

At a glance

Journal article in Mathematics, published online on 2024-08-20. Written by Zhijie Huang and 2 co-authors. Cited 7 times so far (Crossref); 32 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Natural Science Foundation of China, Fujian Provincial Natural Science Foundation.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

Demand fluctuates in actual production. When manufacturers face demand under their maximum capacity, suspension shifts are crucial for cost reduction and on-time delivery. In this case, suspension shifts are needed to minimize idle time and prevent inventory buildup. Thus, it is essential to integrate suspension shifts with scheduling under an uncertain production environment. This paper addresses the two-stage hybrid flow shop scheduling problem (THFSP) with suspension shifts under uncertain processing times, aiming to minimize the weighted sum of earliness and tardiness. We develop a stochastic integer programming model and validate it using the Gurobi solver. Additionally, we propose a dual-space co-evolutionary biased random key genetic algorithm (DCE-BRKGA) with parallel evolution of solutions and scenarios. Considering decision-makers’ risk preferences, we use both average and pessimistic criteria for fitness evaluation, generating two types of solutions and scenario populations. Testing with 28 datasets, we use the value of the stochastic solution (VSS) and the expected value of perfect information (EVPI) to quantify benefits. Compared to the average scenario, the VSS shows that the proposed algorithm achieves additional value gains of 0.9% to 69.9%. Furthermore, the EVPI indicates that after eliminating uncertainty, the algorithm yields potential improvements of 2.4% to 20.3%. These findings indicate that DCE-BRKGA effectively supports varying decision-making risk preferences, providing robust solutions even without known processing time distributions.

Funding

  • National Natural Science Foundation of China
  • Fujian Provincial Natural Science Foundation

Cite

APA

Huang, Z., Huang, L., & Li, D. (2024). Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts. Mathematics, 12(16), 2575. https://doi.org/10.3390/math12162575

Vancouver

Huang Z, Huang L, Li D. Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts. Mathematics. 2024;12(16):2575. doi:10.3390/math12162575

BibTeX
@article{Huang2024,
  author = {Huang, Zhijie and Huang, Lin and Li, Debiao},
  title = {Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {16},
  pages = {2575},
  doi = {10.3390/math12162575}
}
Start for free →