English

应用科学学报 ›› 2001, Vol. 19 ›› Issue (3): 241-244.

• 论文 • 上一篇    下一篇

一种基于神经网络的并行设计活动调度方法

闫纪红, 吴澄   

  1. 清华大学自动化系CIMS中心, 北京 100084
  • 收稿日期:2000-08-11 修回日期:2000-11-20 出版日期:2001-09-30 发布日期:2001-09-30
  • 作者简介:闫纪红(1972-),女,黑龙江哈尔滨人,博士后;吴澄(1940-),男,浙江桐乡人,教授,博导,院士.

A Neural Network Based Approach for Concurrent Activities Scheduling

YAN Ji-hong, WU Cheng   

  1. Department of Automation, CIMS Center, Tsinghua University, Beijing 100084, China
  • Received:2000-08-11 Revised:2000-11-20 Online:2001-09-30 Published:2001-09-30

PDF

86

被引次数

5

摘要： 对并行产品开发过程中的活动进行调度,对于缩短开发周期、降低成本、减少返工和确保具有串行关系的活动尽可能地并行进行具有重要意义.针对并行活动调度问题提出了一种约束满足神经网络与启发式结合的算法.其中神经网络用于获得所有活动的可行的开始时间;用启发式算法求得基于资源约束的调度问题的可行解;然后用梯度搜索算法优化可行调度方案得到最终优化可行调度解.应用实例表明此法对并行活动调度的有效性和可行性.

关键词: 产品开发过程, 启发式算法, 并行工程, 调度问题, 约束满足神经网络

Abstract: Scheduling activities in concurrent product development process is of great significance to shorten development lead time and minimize the cost; moreover, it can eliminate the unnecessary redesign periods and guarantee that serial activities can be executed as concurrently as possible. This paper presents a constraint satisfaction neural network and heuristic combined approach for concurrent activities scheduling. In the combined approach, the neural network is used to obtain feasible starting time of all the activities based on sequence constraints, the heuristic algorithm is used to obtain feasible solution of the scheduling problem based on resource constraints. The feasible scheduling solution is obtained by a gradient optimization function. Applications have shown that the proposed combined approach is efficient and feasible with respect to concurrent activities scheduling.

Key words: concurrent engineering, product development process, heuristic, constraints satisfaction neural network, scheduling problem

中图分类号: