东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (5): 628-631.DOI: -

• 论著 • 上一篇    下一篇

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

卢睿;王成恩;   

  1. 东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-05-15 发布日期:2013-06-22
  • 通讯作者: Lu, R.
  • 作者简介:-
  • 基金资助:
    教育部新世纪优秀人才支持计划项目(NCET-04-0281);;

Heuristic method for solving PDP scheduling problem

Lu, Rui (1); Wang, Cheng-En (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-05-15 Published:2013-06-22
  • Contact: Lu, R.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

834

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

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

Abstract: 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.

中图分类号: