同济大学学报(自然科学版)

北大核心,CA,JST,Pж(AJ),EI

国内刊号:31-1267/N

国际刊号:0253-374X

同济大学学报(自然科学版)杂志2020年第10期:基于改进变邻域搜索算法的成型机分批重调度优化

发布日期:

作者:徐立云,程赞,宓宏,李爱平

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

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

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

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

来源:2020年第10期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2020年第10期

联系我们

  • 地址:上海市四平路1239号
  • 电话:021-65982344
  • E-mail:zrxb@tongji.edu.cn

咨询工作人员