基于多维EDA算法的低碳分布式装配流水车间调度
CSTR:
作者:
作者单位:

1. 昆明理工大学 机电工程学院,昆明 650500;2. 昆明理工大学 信息与自动化学院,昆明 650500;3. 清华大学 自动化系,北京 100084

作者简介:

通讯作者:

E-mail: bin.qian@vip.163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(51665025,61963022,62173169,61873328);国家杰出青年科学基金项目(61525304).


Multidimensional estimation of distribution algorithm for low carbon scheduling of distributed assembly permutation flow-shop
Author:
Affiliation:

1. School of Mechanical and Electronic Engineering,Kunming University of Science and Technology,Kunming 650500,China;2. School of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China;3. Department of Automation,Tsinghua University,Beijing 100084,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对低碳分布式装配置换流水车间调度问题(LC_DAPFSP),建立以同时最小化总能耗和总完工时间为优化目标的数学模型,进而提出一种多维分布估计算法(MEDA)以进行求解.首先,采用随机方法和启发式算法共同生成初始化种群;其次,建立基于矩阵立方体的概率模型,用于合理学习并积累优质解的块结构信息和序关系信息,同时设计有效采样机制对概率模型采样以生成新种群,从而合理引导算法搜索方向并发现可行解空间中的优质解区域;然后,为平衡算法的全局探索与局部开发能力,提出基于问题特性的变邻域局部搜索方法,可对全局搜索发现的优质解区域进行细致搜索;最后,通过仿真实验与算法对比验证MEDA是求解LC_DAPFSP的有效算法.

    Abstract:

    For the low carbon distributed assembly permutation flow-shop scheduling problem(LC_DAPFSP), a mathematical model with the goal of minimizing the total energy consumption and the makespan is established, and then a multidimensional estimation of distribution algorithm(MEDA) is proposed to solve this problem. Firstly, a population is initialized by utilizing a random method and a heuristic algorithm. Secondly, a matrix-cube-based probabilistic model is developed to reasonably learn and accumulate the information of the job blocks and the jobs' order from the superior solutions, and an effective sampling mechanism is designed to sample the probability model to generate new population, so as to reasonably guide the searching directions and find the promising regions in the solution space. Then, to balance the exploration and the exploitation capabilities of the algorithm, a problem-dependent variable neighborhood search method is developed to perform an in-depth exploitation in the promising regions found by the global search. Finally, simulations and comparisons demonstrate that the proposed MEDA can effectively solve the LC_DAPFSP.

    参考文献
    相似文献
    引证文献
引用本文

张梓琪,钱斌,胡蓉,等.基于多维EDA算法的低碳分布式装配流水车间调度[J].控制与决策,2022,37(5):1367-1377

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-03-30
  • 出版日期: 2022-05-20
文章二维码