Multi-objective optimization for robust single-machine scheduling

被引：0
作者：
Zhang, Xian-Chao [1 ]
Zhou, Hong [1 ]
机构：
[1] School of Economics and Management, Beihang University
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2013年 / 19卷 / 10期
关键词：
Maximum lateness; Multi-objective optimization; Robust scheduling; Single-machine;
D O I：
10.13196/j.cims.2013.10.ZHANGXianchao.20131011
中图分类号：
学科分类号：
摘要：
Aiming at the possible fault in single-machine production, a multi-objective optimization of robust scheduling method was researched with objectives of robustness and maximum lateness. The algorithm to solve the optimal robust scheduling was proposed, and the scheduling robustness optimization method was given under the maximum lateness. The solving method for Pareto solution was provided with the objective of scheduling robustness and maximum lateness. The applicability and effectiveness of proposed method was verified by simulation experiment.
引用
收藏
页码：2459 / 2466
页数：7
相关论文
共 11 条
  • [1] Mckay K.N., Buzacott J.A., Safayeni F.R., The scheduler's knowledge of uncertainty: The missing link, Proceedings of the IFIP Working Conference on Knowledge Based Production Management Systems, pp. 223-241, (1988)
  • [2] Leon V.J., Wu S.D., Storer R.H., Robustness measures and robust scheduling for job shops, IIE Transactions, 26, 5, pp. 32-43, (1994)
  • [3] Sevaux M., Sorensen K., A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates, Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2, 2, pp. 129-147, (2004)
  • [4] Mehta S.V., Uzsoy R., Predictable scheduling of a single machine subject to breakdowns, International Journal of Computer Integrating Manufacturing, 12, 1, pp. 15-38, (1999)
  • [5] O'donovan R., Uzsoy R., Mckay K.N., Predictable scheduling of a single machine with breakdowns and sensitive jobs, International Journal of Production Research, 37, 18, pp. 4217-4233, (1999)
  • [6] Goren S., Sabuncuoglu I., Robustness and stability measures for scheduling: Single-machine environment, IIE Transactions, 40, 1, pp. 66-83, (2008)
  • [7] Davenport A.J., Gefflot C., Beck J.C., Slack-based techniques for robust schedules, Proceedings of the 6th European Conference on Planning, pp. 7-18, (2001)
  • [8] Briskorn D., Leung J., Pinedo M., Robust scheduling on a single machine using time buffers, IIE Transactions, 43, 6, pp. 383-398, (2011)
  • [9] Yin W., Liu M., Wu C., Learning single-machine robust scheduling heuristics subject to stochastic breakdowns using genetic programming, Journal of Tsinghua University: Science & Technology, 45, 1, pp. 81-84, (2005)
  • [10] Liu L., Gu H., Xi Y., Robust scheduling in a just-in-time in a single machine system with processing time uncertainty, Control and Decision, 22, 10, (2007)
12