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

作     者：徐立云 程赞 宓宏 李爱平 XU Liyun;CHENG Zan;MI Hong;LI Aiping

作者机构：同济大学机械与能源工程学院上海200092 浙江衢州联州致冷剂有限公司浙江衢州324000 

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

出 版 物：《同济大学学报（自然科学版）》 (Journal of Tongji University:Natural Science)

年 卷 期：2020年第48卷第10期

页      码：1460-1469页

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

主 题 词：成型机 分批调度 重调度 变邻域搜索 准时交付 

学科分类：08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.11908/j.issn.0253-374x.19406

馆 藏 号：203985152...