混合遗传算法求解车间作业调度问题

周海峰

（江苏广播电视大学，江苏 南京 210017）

混合遗传算法求解车间作业调度问题

周海峰

（江苏广播电视大学，江苏 南京 210017）

所谓生产调度问题，其实质如何分配资源使其更优化.这里我们所讲的资源指的是车间生产所需的设备资源.对车间生产作业调度问题进行求解，其目的就是要找出一个能够将一组工件更为科学、合理的安排到机器上从而实现最优化的生产作业方案.本文采用一种启发式算法和遗传算法相结合的混合遗传算法，在运用过程中给出其应用方法.

启发式算法；遗传算法；车间作业调度

1 生产调度问题

调度就是指对共同使用的资源进行统一的时间分配，其作用是为了实现某一目的.而本文所提出的车间作业生产调度，则是指利用一组机床在加工一组零件时，对每台车床加工工件的顺序进行合理的安排，实现诸如总加工时长、总加工成本或相对加工时长等指标的最优化.通常若干不同工序组成了零件的整个加工过程，并且该过程要满足对应的约束关系.在车间作业调度过程中，约束条件的内容与数量会随着作业环境及作业要求的变化而变化，比如加工设备条件或者零件的加工工艺要求等等.

本文定义n个工件的集合为：P={P1,P2,…,Pn}；而m台加工车床的集合则为：M={M1,M2,…,Mm}；工件Pi加工工序数目定义为Ki；则其加工工序定义为：Pi1(Ji1),Pi2(Ji2),…,PiKi(JiKi)(Ki∈Z+,i=1,2,…,n)这其中Z+为正整数，零件Pi在进行第Ki道工序表示为JiKi，（JiKi∈M）；而被加工零件经过第Ki道工序加工的开始时间表示为STiKi；……