Dispatching rules for stochastic finite capacity scheduling

✍ Scribed by Kuo-Ching Liu

• Book ID: 104329058
• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 257 KB
• Volume: 35
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(98)00033-3

✦ Synopsis

In his paper, we investigate how dispatching rules affect the performance of stochastic simulation-based finite capacity scheduling systems and provide guidance for schedulers to determine effective dispatching rules for stochastic simulation-based finite capacity scheduling systems. To investigate the performance of dispatching rules in stochastic simulation-based finite capacity scheduling systems, extensive simulation experiments have been conducted through a two-stage simulation process. The experimental simulation results show that the schedules generated by the stochastic simulations with the dispatching rule, FIFO, outperform the schedules with some other well-known dispatching rules on the criteria of tardiness and proportion of jobs tardy. In addition, the simulation results support the concept that the more randomness the system is subject to, the simpler the scheduling rules should be.