基于可变重调度区间的柔性作业车间动态调度策略
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

安徽省自然科学基金(1708085ME129)资助项目;国家自然科学基金(51305001)资助项目;安徽省高校优秀青年人才支持计划(gxyqZD2016125)资助项目。


Dynamic Flexible Job Shop Scheduling Problem Based on Variant Rescheduling Interval Strategy
Author:
Affiliation:

Fund Project:

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

    针对动态柔性作业车间调度问题,提出了基于可变重调度区间的动态重调度策略。建立了柔性作业车间调度数学模型。提出一种初始化机器、初始化工序和随机初始化相结合的改进种群初始化的方法,进一步提高初始种群解的质量。实际生产案例仿真对比分析结果表明,利用本文重调度策略和改进遗传算法后得到的结果比企业实际运行时间缩短了47.8%,比他人的调度策略所得到的优化结果提高了5.4%,从而验证了本文所提出算法的可行性和有效性。

    Abstract:

    Aiming at the dynamic flexible job shop scheduling problem, a dynamic rescheduling method based on variable rescheduling interval strategy is proposed. A mathematical model of the job shop scheduling problem is established. A method to initialize the population is proposed by combining machine initialization, process initialization and random initialization, and therefore the quality of the initial population solution can be made a further improvement. The contrast analysis results for an actual production case indicate that the makespan is 47.8% shorter than the actual makespan of the enterprise by using our proposed dynamic rescheduling method. Meanwhile, compared with other literature, the optimization result is improved by 5.4%. Therefore the results can prove the feasibility and validity of the proposed strategy.

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

王雷, 蔡劲草.基于可变重调度区间的柔性作业车间动态调度策略[J].南京航空航天大学学报,2018,50(3):397-403

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-02
  • 最后修改日期:2017-03-23
  • 录用日期:
  • 在线发布日期: 2018-06-28
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司