| 基于改进变邻域搜索算法的成型机分批重调度优化 |
| |
| 引用本文： | 徐立云,程赞,宓宏,李爱平.基于改进变邻域搜索算法的成型机分批重调度优化[J].同济大学学报(自然科学版),2020,48(10):1460-1469. |
| |
| 作者姓名： | 徐立云 程赞 宓宏 李爱平 |
| |
| 作者单位： | 1.同济大学 机械与能源工程学院，上海 200092;2.浙江衢州联州致冷剂有限公司，浙江 衢州 324000 |
| |
| 基金项目： | 2017年工信部智能制造新模式项目；国家自然科学基金面上项目（51975417）；国家科技重大专项（2011ZX04015-022） |
| |
| 摘 要： | 针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。
|
| 关 键 词： | 成型机 分批调度 重调度 变邻域搜索 准时交付 |
| 收稿时间： | 2019/10/8 0:00:00 |
Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search |
| |
| XU Liyun,CHENG Zan,MI Hong,LI Aiping.Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search[J].Journal of Tongji University(Natural Science),2020,48(10):1460-1469. |
| |
| Authors: | XU Liyun CHENG Zan MI Hong LI Aiping |
| |
| Abstract: | |
| |
| Keywords: | molding machines batch scheduling rescheduling variable neighborhood search on-time delivery |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
