基于混合并行混沌优化算法的铸造生产线两阶段协同调度  

Two-stage Collaborative Scheduling of Casting Production Line Based on Hybrid Parallel Chaotic Optimization Algorithm

作　　者：袁小芳[1,2] 杨育辉 谭伟华 尹柏鑫 YUAN Xiaofang;YANG Yuhui;TAN Weihua;YIN Baixin(College of Electrical and Information Engineering,Hunan University,Changsha410082,China;National Engineering Laboratory for Robot Visual Perception Control Technology,Hunan University,Changsha 410082,China)

机构地区：[1]湖南大学电气与信息工程学院,湖南长沙410082 [2]湖南大学机器人视觉感知与控制技术国家工程实验室,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2021年第10期161-169,共9页Journal of Hunan University:Natural Sciences

基　　金：国家重点研发计划资助项目(2018YFB1308200);国家自然科学基金资助项目(62073127)。

摘　　要：高效的生产调度策略是铸造企业提高生产效率、降低生产成本的重要手段.目前,铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的,制约了铸造生产线全流程优化调度的效果.针对铸造生产线生产过程当中熔炼浇铸加工与机加工协同调度问题,建立了以最小化总完工时间为目标的铸造生产线全流程优化调度模型.为了有效地解决该调度模型,提出一种混合并行混沌优化算法(HPCOA).HPCOA中设计了并行混沌搜索用于高效的全局搜索,并引入基于关键路径的变邻域搜索用于增强算法的局部搜索能力.通过在实际案例的对比试验,证明了HPCOA算法的有效性.An efficient production scheduling strategy is an important means for foundry companies to improve production efficiency and reduce production costs.At present,the related research on the optimization scheduling of casting production is usually carried out separately for the two stages of smelting casting processing and machining,which restricts the effect of the optimization scheduling of the whole process of the casting production line.Aiming at the collaborative scheduling problem of smelting,casting and machining in the production process of the foundry production line,an optimized scheduling model for the whole process of the foundry production line with the goal of minimizing the total completion time was established.In order to effectively solve the change scheduling model,a hybrid parallel chaos optimization algorithm(HPCOA)is proposed.In HPCOA,parallel chaotic search is designed for efficient global search,and variable neighborhood search based on critical path is introduced to enhance the local search capability of the algorithm.Through comparative experiments in actual cases,the effectiveness of the HPCOA algorithm is proved.

关 键 词：铸造生产线 协同调度 优化算法 变邻域搜索 交叉变异 

分 类 号：TH186[机械工程—机械制造及自动化]