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

摘要

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