Abstract: 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.

Key words: single-machine, maximum lateness, robust scheduling, multi-objective optimization

摘要： 鉴于实际生产环境中有很多不确定因素,针对单机生产过程中机器可能发生故障的情况,以调度鲁棒性和最大延迟时间为目标,研究了单机鲁棒调度的多目标优化方法。提出了求解最优鲁棒调度的算法,并给出了最大延迟时间约束下调度鲁棒性的优化方法。研究了以调度鲁棒性和最大延迟时间为目标的Pareto解的求解方法。通过仿真验证了该方法的适用性和有效性。

关键词: 单机, 最大延迟时间, 鲁棒调度, 多目标优化