返回
Order assignment and scheduling under processing and distribution time uncertainty
DOI:10.1016/j.ejor.2022.05.033.png)
摘要
En 中文
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 un-certainties introduced by unexpected changes in upstream supply, labor supply, and transportation capac-ity. 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 distri-bution 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 Ben-ders 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. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Order assignment and scheduling
Stochastic optimization
Makespan
Tardiness
Logic-based Benders decomposition
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
The impact of caring for children on women’s research output: A retrospective cohort study
PLOS ONE
IF0
Modeling and Pareto optimization of multi-objective order scheduling problems in production planning
Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling用于分布式手术室调度的基于传播逻辑的benders分解方法

