面向非线性工艺计划的动态多任务调度

Dynamic Multi- Tasks Scheduling toward Non- Linear Plan Planning

提出了一个调度算法用来对具有非线性工艺的任务进行调度.它包括交货期算法和遗传调度算法,交货期算法根据主生产计划把产品计划分解为零件计划;然后利用改进的遗传算法实现具有非线性工艺的多个零件的动态调度.设计的遗传编码方法可以实现对具有非线性工艺的任务进行排序;改进的遗传操作算法可以避免非法解的产生,并适用于非线性工艺;设计的目标函数以确定的共有设备为基础进行计算。

The paper proposed a dynamic multi- tasks scheduling algorithm toward non- linear plan plan- ning.The algorithm includes two algorithm:due- date algorithm and genetic algorithm.Using due- date al- gorithm,productplans are decomposed into parts machining tasks,and using improved genetic algorithm, parts machining tasks'dynamic scheduling is realized.The genetic coding algorithm and the genetic opera- tion algorithms are modified to adapt to the tasks which have non- linear plan;and the latter can avoid wrong solutions.The function designing is based on assured equipment,which can fully reflect the pro- ducing states.