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

袁小芳　杨育辉　谭伟华　尹柏鑫

摘   要：高效的生产调度策略是铸造企业提高生产效率、降低生產成本的重要手段. 目前，铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的，制约了铸造生产线全流程优化调度的效果. 针对铸造生产线生产过程当中熔炼浇铸加工与机加工协同调度问题，建立了以最小化总完工时间为目标的铸造生产线全流程优化调度模型. 为了有效地解决该调度模型，提出一种混合并行混沌优化算法（HPCOA）. HPCOA中设计了并行混沌搜索用于高效的全局搜索，并引入基于关键路径的变邻域搜索用于增强算法的局部搜索能力. 通过在实际案例的对比试验，证明了HPCOA算法的有效性.

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

中图分类号：TH186                               文献标志码：A

Two-stage Collaborative Scheduling of Casting Production Line

Based on Hybrid Parallel Chaotic Optimization Algorithm

YUAN Xiaofang YANG Yuhui TAN Weihua YIN Baixin

（1. College of Electrical and Information Engineering，Hunan University，Changsha  410082，China;

2. National Engineering Laboratory for Robot Visual Perception Control Technology，Hunan University，Changsha 410082，China）

Abstract：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.

Key words：casting production line;collaborative scheduling;optimization algorithm;variable neighborhood search;crossover mutation

铸造行业作为制造业的基础行业，其发展水平是衡量一个国家整体工业水平的重要因素. 中国铸件制造总体以低端铸件为主，铸造企业多为小微企业，主要依靠个人经验确定生产计划，导致铸件生产效率较低[1]. 迫切需要更合理的生产调度策略以降低企业资源消耗、提高生产效率、增强企业竞争力.

按生产铸件方法分类，铸造可分为砂型铸造和特种铸造，典型的砂型铸造生产线生产流程如图1所示，计划生产系统从订单池获得订单之后给出生产计划，整个铸件生产过程分为两个阶段，第一阶段基于砂箱和熔炉对……