基于智能算法的双目标鲁棒性项目调度  

Bi-objective Robust Project Scheduling based on Intelligent Algorithms

作　　者：崔南方[1] 赵雁[1] 田文迪[2] 

机构地区：[1]华中科技大学管理学院,武汉430074 [2]武汉纺织大学管理学院,武汉430073

出　　处：《系统管理学报》2015年第3期379-388,共10页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(71271097;71201119)

摘　　要：鲁棒性项目调度主要应对项目执行过程中可能出现的各种不确定因素,涉及完工和计划两方面,又称质量鲁棒性和解鲁棒性。为使项目既保证按时完工又能按计划执行以减少成本,以STC分散缓冲为基础,提出了两种具体的鲁棒性指标,构建了双目标鲁棒性调度模型。并结合模拟退火和禁忌搜索算法,建立了二阶段智能求解方法,计算结果表明,该算法综合了两算法的优点,可得到比单算法更合理的项目计划。最后,仿真模拟项目计划的运行,实验结果说明,该方法所得计划在实际执行中具有较好的双鲁棒性,验证了计划的有效性和可行性。Robust project scheduling, dealing with all sorts of uncertainties in project execution, includes two sides, makespan and plan stability, also called quality robustness and solution robustness. In order to ensure both the completion time and the stability of project plan for cost saving, two robust indicators are proposed based-on STC scattered buffer method, and a bi-objective robust scheduling model is set up. A two-stage intelligent algorithm involving both the simulated annealing and tabu search is proposed to solve the problem. The results show that the proposed algorithm integrates the advantages of the two algorithms, and obtains more reasonable project plans than a single algorithm. The project plans are tested by a simulation experiment, and the results confirm that plans generated by the algorithm are effective and feasible with regard to both the two sides of robustness.

关 键 词：完工鲁棒性 计划鲁棒性 双目标规划 

分 类 号：F224[经济管理—国民经济]