多目标柔性车间调度的文化基因非支配排序粒子群算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划(863计划)(2014AA041505)


Memetic Non-dominated Sorting Particle Swarm Optimization Algorithm for Solving the Multi-objective Flexible Job Shop Scheduling Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    本文以离散型柔性制造车间为对象, 以缩短生产周期、减少机器空转时间和提高产品合格率为优化目标, 提出一种文化基因非支配排序粒子群算法. 该算法采用二维编码方式. 首先, 分别对工序和机器分配进行不同的变异操作, 建立了多目标离散型资源优化调度模型. 然后, 采用非支配排序策略和随机游走法获得Pareto最优解, 接着利用层次分析法给出资源优化配置方案. 最后, 利用实际生产数据进行仿真, 结果表明所提出的优化算法具有平衡全局搜索能力和局部搜索能力的特性.

    Abstract:

    In this paper, a memetic non-dominated sorting particle swarm optimization algorithm is proposed for the discrete flexible job shop scheduling. Shorting the production period, reducing the machine idle time and improving the product qualification rate are the algorithm's optimization objectives. This algorithm adopts two-dimensional coding method. First, a multi-objective discrete resources optimization scheduling model is established by different mutation operation for the process and the machine allocation. Then, the Pareto optimal solution is obtained using the non-dominated sorting strategy and the random walk method. Besides, using the analytic hierarchy method, the resource optimal allocation scheme is given. Finally, the actual production data is used for simulation. The result shows that the proposed optimization algorithm can balance the global search and the local exploitation abilities.

    参考文献
    相似文献
    引证文献
引用本文

毛志慧,王艳,纪志成.多目标柔性车间调度的文化基因非支配排序粒子群算法.计算机系统应用,2015,24(10):155-161

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-01-16
  • 最后修改日期:2015-04-02
  • 录用日期:
  • 在线发布日期: 2015-10-17
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号