Comparison Of Scheduling Rules In A Flow Shop With Multiple Processors: A Simulation  

Oleh:

Brah, Shaukat A. ; Wheeler, Gloria E.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 71 no. 5 (May 1995), page 302-311.
Topik: Scheduling; flow shop with multiple processors; flexible flow line; heuristic programming
Fulltext: 302.pdf (871.01KB)

Isi artikel

This simulation study investigated the effect on mean flow time and makespan of localized scheduling rules with dynamically established priorities in a flow shop with multiple processors. The study examined the effects of problem characteristics (number of jobs, number of machine stages and number of parallel processors at each stage) and the performance of priority rules using regression analysis. Although structural characteristics explained most of the variation in performance, priority rules also had an effect. The "shortest processing time first" rule was consistently superior; its superiority was greater for mean flow time than for makespan.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali