提出了一个调度算法用来对具有非线性工艺的任务进行调度.它包括交货期算法和遗传调度算法,交货期算法根据主生产计划把产品计划分解为零件计划;然后利用改进的遗传算法实现具有非线性工艺的多个零件的动态调度.设计的遗传编码方法可以实现对具有非线性工艺的任务进行排序;改进的遗传操作算法可以避免非法解的产生,并适用于非线性工艺;设计的目标函数以确定的共有设备为基础进行计算,充分地反映了生产运行的动态性 A scheduling algorithm is proposed to schedule the tasks with nonlinear process, which includes the delivery date algorithm and the genetic scheduling algorithm, and the delivery date algorithm decomposes the product plan into the part plan according to the master production plan. Then the improved genetic algorithm To realize the dynamic scheduling of many parts with nonlinear process.The designed genetic coding method can realize the task sequencing with the non-linear process; the improved genetic operation algorithm can avoid the illegal solution and is suitable for the nonlinear process; the design The objective function is calculated on the basis of identified common equipment, which fully reflects the dynamics of production operation