Job shop scheduling: An experimental investigation of the performance of alternative scheduling rules

Production Planning and Control

Volumn 7, Issue 1, 1996, Pages 47-56

  Randhawa, S U ^a   Zeng, Y ^b  

^a Oregon State University   (United States)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Job shop analysis; Scheduling; Simulation

Indexed keywords

COMPUTER SIMULATION; JOB ANALYSIS; OPERATIONS RESEARCH; SCHEDULING;

JOB SHOP SCHEDULING; OPERATION TIME BASED RULES; SCHEDULING RULES; SERVICE TIME DISTRIBUTIONS; SHOP LOAD LEVELS;

PRODUCTION CONTROL;

EID: 0029777795     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537289608930324     Document Type: Article

References (24)

1. ALEXANDER, S. M., 1984, A framework for the development of an expert system for manufacturing process control. Working Paper WP 1984-03, Speed Scientific School, University of Louisville, Louisville, KY.
2. HAKIJR, K. R., 1974 Introduction to Sequencing and Scheduling (Wiley, New York).
3. BAKILR, K. R., 1984 Sequencing Rules And Due-Date Assignments In A Job Shop. Management Science, 30, 1093-1104.
4. BOWMAN, E. H., 1959, The schedule-sequence problem. Operations Research, 7, 621-624.
5. BUZACOTT, J. A., and SHANTHIKUMAR, J. G., 1985, On approximate queuing models of dynamic job shops. Management Science, 31, 870-887.
6. CONWAY, R. W., MAXWELL, W. L., and MILLER, L. W., 1987, Theory of Scheduling (Addison-Wesley, Reading, MA).
7. DAK-EL, E. M., AND WYSK, R. A., 1982, Job shop scheduling—a systematic approach. Journal of Manufacturing Systems, 1, 77-88.
8. DAY, J. E., AND HOTTENSTEIN, M. P., 1970, Review Of Sequencing Research. Naval Research Logistics Quarterly, 17, 118-146.
9. FOX, M. S., 1983, Constraint-directed search: A case study of job shop scheduling. Carnegie-Mellon University Technical Report, CMU-RI-TR-83-22/CMU-CS-83-161.
10. FRENCH, S., 1982, Sequencing and Scheduling (Wiley, New York).
11. GAREY, M. R., JOHNSON, D. S. and SETHI, R., 1976, The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research, 1, 117-129.
12. GERE, Jr., W. S., 1966, Heuristics In Job Shop Scheduling. Management Science, 13, 167-189.
13. GONZALEZ, T., and SAHNI, S., 1978, Flowshop and jobshop schedules: complexity and approximation. Operations Research, 26, 36-52.
14. JACKSON, J. R., 1963, Job shop-like queuing systems. Management Science, 10, 131-142.
15. MANNE, A. S., 1960, On the job shop scheduling problem. Operations Research, 8, 219-223.
16. OTT, L., 1977, An Introduction to Statistical Methods and Data Analysis (Duxbury Press, North Scituate, MA).
17. PANWALKER, S. S., and Iskander, W., 1971, A survey of scheduling rules. Operations Research, 25, 45-62.
18. PAPAS, P., 1986, ISIS—a project in review. Proceedings of Symposium on Real-Time Optimization in Automated Manufacturing Facilities, NBS, Washington, DC, pp. 127-135.
19. PRITSKER, A. A. B., 1986, Introduction to Simulation and SLAM 2 (Wiley, New York).
20. RANDHAWA, S. U., and MCDOWELL, E. D., 1990, An investigation of the applicability of expert systems to job shop scheduling. International Journal of Man-Machine Systems, 32, 203-213.
21. RUSSELL, R. S., DAR-EL, E. M., and TAYLOR, III B. W., 1987, A comparative analysis of the COVERT job sequencing rule using various shop performance measures. International Journal of Production Research, 25, 1523-1540.
22. SABOO, S. and WILHEM, W. E., 1985, An approach for modelling small-lot assembly networks. Working Paper 1985-007, Department of Industrial and Systems Engineering, Ohio State University, Columbus, OH.
23. WAGNER, H. M, 1959, An integer linear-programming model for machine scheduling. Naval Research Logistics Quarterly, 6, 131-140.
24. WILHELM, W. E., 1986, A Model To Approximate Transient Performance Of The Flowshop. International Journal of Production Research, 24, 33-50.