Lot-streaming flowshop scheduling under stochastic due dates

Ran Liu, Yadong Shi, Chengkai Wang and Ding Jin

International Journal of Production Research, 2025, vol. 63, issue 19, 7039-7060

Abstract: The lot-streaming flowshop scheduling problem with stochastic due dates is addressed in this paper, aiming to minimise the sum of expected tardiness. Closed-form expressions for the expected tardiness of jobs are derived under various due date distributions. A mathematical model is then formulated for the problem. To tackle the highly nonlinear nature of the model, a linearisation method is proposed. Furthermore, based on the problem structure, a logic-based Benders decomposition methodology is designed, incorporating a branch-and-bound algorithm to solve its subproblem. A new tight lower bound is introduced based on the stochastic order property of the due dates. For due dates lacking stochastic order relationships, a valid lower bound can still be achieved by scaling and unifying the standard deviation of due dates. Moreover, three effective acceleration strategies are introduced to enhance the algorithm's efficiency. Numerical experiments demonstrate the importance of incorporating stochastic due dates and the effectiveness of the proposed algorithms.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2492747 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:63:y:2025:i:19:p:7039-7060

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2025.2492747

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().