基于多目标粒子群算法的柔性作业车间调度优化方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家863/CIMS主题计划资助项目(2007AA04Z190、2008AA042301)和国家自然科学基金资助项目(50835008、50875237)


Optimization Method of Flexible Job-shop Scheduling Based on Multiobjective Particle Swarm Optimization Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法。采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列进行外部种群的缩减和全局最优值的更新,并引入小概率的变异机制以增强解的多样性和算法的全局寻优能力。最后,将该方法应用于某机械公司的柔性作业车间多目标调度中,仿真结果证明了该方法的有效性和适应性。

    Abstract:

    To solve flexible job-shop multiobjective scheduling problem, the optimization model was set up. Considering of the makespan, manufacturing cost and earliness/tardiness penalties, a crowding distance sorting based on multiobjective particle swarm optimization algorithm was proposed. With the elitism strategy, dominant individuals were preserved in evolution process. The shrink of the external population and update of the global best were achieved by the individuals’ crowding distance sorting in descending order. A small ratio mutation was introduced to enhance the diversity of solutions and the global searching capacity of the algorithm. Finally, the feasibility and validity of the method was proved by the simulation results of a flexible job-shop multiobjective scheduling in a workshop.

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

王 云,冯毅雄,谭建荣,李中凯.基于多目标粒子群算法的柔性作业车间调度优化方法[J].农业机械学报,2011,42(2):190-196. Wang Yun, Feng Yixiong, Tan Jianrong, Li Zhongkai. Optimization Method of Flexible Job-shop Scheduling Based on Multiobjective Particle Swarm Optimization Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2011,42(2):190-196.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: