一种遗传-贪婪融合算法求解多目标绿色柔性车间调度问题

• 作者: 高滔 叶春明
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 绿色柔性作业车间调度 多目标优化 遗传算法 贪婪算法
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机算法
• 页码范围: 128-132
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2022.02.027

摘要

对含有绿色指标的多目标柔性作业车间调度问题,建立的数学模型以最大完工时间、能耗和机器负荷为优化目标.设计了一种基于遗传与贪婪算法思想的混合算法(GGFA)对问题进行求解.求解过程分为两个阶段,第一阶段是遗传算子对工序寻优,第二阶段是贪婪算子对机器寻优.通过标准算例的测试和与其他算法结果的对比,证明了算法的可行和有效.