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

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

A Heuristic Method for Solving PDP Scheduling Problem

For the scheduling problem of PDP(product design project),the stochastic effect of task duration and the possibility of rework are both taken into account to extend the conventional computational method of priority rules.A heuristic scheduling approach is therefore presented introducing the extended priority rules and the stochastic serial schedule generation scheme so as to form a schedule with the objective of minimizating the project makespan.The near-optimum scheduling strategy is obtained by means of s...