期刊
SOFT COMPUTING
卷 21, 期 21, 页码 6531-6554出版社
SPRINGER
DOI: 10.1007/s00500-016-2245-4
关键词
Metaheuristics; Robust scheduling; Multi-objective optimization evolutionary algorithms; Robust measures
资金
- National Natural Science Foundation of China (NSFC) [61502239, 61503191]
- Natural Science Foundation of Jiangsu Province of China [BK20150924, BK20150933]
- Qing Lan Project of Jiangsu Province of China
Flexible job shop scheduling in uncertain environments plays an important part in real-world manufacturing systems. With the aim of capturing the uncertain and multi-objective nature of flexible job shop scheduling, a mathematical model for the multi-objective stochastic flexible job shop scheduling problem (MOSFJSSP) is constructed, where three objectives of make-span, maximal machine workload, and robustness to uncertainties are considered simultaneously under a variety of practical constraints. Two new scenario-based robustness measures are defined based on statistical tools. To solve MOSFJSSP appropriately, a modified multi-objective evolutionary algorithm based on decomposition (m-MOEA/D) is developed for robust scheduling. The novelty of our approach is that it adopts a new subproblem update method which exploits the global information, allows the elitists kept in an archive to participate in the child generation, employs a subproblem selection and suspension strategy to focus more computational efforts on promising subproblems, and incorporates problem-specific genetic operators for variation. Extensive experimental results on 18 problem instances, including 8 total flexible and 10 partial flexible instances, show that the two new robustness measures are more effective than the existing scenario-based measures, in improving the schedule robustness to uncertainties and maintaining a small variance of disrupted objective values. Compared to the state-of-the-art multi-objective optimization evolutionary algorithms (MOEAs), our proposed m-MOEA/D-based robust scheduling approach achieves a much better convergence performance. Different trade-offs among the three objectives are also analyzed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据