Job shop scheduling with beam search

European Journal of Operational Research

Volumn 118, Issue 2, 1999, Pages 390-412

  Sabuncuoglu, I ^a   Bayiz, M ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL MANAGEMENT; MANUFACTURE; OPERATIONS RESEARCH; OPTIMIZATION;

BEAM SEARCH; JOB SHOP SCHEDULING;

SCHEDULING;

EID: 0033357382     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00319-1     Document Type: Article

References (24)

1. Aarts, E.H.L., Van Laarhoven, P.J.M., Ulder, N.L.J., 1991. Local search based algorithms for job shop scheduling. Working paper, Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands.
2. Aarts, E.H.L., Van Laarhoven, P.J.M., Lenstra, J.K., Ulder, N.L.J., 1994. A computational study of local search algorithms for job shop scheduling. ORSA Journal on Computing 6 (2).
3. Adams J., Balas E., Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science. 34:1988;391-401.
4. Applegate, D., Cook, W., 1990. A Computational Study of Job-Shop Scheduling. Technical report CMU-CS-90-145, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA, 1990.
5. Baker, K.R., 1974. Introduction to Sequencing and Scheduling. Wiley, New York.
6. Baker K.R. Sequencing rules and due-date assignments in job shop. Management Science. 30(9):1984;1093-1104.
7. Chang Y., Matsuo H., Sullivan R.S. A bottleneck-based beam search for job scheduling in a flexible manufacturing system. International Journal of Production Research. 27(11):1989;1949-1961.
8. De S., Lee A. Flexible manufacturing system (FMS) scheduling using filtered beam search. Journal of Intelligent Manufacturing. 1:1990;165-183.
9. Fox, M.S., 1983. Constraint directed search: A case study of job shop scheduling. Ph.D Thesis, Carnegie Mellon University, Pittsburgh, PA.
10. Garey, M.R., Johnson, D.S., 1979. Computers abd Intertracability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco, California.
11. Glover F. Tabu Search, Part-I. ORSA Journal on Computing. 1(3):1989;190-206.
12. Glover F. Tabu Search, Part II. ORSA Journal on Computing. 2(1):1990;4-32.
13. Hatzikonstantis L., Besant C.B. Job-shop scheduling using certain heuristic search algorithm. International Journal of Advance Manufacturing Technology. 7:1992;251-261.
14. Jain, A.S., Meeran, S., 1996. The Job Shop Problem: Past, Present and Future. Department of Applied Physics and Electronic and Mechanical Engineering, University of Dundee, Dundee, UK.
15. Kiran A.S., Smith M. Simulation studies in job shop scheduling - I. A survey. Computer and Industrial Engineering. 8(2):1984;87-93.
16. Lawrence, S., 1984. Resource Constrained Project Scheduling: An experimental Investigation of Heuristic Scheduling Techniques. GSIA, Carnegie Mellon University, 1984.
17. Lowerre, B.T., 1976. The HARPY speech recognition system. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
18. Martin O., Otto S.W., Felten E.W. Large-step Markov chains for traveling salesman problem. Complex Systems. 5:1989;299-326.
19. Matsua, H., Suh, C.J., Sullivan, R.S., 1988. A controlled search simulated annealing method for the general job shop scheduling problem. Working paper 03-04-88, Graduate School of Business, The University of Texas at Austin, Texas, USA.
20. Morton, T.E., Pentico, D.W., 1993. Heuristic Scheduling Systems. Wiley, New York, 1993.
21. Nakano, R., Yamada, T., 1991. Conventional genetic algorithm for job shop problems. Proceedings of the Fourth International Conference on the Genetic Algorithms and Their Applications, San Diego, California, USA, pp. 474-479.
22. Ow P.S., Morton T.E. Filtered beam search in scheduling. International Journal of Production Research. 26(1):1988;35-62.
23. Sabuncuoglu I., Gurgun B. A neural network model for scheduling problems. European Journal of Operations Research. 2(93):1996;288-299.
24. Sabuncuoglu, I., Karabuk, S., 1998. A beam search algorithm and evaluation of scheduling approaches for FMSs. IIE Transactions 30 (2), 179-191.