设计活动的并行调度

Concurrent Scheduling Design Activities

本文针对一类因多个资源约束引起设计过程完成时间落后于计划完成时间的并行调度问题，建立其数学模型，并给出求解此调度问题的局部的、启发式的调度准则，以及其算法的数值举例。

The design process can be divided into a number of activities that are performed according to precedence constraints among them and limited number of available resources constraints. The objective of scheduling design activities in concurrent engineering is to minimize the total design time without violating any of constraints. In this paper, a kind of scheduling problem with due time of activities is presented and modeled, the dynamic scheduling policies are adopted. A new heuristic approach for scheduling activities is developed and an example is given to show the algerithm.