中国机械工程 ›› 2022, Vol. 33 ›› Issue (21): 2554-2563,2645.DOI: 10.3969/j.issn.1004-132X.2022.21.005

• 低碳与绿色调度 • 上一篇    下一篇

考虑运输时间的分布式柔性作业车间绿色调度

张洪亮;徐公杰;鲍蔷;潘瑞林   

  1. 安徽工业大学管理科学与工程学院,马鞍山,243032
  • 出版日期:2022-11-10 发布日期:2022-11-23
  • 作者简介:张洪亮,男,1979年生,副教授。研究方向为精益生产与管理、生产调度优化。发表论文30篇。E-mail:hlzhang@ahut.edu.cn。
  • 基金资助:
    国家自然科学基金(71772002);安徽省自然科学基金(2208085MG181,2008085QG335);安徽省高校人文社科重点项目(SK2019A0060)

Distributed Flexible Job Shop Green Scheduling with Transportation Time

ZHANG Hongliang;XU Gongjie;BAO Qiang;PAN Ruilin   

  1. School of Management Science and Engineering,Anhui University of Technology,Ma'anshan,Anhui,243032
  • Online:2022-11-10 Published:2022-11-23

摘要: 针对考虑运输时间的分布式柔性作业车间绿色调度问题,建立了最小化完工时间和总能耗的混合整数规划模型,并提出了一种改进的非支配排序遗传算法。采用基于工序和机器的双层编码方式设计了考虑运输时间的贪婪插入解码方法。为提高种群的质量,设计了同时考虑加工时间和能耗的初始化方法,应用多父代交叉和新的变异操作更新种群,并嵌入一种变邻域搜索策略以提高Pareto前沿的质量。多组实验验证了该方法的有效性。

关键词: 分布式柔性作业车间, 运输时间, 完工时间, 总能耗, 改进的非支配排序遗传算法

Abstract:  Aiming at the distributed flexible job shop green scheduling problem with transportation time, a mixed-integer programming model for minimizing makespan and total energy consumption was established, and an INSGA-Ⅱwas proposed. A double-layer encoding scheme was adopted based on operation and machine, and a greedy insertion decoding method was designed considering transportation time. Considering processing time and energy consumption, an initialization method was designed to improve the quality of the population, and the multi-parent crossover and new mutation operations were used to update the population. A variable neighborhood search strategy was embedded to improve the quality of Pareto front. The effectiveness of the proposed method was verified by a series of experiments. 

Key words: distributed flexible job shop, transportation time, makespan, total energy consumption, improved non-dominated sorting genetic algorithm Ⅱ(INSGA-Ⅱ)

中图分类号: