一种混线生产离散工序插入调度方法

摘要

本发明所述一种混线生产离散工序插入调度方法，属于现代制造集成技术及自动化领域。在所选加工设备上的加工队列的各个空闲中，选择大于待插入工序所需加工时间的空闲，并且从中选择空闲的起始时间与该待插入工序的预定插入时间最近的，将这个空闲的起始时间与插入时间相比较，将工序的插入时间不断前推。从而保证了离散生产的柔性和重要零件流水生产的效率，解决了两者在车间生产中兼容的矛盾，同时保证生产任务交货期，实现流水与离散的混合调度问题，满足车间混合作业模式的需要。在使用离散工序插入调度算法后，对于混线生产中整体设备利用率都得到了提升。