Adaptive temperature control for simulated annealing: A comparative study

Computers and Operations Research

Volumn 31, Issue 14, 2004, Pages 2439-2451

  Azizi, Nader ^a   Zolfaghari, Saeed ^a  

^a RYERSON UNIVERSITY   (Canada)

Author keywords

Cooling schedule; Job shop scheduling; Simulated annealing; Tabu search

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; COOLING; PROBABILITY; SCHEDULING; TEMPERATURE CONTROL;

COOLING SCHEDULES; JOB SHOP SCHEDULING; TABU SEARCH;

SIMULATED ANNEALING;

EID: 3242717669     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00197-7     Document Type: Article

References (19)

1. Taillard E.D. Parallel taboo search techniques for the job shop scheduling problem. ORSA Journal on Computing. 6(2):1994;108-117.
2. Yamada T, Nakano R. Jog shop scheduling by simulated annealing combined with deterministic local search. Proceedings of the metaheuristics international conference, CO, USA, 1995. p. 344-9.
3. Lenstra J.K., Rinnooy Kan A.H.G. Computational complexity of discrete optimization problems. Annals of Discrete Mathematics. 4:1979;121-140.
4. Applegate D., Cook W. A computational study of job shop scheduling problem. ORSA Journal on Computing. 3(2):1991;149-156.
5. Jain A.S., Meeran S. Deterministic job-shop scheduling. past, present and future European Journal of Operational Research. 113(2):1999;390-434.
6. Adams J., Balas E., Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science. 34:1988;391-401.
7. Balas E., Lenstra J.K., Vazacopoulos A. The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Management Science. 41:1995;94-109.
8. Kirkpatrick S., Gelatt C.D. Jr., Vecchi M.P. Optimization by simulated annealing. Science. 220(4598):1983;671-680.
9. Vaessens R.J.M., Aarts E.H.L., Lenstra J.K. Job shop scheduling by local search. ORSA Journal on Computing. 8(3):1996;302-317.
10. Hajek B. Cooling schedules for optimal annealing. Mathematics of OR. 13:1988;311-329.
11. Huang MD, Romeo F, Sangiovanni-Vincentelli A. An efficient general cooling schedule for simulated annealing. Proceedings of the IEEE international conference on computer aided design, Santa Clara, USA, 1986. p. 381-4.
12. Thompson J, Dowsland KA. General cooling schedules for a simulated annealing based timetabling system. Proceedings of the first international conference on the practice and theory of automated timetabling, Napier University, Edinburgh, 1995.
13. Van Laarhoven P.J.M., Aarts E.H.L., Lenstra J.K. Job shop scheduling by simulated annealing. Operation Research. 40:1992;113-126.
14. Matsuo H, Suh CJ, Sullivan RS. 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, Austin, 1988.
15. Dowsland K. Some experiments with simulated annealing techniques for packing problems. European Journal of Operational Research. 68:1993;389-399.
16. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences. 8:1977;156-166.
17. Zolfaghari S., Liang M. Jointly solving the group scheduling and machining speed selection problems. a hybrid tabu search and simulated annealing approach International Journal of Production Research. 37(10):1999;2377-2397.
18. Lawrence S. Supplement to resource constrained project scheduling: an experimental investigation of heuristic techniques. Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1984.
19. Muth J.F., Thompson G.L. Industrial scheduling. 1963;Prentice-Hall, Englewood Cliffs, NJ.