求解带序相关设置时间的绿色流水线调度问题

作者：董钰明; 胡蓉; 姚友杰

来源：信息技术, 2021, (02): 1-6.

DOI：10.13274/j.cnki.hdzj.2021.02.001

• 带序相关设置时间
• 流水车间调度问题
• 分布估计算法
• 分时电价

文中提出一种基于分布估计算法(Estimation of Distribution Algorithm,EDA)的多目标优化算法,用于求解带序相关设置时间的绿色流水线调度问题,优化目标为最小化最大完工时间和总电价。首先,初始解均通过随机产生的方式以保持种群的多样性和分散性;其次,统计非劣解集中优良解的信息并通过概率矩阵对其进行学习并保留;同时,设计一种自适应学习速率来控制优良解信息在整个算法搜索过程中的引导作用;然后,构建自学习的局部搜索策略对非劣解进行深度探索;最后,仿真实验和算法对比表明,文中所提方法能够有效求解此问题,并具有良好稳定性。

• 单位
  云南昆船设计研究院有限公司; 昆明理工大学; 自动化学院