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

Zhijie Huang, Lin Huang and Debiao Li ()
Additional contact information
Zhijie Huang: Management Science and Engineering Department, Fuzhou University, Fuzhou 350116, China
Lin Huang: Management Science and Engineering Department, Fuzhou University, Fuzhou 350116, China
Debiao Li: Management Science and Engineering Department, Fuzhou University, Fuzhou 350116, China

Mathematics, 2024, vol. 12, issue 16, 1-30

Abstract: 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.

Keywords: scheduling; suspension shifts; uncertain processing times; biased random key genetic algorithm; co-evolutionary (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/16/2575/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/16/2575/ (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:12:y:2024:i:16:p:2575-:d:1460200

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