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

• 作者: 董钰明 胡蓉 姚友杰
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 带序相关设置时间 流水车间调度问题 分布估计算法 分时电价
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 基金项目
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2021.02.001

摘要

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