View in EDS

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

Saved in:
Bibliographic Details
Title: Distributionally robust scheduling for the two-stage hybrid flowshop with uncertain processing time.
Authors: Pei, Zhi1 (AUTHOR), Dou, Rong1 (AUTHOR), Huang, Jiayan1 (AUTHOR), Lu, Haimin1 (AUTHOR) LHM_LLc@163.com
Source: European Journal of Operational Research. Oct2025, Vol. 326 Issue 2, p270-285. 16p.
Subject Terms: *DISTRIBUTION (Probability theory), *LINEAR programming, FEATURE extraction, STOCHASTIC programming, ROBUST optimization
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. • A DRO method is proposed for the hybrid FSSP with uncertain processing time. • The processing time ambiguity set is constructed based on mean and support set. • A reformulation of the DRO model is established based on total unimodularity. • Valid bounds with the McCormick inequalities are integrated into the model. • The DRO model is compared with the SAA and DET models to show its performance. [ABSTRACT FROM AUTHOR]
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Business Source Index
Description
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. • A DRO method is proposed for the hybrid FSSP with uncertain processing time. • The processing time ambiguity set is constructed based on mean and support set. • A reformulation of the DRO model is established based on total unimodularity. • Valid bounds with the McCormick inequalities are integrated into the model. • The DRO model is compared with the SAA and DET models to show its performance. [ABSTRACT FROM AUTHOR]
ISSN:03772217
DOI:10.1016/j.ejor.2025.04.037