期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 59, 期 20, 页码 6327-6346出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2020.1812752
关键词
Parallel machine scheduling; stochastic optimisation; just-in-time production; decomposition method
资金
- National Natural Science Foundation of China (NSFC) [71531011, 71771048, 71432007, 71832001, 71871159, 71571134]
- Fundamental Research Funds for the Central Universities
This study investigates a stochastic parallel machine scheduling problem with uncertain job release times and processing times. A two-stage stochastic program with the sample average approximation method is proposed. A scenario-reduction-based decomposition approach is further developed to improve computational efficiency, showing better performance in solution quality and computation time compared to traditional methods.
Stochastic scheduling has received much attention from both industry and academia. Existing works usually focus on random job processing times. However, the uncertainty existing in job release times may largely impact the performance as well. This work investigates a stochastic parallel machine scheduling problem, where job release times and processing times are uncertain. The problem consists of a two-stage decision-making process: (i) assigning jobs to machines on the first stage before the realisation of uncertain parameters (job release times and processing times) and (ii) scheduling jobs on the second stage given the job-to-machine assignment and the realisation of uncertain parameters. The objective is to minimise the total cost, including the setup cost on machines (induced by job-to-machine assignment) and the expected penalty cost of jobs' earliness and tardiness. A two-stage stochastic program is proposed, and the sample average approximation (SAA) method is applied. A scenario-reduction-based decomposition approach is further developed to improve the computational efficiency. Numerical results show that the scenario-reduction-based decomposition approach performs better than the SAA, in terms of solution quality and computation time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据