单机鲁棒调度多目标优化方法  

Multi-objective optimization for robust single-machine scheduling

作　　者：张先超[1] 周泓[1] 

机构地区：[1]北京航空航天大学经济管理学院,北京100191

出　　处：《计算机集成制造系统》2013年第10期2459-2466,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71071008;70821061)~~

摘　　要：鉴于实际生产环境中有很多不确定因素,针对单机生产过程中机器可能发生故障的情况,以调度鲁棒性和最大延迟时间为目标,研究了单机鲁棒调度的多目标优化方法。提出了求解最优鲁棒调度的算法,并给出了最大延迟时间约束下调度鲁棒性的优化方法。研究了以调度鲁棒性和最大延迟时间为目标的Pareto解的求解方法。通过仿真验证了该方法的适用性和有效性。Aiming at the possible fault in single-machine production, a multi-objective optimization of robust schedu- ling 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 maxi- mum lateness. The applicability and effectiveness of proposed method was verified by simulation exoeriment.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构] F406.6[自动化与计算机技术—计算机科学与技术]