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

被引:16
作者
崔南方 [1 ]
赵雁 [1 ]
田文迪 [2 ]
机构
[1] 华中科技大学管理学院
[2] 武汉纺织大学管理学院
关键词
完工鲁棒性; 计划鲁棒性; 双目标规划;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
鲁棒性项目调度主要应对项目执行过程中可能出现的各种不确定因素,涉及完工和计划两方面,又称质量鲁棒性和解鲁棒性。为使项目既保证按时完工又能按计划执行以减少成本,以STC分散缓冲为基础,提出了两种具体的鲁棒性指标,构建了双目标鲁棒性调度模型。并结合模拟退火和禁忌搜索算法,建立了二阶段智能求解方法,计算结果表明,该算法综合了两算法的优点,可得到比单算法更合理的项目计划。最后,仿真模拟项目计划的运行,实验结果说明,该方法所得计划在实际执行中具有较好的双鲁棒性,验证了计划的有效性和可行性。
引用
收藏
页码:379 / 388
页数:10
相关论文
共 18 条
[1]   基于差分进化的关键链项目调度方法 [J].
彭武良 ;
金敏力 ;
徐皓 .
系统管理学报, 2013, 22 (06) :855-860
[2]   基于资源缓冲的鲁棒性多模式项目调度优化 [J].
李佳媛 ;
何正文 .
工业工程与管理, 2013, 18 (03) :49-55
[3]   一种求解资源受限工程调度问题的遗传算法 [J].
刘士新 ;
王梦光 ;
唐加福 .
系统工程学报, 2002, (01) :1-7
[4]  
Resource constrained project scheduling problem with discounted earliness–tardiness penalties: Mathematical modeling and solving procedure[J] . Yazdan Khoshjahan,Amir Abbas Najafi,Behrouz Afshar-Nadjafi.Computers & Industrial Engineering . 2013
[5]  
A tabu search procedure for developing robust predictive project schedules[J] . Olivier Lambrechts,Erik Demeulemeester,Willy Herroelen.International Journal of Production Economics . 2007 (2)
[6]   Bi-objective resource-constrained project scheduling with robustness and makespan criteria [J].
Abbasi, Babak ;
Shadrokh, Shahram ;
Arkat, Jamal .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :146-152
[7]  
Proactive heuristic procedures for robust project scheduling: An experimental analysis[J] . Stijn Van de Vonder,Erik Demeulemeester,Willy Herroelen.European Journal of Operational Research . 2006 (3)
[8]   The trade-off between stability and makespan in resource-constrained project scheduling [J].
Van De Vonder, S ;
Demeulemeester, E ;
Herroelen, W ;
Leus, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (02) :215-236
[9]  
The use of buffers in project management: The trade-off between stability and makespan[J] . Stijn Van de Vonder,Erik Demeulemeester,Willy Herroelen,Roel Leus.International Journal of Production Economics . 2004 (2)
[10]  
Constraint-based schedule repair for product development projects with time-limited constraints[J] . Juite Wang.International Journal of Production Economics . 2004 (3)