基于改进遗传算法的多线性缓冲区联合调度  

Joint Scheduling of Multilinear Buffers Based on Improved Genetic Algorithm

作　　者：王子若 刘明周[1] 王小巧[1] WANG Ziruo;LIU Mingzhou;WANG Xiaoqiao(School of Mechanical Engineering,Hefei University of Technology,Hefei 230009,China)

机构地区：[1]合肥工业大学机械工程学院,合肥230009

出　　处：《组合机床与自动化加工技术》2023年第9期182-187,共6页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：安徽省科技攻关计划资助项目(JZ2016AKKG0837)。

摘　　要：针对汽车涂装生产的车辆路由调度问题,为降低涂装作业颜色切换次数及后续生产序列偏差,实现有限的资源内制造成本最低。基于涂装车间内具有多线性缓冲存储区的特点,以随机的待喷涂车辆集合为输入,建立以颜色切换次数最少及总装生产需求队列偏差最小为目标的MILP(mixed integer linear programming)模型,入库基于启发式规则,出库通过改进遗传算法求解,输出车辆路由调度方案。最后以某新能源汽车厂涂装车间为例,开发了一套路由调度系统,验证了所提出的多线性缓冲区联合调度方法,使得涂装切换成本下降80%左右,总装生产需求偏差成本下降10%左右。For the vehicle routing scheduling problem of automotive painting production,in order to reduce the number of color switching of painting operations and subsequent production sequence deviation,and to achieve the lowest manufacturing cost within limited resources.Therefore,based on the characteristics of having multiple linear buffer storage areas in the paint shop,the random set of vehicles to be painted as input,the MILP(mixed integer linear programming)model was developed with the goal of minimizing the number of color switching and the deviation of the total assembly production demand queue,with inbound based on heuristic rules and outbound solved by an improved genetic algorithm,vehicle routing and scheduling schemes were exported.Finally,a routing scheduling system is developed for a new energy vehicle plant paint shop as an example,and the joint scheduling method with multiple linear buffers proposed in this paper is verified,resulting in about 80%reduction in painting switching cost and 10%reduction in total assembly production demand deviation cost.

关 键 词：路由调度策略 定制化生产 多线性缓冲区联合调度 改进遗传算法 

分 类 号：TH164[机械工程—机械制造及自动化] TG502[金属学及工艺—金属切削加工及机床]