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

A Heuristic Method for Solving PDP Scheduling Problem

作　　者：卢睿[1] 王成恩[1] 

机构地区：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第5期628-631,共4页Journal of Northeastern University(Natural Science)

基　　金：教育部新世纪优秀人才支持计划项目(NCET-04-0281);解放军总装备部武器装备预研基金资助项目(9140A18010106LN0101)

摘　　要：针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工可能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.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 sampling the stochastic task duration vectors. The proposed method was tested with different duration variabilities, and the results verified its effectiveness and revealed that the stochastic method for PDP scheduling is able to provide much higher quality of solutions in the case of duration uncertainty and rework possibility are higher.

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

分 类 号：C934[经济管理—管理学]