Order assignment and scheduling under processing and distribution time uncertainty

Yantong Li, Jean-François Côté, Leandro C. Coelho, Chuang Zhang and Shuai Zhang

European Journal of Operational Research, 2023, vol. 305, issue 1, 148-163

Abstract: In response to increasingly fierce competition and highly customized demands, many companies adopt a distributed production model but manage their orders in a centralized manner. Coordination between multiple factories requires unified information and resources to provide a close match between supply and demand. One of the crucial tasks is to solve the order assignment and scheduling problem with uncertainties introduced by unexpected changes in upstream supply, labor supply, and transportation capacity. Managing uncertainties in production and distribution is important, as they can significantly interrupt and delay the timely and constant supply of orders if not appropriately managed. We address an order assignment and scheduling problem with direct distribution under uncertainties in processing and distribution time. The aim is to achieve a minimum of weighted sum cost and timeliness, which involves the optimization of the order assignments to multi-factory and production scheduling for orders at each site. We first formulate the problem as a two-stage stochastic programming model. To manage a large scale of possible scenarios, we apply a sample average approximation (SAA) method to approximate the model. We propose a novel model with fewer binary variables and big-M constraints. An exact logic-based Benders decomposition (LBBD) method is developed to deal with practical-sized instances. Numerical results indicate the superiority of our new model and the LBBD method. Managerial implications are discussed to demonstrate its advantages and potential applicability in practice.

Keywords: Order assignment and scheduling; Stochastic optimization; Makespan; Tardiness; Logic-based Benders decomposition (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722004088
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:305:y:2023:i:1:p:148-163

DOI: 10.1016/j.ejor.2022.05.033

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