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

• 作者: 宓宏 徐立云 李爱平 程赞
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 成型机 分批调度 重调度 变邻域搜索 准时交付
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 机械、车辆与能源工程
• 页码范围: 1460-1469
• 页数: 10页
• 分类号: TH186
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.19406

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李爱平		244	2265	22.0	32.0
2	徐立云		77	679	14.0	21.0
3	程赞		1	0	0.0	0.0
4	宓宏		1	0	0.0	0.0