基于改进遗传算法的辐照膜订单排产研究  

A Research of Irradiated Film Order Scheduling on Improved GA

作　　者：王嘉乐 郑飂默[2,3] WANG Jia-le;ZHENG Liao-mo(2.National Engineering Research Center for High-End CNC, Shenyang Institute of Computing Technology, Chinese Academy of Science, Shenyang 110168,China)

机构地区：[1]中国科学院大学沈阳计算技术研究所,北京100039 [2]中国科学院沈阳计算技术研究所高档数控国家工程研究中心,沈阳110168 [3]沈阳高精数控技术有限公司,沈阳110168

出　　处：《组合机床与自动化加工技术》2019年第10期149-153,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国产数控系统功能测评技术研究与应用(2017ZX04018-001)

摘　　要：为提高辐照膜生产效率,针对辐照膜订单排产约束复杂,易延期,生产薄膜型号不同时频繁切换设备等问题,在分析辐照膜工业生产特点基础上,对传统用于解决调度问题的遗传算法进行改进,加入订单重组机制并用于求解上述模型。以改进前后的遗传算法做对比实验,实验表明具有订单重组机制的遗传算法仍具有良好收敛性,有效降低了设备切换频率和订单延误率,实现了同型号辐照膜订单的合并连续生产。The irradiated film company are all need to improve their efficiency of irradiated film production line.Different types of irradiation films will need production line stop and restart when irradiated film producted different types.Frequently restart irradiated film line will reduce irradiated film production efficiency.Adding order reorganization solution in traditional genetic algorithm can solve this problem in irradiated films production.The new algorithm not only can get good irradiated film order but also can merge different order's yield into one order.The order reorganization strategy does not increase the numbers of irradiated film orders.This new algorithm was perfectly proved by two experiments in irradiated film orders.

关 键 词：辐照膜 订单排产 遗传算法 订单重组 

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