Discovering subproblem prioritization rules for shifting bottleneck algorithms

Journal of Intelligent Manufacturing

Volumn 15, Issue 1, 2004, Pages 55-67

  Osisek, Vince ^a   Aytug, Haldun ^b  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Classification; Inductive learning; Jobshop scheduling; Shifting bottleneck algorithms

Indexed keywords

CLASSIFICATION; INDUCTIVE LEARNING; JOBSHOP SCHEDULING; SHIFTING BOTTLENECK ALGORITHMS;

ALGORITHMS; APPROXIMATION THEORY; INFORMATION ANALYSIS; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; PROBLEM SOLVING; ROUTERS;

INDUSTRIAL MANAGEMENT;

EID: 1042300748     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000010075.60589.58     Document Type: Article

References (29)

1. Adams, J., Balas, E. and Zawack, D. (1988) The shifting bottleneck procedure for job-shop scheduling. Management Science, 34, 391-401.
2. Applegate, D. and Cook, W. (1991) A computational study of job shop scheduling. ORSA Journal of Computing, 3, 149-156.
3. Aytug, H., Kempf, K. and Uzsoy, R. (2002) Measures of criticality for decomposition algorithms in scheduling. Working Paper, DIS Department, University of Florida, Gainesville, FL, 32611.
4. Aytug, H., Koehler, G. J. and Snowdon, J. L. (1994) Genetic learning of dynamic scheduling within a simulation environment. Computers and Operations Research, 21, 909-925.
5. Bhaskaran, K. and Pinedo, M. (1991) Dispatching, in Salvendy G. (ed.) Handbook of Industrial Engineering, John Wiley, New York.
6. Carlier, J. and Pinson, E. (1989) An algorithm for solving the job-shop problem. Management Science, 35, 164-176.
7. Chen, C. C. and Yih, Y. (1996) Identifying attributes for knowledge-based development in dynamic scheduling environments. International Journal of Production Research, 34, 1739-1755.
8. Clancy, D. P. and Mohan, S. (1990) RED - Rule based job dispatching software for implementing production plans. First International Conference on Expert Planning Systems, 100-103.
9. Cohen, P. R. and Feigenbaum, E. A. (1982) The Handbook of Artificial Intelligence, Addison Wesley, Reading, MA.
10. Demirkol, E., Mehta, S. V. and Uzsoy, R. (1997) Computational study of shifting bottleneck procedures for shop scheduling problems. Journal of Heuristics, 3, 111-137.
11. Dorndorf, U. and Pesch, E. (1995) Evolution based learning in a job shop scheduling environment. Computers and Operations Research, 22, 25-40.
12. Fox, M. S. (1990) Constraint-guided scheduling - a short history of research at CMU. Computers in Industry, 14, 79-88.
13. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco.
14. Goldrat, E. M. and Fox, R. E. (1986) The Goal: A Process of Ongoing Improvement, North River Press, New York.
15. Holtsclaw, H. H. and Uzsoy, R. (1996) Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study. Journal of the Operational Research Society, 47, 666-677.
16. Johnson, S. M. (1954) Optimal two- and three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61-68.
17. Lamatsch, A., Morlock, M., Neumann, K. and Rubach, T. (1988) SCHEDULE - An expert-like system for machine scheduling. Annals of Operations Research, 16, 425-438.
18. Langley, P. (1996) Elements of Machine Learning, Morgan Kaufmann Publishers Inc., San Francisco.
19. Matsuo, H., Suh, C. J. and Sullivan, R. S. (1988) A controlled search simulated annealing approach for the general job shop scheduling problem. Working Paper 03-04-88, Department of Management, Graduate School of Business, University of Texas, Austin.
20. Nakasuka, S. and Yoshida, T. (1992) Dynamic scheduling system utilizing machine learning as knowledge acquisition tool. International Journal of Production Research, 30, 411-431.
21. Natarajan, B. K. (1991) Machine Learning, A Theoretical Approach, Morgan Kaufmann Publishers Inc., San Mateo.
22. Osisek, V. (2001) Learning decomposition sequence heuristics for scheduling. Ph.D. Dissertation, UNC-Charlotte.
23. Ovacik, I. M. and Uzsoy, R. (1997) Decomposition Methods for Complex Factory Scheduling Problems, Kluwer Academic Publishing.
24. Pinedo, M. and Singer, M. (1996) A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Research Report, Stern School of Business, New York University.
25. Piramutha, S., Park, S.-C. and Shaw, M. J. (1993) Integration of simulation modeling and inductive learning in an adaptive decision support system. Decision Support Systems, 9(1), 127-142.
26. Quinlan, J. R. (1986) Induction of decision trees. Machine Learning 1, 81-106.
27. Quinlan, J. R. (1993) C4.5 Pro grams for Machine Learning, Morgan Kaufmann Publishers, Inc.
28. Skiena, S. S. (1998) The Algorithm Design Manual. Springer-Verlag, New York.
29. Uzsoy, R. and Wang, C.-S. (2000) Performance of decomposition procedures for job-shop scheduling problems with bottleneck machines. International Journal of Production Research, 38, 1271-1286.