张贵军,丁情,王柳静,周晓根.柔性车间生产排产调度优化方法[J].计算机科学,2018,45(2):269-275
柔性车间生产排产调度优化方法
Optimization Method of Production Scheduling in Flexible Job
投稿时间:2016-11-28  修订日期:2017-01-08
DOI:10.11896/j.issn.1002-137X.2018.02.046
中文关键词:  生产排产调度,组合优化,差分进化,柔性制造
英文关键词:Production scheduling,Combinatorial optimization,Differential evolution,Flexible manufacturing
基金项目:本文受国家自然科学基金(61773346,7)资助
作者单位E-mail
张贵军 浙江工业大学信息工程学院 杭州310023 zgj@zjut.edu.cn 
丁情 浙江工业大学信息工程学院 杭州310023  
王柳静 浙江工业大学信息工程学院 杭州310023  
周晓根 浙江工业大学信息工程学院 杭州310023  
摘要点击次数: 346
全文下载次数: 263
中文摘要:
      为满足柔性制造企业在车间生产中合理安排生产排产调度的需要,提出柔性车间生产排产调度优化方法。首先,通过分析车间生产排产问题的特点,制定满足车间应用需求和各种资源限制的生产排产总体流程,从而设计基于约束条件的生产对象关系模型;其次,提出一种动态策略差分进化算法,根据个体之间的拥挤度动态选择变异策略,设计基于工序位置的编解码方案,其能快速有效地进行求解,从而得到最佳调度方案,提高设备运行效率,实现资源利用的最大化;最后,通过6个标准测试函数、FT6-6测试问题及生产调度应用实例验证了算法的有效性。
英文摘要:
      To meet the needs of the production scheduling of flexible manufacturing enterprises,an optimization method for production scheduling was proposed.Firstly,an overall flow of the production scheduling which meets the workshop application requirements and various resource constraints is designed by analyzing the characteristics of the production scheduling problem in the enterprise workshop,and a constraint condition based production objective relation model is presented.Secondly,a differential evolution with dynamic strategy is proposed.In the proposed algorithm,the mutation strategy is dynamically selected according to the crowding degree between each individual in the current population.Moreover,a decoding scheme is designed based on the position of the process.Therefore,the optimal scheduling scheme is obtained to improve the operational efficiency of equipment to maximize the utilization of resources.Finally,the effectiveness of the proposed method is verified by six benchmark functions,FT6-6 scheduling problem and practical example.
查看全文  查看/发表评论  下载PDF阅读器