Exact algorithm and machine learning-based heuristic for the stochastic lot streaming and scheduling problem

Ran Liu, Chengkai Wang, Huiyin Ouyang and Zerui Wu

IISE Transactions, 2025, vol. 57, issue 4, 408-422

Abstract: This article presents a probabilistic variant of the classic Lot Streaming and Scheduling Problem (LSSP), in which the arrival times of products are stochastic. The LSSP involves a multi-product lot streaming problem and a sublot scheduling problem with a flow shop model and sequence-dependent setup times. Although the deterministic LSSP has been studied in the literature, the problem with stochastic arrival times of products has not been explored. In this article, we first derive some properties of the LSSP solution and propose closed-form expressions to compute the objective function of a given solution under three commonly used stochastic distributions. Based on these expressions, we develop a new exact Dynamic Programming (DP) algorithm and propose an efficient DP-based heuristic algorithm. Additionally, we build a machine learning model to predict whether a DP transition needs to be considered in the heuristic to improve its efficiency. Our computational study of test instances with various arrival time distributions shows that our algorithms can achieve promising results. Furthermore, we find that the machine learning model can simultaneously reduce the computational complexity and improve the algorithm’s accuracy.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2023.2294816 (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:uiiexx:v:57:y:2025:i:4:p:408-422

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

DOI: 10.1080/24725854.2023.2294816

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().