基于最早完工时间疫苗的免疫遗传算法求解FJSLP

Optimization of Flexible Job-Shop Scheduling with Lot-Splitting Problem by Immune Genetic Algorithm of Early Finish Time Vaccine

在生产过程中,车间作业调度的主要任务是确定工件在各台设备上的加工顺序,合理的调度方案能提高设备的利用率和企业的效益。针对柔性车间分批调度问题,采用免疫遗传算法进行求解。在疫苗技术方面,依据工件工序的加工信息,选择工件工序所能最早完工的机器作为疫苗,对相应工件个体机器码进行接种。通过对案例的测试,结果表明所采取的方法能求得更好的调度方案,减少作业总流程时间。