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.
Salvador, M.S. "A Solution To a Special Case of Flow Shop Scheduling Problems." In Symposium of the Theory of Scheduling and Applications, S. E. Elmaghraby, editor, Spring-Verlag, New York, pp 83-91, 1973.
2.
Wittrock, R.J. "Scheduling Algorithms for Flexible Flow Lines." IBM Journal of Research and Development, Vol. 29, No. 4, pp 401-412, 1985.
Kochlar, S. and Morris, R.J.T. "Heuristic Methods for Flexible Flow Line Scheduling." Journal of Manufacturing Systems, Vol. 6, No. 4, pp 299-314, 1987.
5.
Brah, S.A. "Scheduling in a Flow Shop with Multiple Processors." Dissertation Abstracts International, 50, 1587B (University Microfilms No. 89-122667), 1988.
6.
Gupta, J.N.D. "Two-Stage Hybrid Flowshop Scheduling Problem ." Journal of Operational Research Society, Vol. 34, No. 4, pp 359-364, 1988.
7.
Sriskandarajah, C. and Sethi, S.P. "Scheduling Algorithms for Flexible Flowshop: Worst and Average Case Performance." European Journal of Operational Research, Vol. 43, No. 1, pp 143-160, 1989.
8.
Brah, S.A. and Hunsucker, J.L. "Branch and Bound Algorithm for the Flow Shop With Multiple Processors." European Journal of Operational Research, Vol. 51, No. 1, pp 88-99,1991.
9.
Brah, S.A. , Hunsucker, J.L. and Shah, J.R. "Mathematical Modeling of Scheduling Problems ." Journal of Information & Optimization Sciences, Vol. 12, No. 1, pp 113-137, 1991.
10.
Brah, S.A. "Complexity of the Flow Shop With Multiple Processors Scheduling Problem, and Some Dominance Conditions." In Optimization: Techniques and Applications, K. H. Phua, et al., editors, pp. 538-545, World Scientific Publishing, 1992.
11.
Gupta, J.N.D. and Tunc, E.A. "Schedules for a Two-Stage Hybrid Flowshop With Parallel Machines at the Second Stage." International Journal of Production Research, Vol. 29, No. 7, pp 1489-1502, 1991.
12.
Gupta, J.N.D. and Tunc, E.A. "Scheduling a Two-Stage Hybrid Flowshop With Separable Setup and Removal Times." European Journal of Operational Research, Vol. 77, No. 33, pp 515-428, 1993.
13.
Hunsucker, J.L. and Shah, J.R. "Performance of Priority Rules in a Due Date Flow Shop." Omega, Vol. 20, No. 1, pp 73-89, 1991.
14.
Brah, S.A. "A Comparative Analysis of Due Date Based Job Sequencing Rules in a Flow Shop With Multiple Processors." Production Planning and Control, Vol. 7, No. 4, pp 362-373, 1995.
