Scheduling jobs with uncertain setup times and sequence dependency

Omega

Volumn 25, Issue 4, 1997, Pages 437-447

  Kim, S C ^a   Bobrowski, P M ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

Job shop scheduling; Sequencing; Setup times; Simulation

Indexed keywords

NORMAL DISTRIBUTION;

JOB-SHOP; JOB-SHOP SCHEDULING; REAL-WORLD; SCHEDULING JOBS; SEQUENCE-DEPENDENT; SEQUENCING; SEQUENCING RULES; SET-UP TIME; SIMULATION; TIME VARIATIONS;

JOB SHOP SCHEDULING;

EID: 0031206538     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(97)00013-3     Document Type: Article

References (25)

1. Ragatz, R. L. and Mabert, V. A., An evaluation of order release mechanisms in a job shop environment. Decision Science, 1988, 19, 167-189.
2. Adler, L., Fraiman, N., Kobacker, E. and Pinedo, M., BPSS: a scheduling support system for the packaging industry. Operations Research, 1993, 41, 641-648.
3. Linders. D., Multi-cut blanking: a variety of approaches. Metal Center News, 1994, 34, 42-44.
4. Rebsamen, W., Present Perfect. American Printer, 1994, 212, 66-70.
5. Rehman, A. and Diehl, M. B., Rapid modeling helps focus setup reduction at Ingersoll. Industrial Engineering, 1993, 25, 52-55.
6. White, C. H. and Wilson, R. C., Sequence dependent set-up times and job sequencing. International Journal of Production Research, 1977, 15, 191-202.
7. Flynn, B. B., Repetitive lots: the use of a sequence-dependent set-up time scheduling procedure in group technology and traditional shops. Journal of Operations Management, 1987, 7, 203-216.
8. Flynn, B. B., The effects of setup time on output capacity in cellular manufacturing. International Journal of Production Research, 1987, 25, 1761-1772.
9. Hahn, C. K., Bragg, D. J. and Shin, D. W., Impact of the setup variable on capacity and inventory decisions. Academic Management Review, 1988, 13, 91-103.
10. Kim, S. C. and Bobrowski, P. M., The impact of sequence dependent setup time on job shop scheduling performance. International Journal of Production Research, 1994, 32, 1503-1520.
11. Jacobs, F. R. and Bragg, D. J., Repetitive lots: flow-time reductions through sequencing and dynamic batch sizing. Decision Science, 1988, 19, 281-294.
12. Hershauer, J. C., Search and simulation of a job shop sequencing rule. Management Science, 1975, 21, 833-843.
13. Wilbrecht, J. K. and Prescott, W. B., The influence of set-up time on job shop performance. Management Science, 1969, 16, B274-B280.
14. Conway, R. W., Maxwell, W. L. and Miller, L. W., Theory of Scheduling. Addison-Wesley, Reading, MA, 1967.
15. Gavett, J. W., Three heuristic rules for sequencing jobs to a single production facility. Management Science, 1965, 11, B166-B176.
16. Gupta, S. K., n Jobs and m machines job-shop problems with sequence-dependent set-up times. International Journal of Production Research, 1982, 20, 643-656.
17. Deane, R. H. and Yang, J., Product mix selection and closed manufacturing cell flow time performance. International Journal of Production Economics, 1992, 28, 157-169.
18. Flynn, B. B., Group technology versus process layout: a comparison using computerized job shop simulation. Doctoral Dissertation. Indiana University, 1984.
19. Pritsker, A. A. B., Introduction to Simulation and SLAM II, 3rd edn. Wiley, New York, 1986.
20. Lockett, A. G. and Muhlemann, A. P., A scheduling problem involving sequence dependent changeover times. Operations Research, 1972, 20, 895-902.
21. Fishman, G. S., Principles of Discrete Event Simulation. Wiley, New York, 1978.
22. Feldt, L. S. and Mahmoud, M. W., Power function charts for specifying numbers of observations in analyses of variance of fixed effects. The Annals of Mathematical Statistics, 1958, 29, 871-877.
23. Sepehri, M., Manufacturing revitalization at Harley-Davidson Motor Co. Industrial Engineering, 1987, 19, 87-93.
24. Wortman, D. B., Managing capacity: getting the most from your company's assets. Industrial Engineering, 1992, 24, 47-49.
25. Kim, J. S., Beyond the factory walls: overcoming competitive gridlock. 1994 US Manufacturing Futures Survey. Boston University, 1994.