欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于Dijkstra算法柔性作业车间调度的研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Research on Flexible Job Shop Scheduling Based on Dijkstra Algorithm
Author:
Affiliation:

Fund Project:

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

    对柔性车间单目标调度问题进行了分析,以产品为研究对象,以最大完工时间最小为目标,考虑并行机、加工等待时间对其进行了数学描述和建模。提出了工件加工顺序的决策方法,并改进了Dijkstra算法对其进行求解,通过实验验证了该算法的正确性和有效性,通过与其它文献的比较验证了该算法的优越性。

    Abstract:

    The mono-objective flexible job shop scheduling problem (FJSP) is analysed. By making one production as research object, considering parallel machine,waiting time and processing order when manufacturing, with the goal of minimized make span, mathematical formulations and modeling were proposed. The decision-making method of processing order was proposed. A new algorithm was designed based on Dijkstra algorithm. The experiments prove the correctness and effectiveness of this algorithm, and the experience and comparison with other references prove the advantages of this algorithm.

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

刘坤华,钟佩思,陈丽,李珊珊.基于Dijkstra算法柔性作业车间调度的研究[J].机床与液压,2017,45(23):105-109.
. Research on Flexible Job Shop Scheduling Based on Dijkstra Algorithm[J]. Machine Tool & Hydraulics,2017,45(23):105-109

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