节点文献

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

A Simulation Application of Dispatching Rules to a Parallel Machine Scheduling Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王崐郑树琴

【Author】 WANG Kun 1 , ZHENG Shu-qin 2 (1.Shanxi Coal Institute of Planning and Design, Taiyuan 030045;2.Mechamics College of Taiyuan University of Technology,Taiyuan 030024 , China)

【机构】 山西省煤炭规划设计院太原理工大学机械工程学院

【摘要】 等同并行机调度对提高生产率有着重要意义,针对动态随机环境,运用调度策略建立仿真模型,等同并行机调度以最大化吞吐率和最小化延迟工件量为多目标函数,仿真模型用于一个7台等同并行机的装配车间,模型参数和实验数据来自于某大型装备制造企业当前车间,现行调度主要采取先入先出(FIFO)策略。通过最小化加工时间优先(SPT)和最早订单完成时间优先(EDD)等策略用于仿真模型并与现行策略对比,仿真结果显示,将调度策略用于动态随机系统对企业提高生产效率有显著优越性。

【Abstract】 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 stochastic 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.

  • 【文献出处】 机械管理开发 ,Mechanical Management and Development , 编辑部邮箱 ,2013年01期
  • 【分类号】TP301.6
  • 【下载频次】101
节点文献中: 

本文链接的文献网络图示:

本文的引文网络