基于改进变邻域搜索算法的成型机分批重调度优化

来源：同济大学学报·自然科学版杂志2020年第10期北京时间：

作者：徐立云，程赞，宓宏，李爱平

单位：1.同济大学 机械与能源工程学院，上海 200092;2.浙江衢州联州致冷剂有限公司，浙江 衢州 324000

摘要：针对成型机故障和工单交货期提前两类事件，提出一种基于改进变邻域搜索算法的分批重调度方法，基于最小分批原则和非等量分批原则对工单进行批量划分，考虑重调度过程的稳定性与准时性，建立数学模型。设计一种改进的变邻域搜索算法（VNS），通过构建转移邻域和叠加邻域两种邻域结构，提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明，所提重调度方法能够在保证工单准时交付的基础上，提高成型机利用率，为工厂的实际生产决策提供参考。

关键词：成型机,分批调度,重调度,变邻域搜索,准时交付

基金资助：2017年工信部智能制造新模式项目；国家自然科学基金面上项目（51975417）；国家科技重大专项（2011ZX04015-022）