基于改进变邻域搜索算法的成型机分批重调度优化
Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search
投稿时间:2019-10-08  
DOI:10.11908/j.issn.0253-374x.19406     稿件编号:    中图分类号:TH186
 
摘要点击次数: 74    全文下载次数: 49
中文摘要
      针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。
英文摘要
      This paper proposed a batch rescheduling method based on improved variable neighborhood search algorithm for two types of events which were molding machine failure and early delivery, and the orders were batch-divided based on the minimum batching principle and non-equal batching principle. Then, a rescheduling mathematical model was established considering the process stability and punctuality. After that, an improved variable neighborhood search algorithm was designed, which had a faster convergence speed and a stronger global optimization ability by constructing transition neighborhood and superposition neighborhood. Finally, a magnetic material molding workshop is taken as an example to verify the results. The results show that the proposed rescheduling method can ensure on-time delivery of order, raise the utilization rate of molding machine, and provide a reference for the production decision of factory.
HTML   查看全文  查看/发表评论  

您是第7696072位访问者
版权所有《同济大学学报(自然科学版)》
主管单位:教育部 主办单位:同济大学
地  址: 上海市四平路1239号 邮编:200092 电话:021-65982344 E-mail: zrxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计