A parameter set design procedure for the simulated annealing algorithm under the computational time constraint

Computers and Operations Research

Volumn 26, Issue 7, 1999, Pages 665-678

  Wang, Tai Yue ^a   Wu, Kuei Bin ^b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b YUNG TA INSTITUTE OF TECHNOLOGY AND COMMERCE   (Taiwan)

Author keywords

Job shop scheduling; Response surface methodology; Simulated annealing

Indexed keywords

COMBINATORIAL MATHEMATICS; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

RESPONSE SURFACE METHODOLOGY (RSM);

ALGORITHMS;

ALGORITHM;

EID: 0033166838     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00079-3     Document Type: Article

References (20)

1. Eglese RW. Simulated annealing: A tool for operational research. European Journal of Operational Research 1990;46:271-81.
2. Pirlot M. General local search methods. European Journal of Operational Research 1996;92:493-511.
3. Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science 1983;220:671-80.
4. Heragu SS, Alfa AS. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research 1992;57:190-202.
5. Kouvelis P, Chiang WC, Fitzsimmons J. Simulated annealing for machine layout problems in the presence of zoning constraints. European Journal of Operational Research 1992;57:203-23.
6. Wang TY, Lin HC, Wu KB. An improved simulated annealing for facility layout problems in cellular manufacturing systems. Computers and Industrial Engineering 1998;34:309-19.
7. Van Laarhoven PJM, Aarts EHL, Lenstra JK. Job shop scheduling by simulated annealing. Operations Research 1992;40:113-25.
8. Sridhar J, Rajendran C. Scheduling in a cellular manufacturing system: A simulated annealing approach. International Journal of Production Research 1993;31:2927-45.
9. Wang TY, Wu KB. Minimizing Total Tardiness for Job Shop Scheduling Using Simulated Annealing. Working Paper #W9702, Department of Industrial Management Science, National Cheng Kung University, Taiwan, ROC 1997.
10. Chen CL, Cotruvo NA, Baek W. A simulated annealing solution to the cell formation problem. International Journal of Production Research 1995;33:2601-14.
11. Sofianopoulou S. Application of simulated annealing to a linear model for the formulation of machine cells in group technology. International Journal of Production Research 1997;35:501-11.
12. Abramson D. Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms Management Science 1991;37:98-113.
13. Lin ZC, Huang JC. The application of the simulated annealing method and heuristic algorithms in the selection of fixture elements. International Journal of Advanced Manufacturing Technology 1997;13:191-205.
14. Khuri AI, Cornell JA. Response Surfaces: Designs and Analyses. New York: Marcel Dekker, 1996.
15. Baker KR, Kanet JJ. Job shop scheduling with modified due dates. Journal of Operations Management 1983;4:11-22.
16. Rutenbar RA. Simulated annealing algorithms: An overview. IEEE Circuits and Devices Magazine, 1989;January: 19-26.
17. Aarts EHL, Korst J. Simulated Annealing and Boltzmann Machines. New York: Wiley, 1989.
18. Box GEP, Draper NR. Empirical Model-building and Response Surfaces. New York: Wiley, 1987.
19. Nemhauser GL, Rinnooy Kan AHG, Todd MJ. Optimization. Netherlands: Elsevier, 1989.
20. Anderson EJ, Nyirenda JC. Two new rules to minimize tardiness in a job shop. International Journal of Production Research 1990;28:2277-92.