Distributionally robust scheduling for the two-stage hybrid flowshop with uncertain processing time

Zhi Pei, Rong Dou, Jiayan Huang and Haimin Lu

European Journal of Operational Research, 2025, vol. 326, issue 2, 270-285

Abstract: In the present paper, we investigate the two-stage hybrid flowshop with uncertain processing time. The true probability distribution of the processing time is unknown, but the statistical features can be extracted from historical data, such as the mean, lower and upper bounds. To obtain the exact scheduling result, a distributionally robust optimization (DRO) model is built to minimize the worst-case expected makespan. Then the inner problem is further reformulated as a minimization problem with a fixed sequence based on duality theory and the totally unimodular property. In addition, valid lower and upper bounds are introduced to transform the DRO model into an equivalent mixed-integer linear programming (MILP) problem with McCormick inequalities, which can be handled directly with the off-the-shelf commercial solvers. The numerical analysis demonstrates the higher computational efficiency of the DRO-based model compared with its stochastic programming (SP) counterpart. In particular, the DRO model consistently outperforms the SP model in terms of worst-case indicators. And in most cases, the DRO model triumphs the SP model in terms of average, up-quartile and up-decile indicators. Moreover, the optimal schedule obtained by the DRO model demonstrates stronger stability compared with the deterministic model. These features shed light on the principles behind reliable schedules for the two-stage hybrid flowshop scheduling model, thereby enhancing the robustness of the manufacturing system in the face of process uncertainty.

Keywords: Hybrid flowshop scheduling; Ambiguity set; Distributionally robust optimization; Tractable reformulation; Mixed-integer linear programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725003224
Full text for ScienceDirect subscribers only

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:eee:ejores:v:326:y:2025:i:2:p:270-285

DOI: 10.1016/j.ejor.2025.04.037

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().