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