期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 290, 期 3, 页码 886-900出版社
ELSEVIER
DOI: 10.1016/j.ejor.2020.08.057
关键词
Job scheduling; Material ordering; Multistage stochastic programming; Endogenous uncertainties
This paper introduces a stochastic approach for joint optimization of job scheduling and material ordering, with exact and approximate algorithms designed to solve the problem. The study shows that the approach can significantly reduce overall costs compared to traditional separate production planning methods.
Job scheduling incorporated with material ordering can better meet practical needs and lead to overall cost reduction. In this paper, we present a stochastic approach for this joint optimization problem, considering uncertainties in job processing times and resource consumptions. We formulate this integrated problem as a multistage stochastic mixed-integer program involving endogenous uncertainties. Several theoretical properties that can reduce the model size are studied. Based on this, a branch-and-bound exact algorithm and a sampling-based approximate method are designed as solution algorithms. The effectiveness of the integrated scheduling approaches and the efficiency of the proposed solution algorithms are evaluated via numerical experiments. It is shown that our approach can greatly reduce the overall cost compared with the traditional separate production planning approach, especially when production resources are not very restricted. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据