机械设计与制造2020，Issue(4) ：262-265.

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

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

柳丹丹 龚祝平 邱磊
机械设计与制造2020，Issue(4) ：262-265.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

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

柳丹丹 1龚祝平 1邱磊1
扫码查看

作者信息

  • 1. 华南理工大学 工商管理学院,广东 广州 510641
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金(71571072)

出版年

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

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
被引量4
参考文献量4
段落导航相关论文