徐兵,潘沐,赵传宇,姜再龙
(1.长春工业大学机电工程学院,长春 130012;2.纬湃汽车电子(长春)有限公司,长春 130000)
非等同并行机问题是典型的离散柔性车间问题之一,不同设备加工同种工件的生产节拍不同,如何将待加工工件进行合理分批,将各工件子批按照一定的加工顺序安排到各设备上进行加工是有待解决的问题。在多品种小批量生产方式研究中表明,并行机批调度方式能够在降低设备等待时间、提高设备利用率、减少库存成本、缩短生产周期方面有显著效果[1-3]。徐修立[4]提出考虑零件需求约束与加工工艺可选的混合遗传模拟退火算法。吴继浩[5]提出针对柔性车间的改进灰狼算法。常俊林[6]提出基于工件动态到达的最小化最大拖期时间的单机调度问题。曾强针[7]对多目标等量分批调度问题,提出了一种集成优化方法。史青涛[8]提出了单工序并行机等量分批数学模型。张震[9]提出了基于模具约束的并行机分批方式。
在多品种小批量的生产模式下,纬湃汽车电子有限公司的SMT贴片线因生产不同工件所需调整时间不同,不同生产排序会使优化目标有较大差异。因此,文章根据SMT贴片线的周生产计划,研究分批优化排序问题。
本文研究问题描述如下:待加工工件种类为N,各类工件的数量为Gi,共有M台设备可供选择进行加工,所有工件均可在任意一台设备上进行加工,不同种工件在不同设备上的加工时间不尽相同,在只考虑调整成本并保证每种工件的子批个数不超过模具数量的前提下,确定各订单的拆分方案及各机器所需加工子批作业,从而使生产总成本最低,生产成本包括加工成本与完工时间。……