一种求解产品设计项目调度问题的启发式方法

来源期刊：东北大学学报(自然科学版)2009年第5期

论文作者：卢睿 王成恩

文章页码：628 - 631

关键词：随机调度;项目调度;产品设计项目;返工;启发式;

摘    要：针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工可能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.