调度策略在并行机调度仿真的应用

摘要

Identical parallel machine scheduling problem is widely used practice and it is essential to the profitability of the company. This paper presents a simulation model for applying dispatching rules to an identical parallel machine scheduling problem within a dynamic sto⁃chastic environment. The simulation model is built based on the configuration and historical data in the combination department of a large manufacturer, which contains seven identical parallel machines. The current shop floor scheduling work is done according to the First-In-First-Operate (FIFO) rule. In this paper, dispatching rules, such as Shortest Processing Time (SPT), Earliest Due Date (EDD), etc., are applied to the simulation model and compared with the current rule. The simulation results show that the application of dispatching rules to the dynamic stochastic model will make significant improvements to the company compared to their current situation.%　　等同并行机调度对提高生产率有着重要意义，针对动态随机环境，运用调度策略建立仿真模型，等同并行机调度以最大化吞吐率和最小化延迟工件量为多目标函数，仿真模型用于一个7台等同并行机的装配车间，模型参数和实验数据来自于某大型装备制造企业当前车间，现行调度主要采取先入先出(FIFO)策略。通过最小化加工时间优先(SPT)和最早订单完成时间优先(EDD)等策略用于仿真模型并与现行策略对比，仿真结果显示，将调度策略用于动态随机系统对企业提高生产效率有显著优越性。