首页|改进遗传算法求解同类并行机优化调度问题

改进遗传算法求解同类并行机优化调度问题

Improved Genetic Algorithm for the Optimal Scheduling Problem of Uniform Parallel Machine

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
研究在给定n个可拆分加工的作业和m台同类不同速加工机器的条件下,考虑同时优化拖期成本和生产能耗的生产调度问题.采用理想点法构建目标函数,建立了考虑拖期成本与能耗的同类并行机排产调度模型.在传统遗传算法基础上,引入多种群、自适应和局部搜索策略以提高搜索效率,并提出个体差异度以改进交叉效果.分别用不同规模的问题进行算例实验,对比改进遗传算法和传统遗传算法性能,求解排产方案.实验结果表明改进算法计算效果优于标准遗传算法,能够求解不同规模该类问题,且具有良好的稳健性.

柳丹丹、龚祝平、邱磊

展开 >

华南理工大学 工商管理学院,广东 广州 510641

同类并行机 优化调度 遗传算法 作业可拆分

国家自然科学基金

71571072

2020

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2020.(4)
  • 4
  • 4