Optimisation of a simulated-annealing-based heuristic for single row machine layout problem by genetic algorithm

International Transactions in Operational Research

Volumn 3, Issue 1, 1996, Pages 37-49

  Braglia, M ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Genetic algorithm; Machine layout; Simulated annealing

Indexed keywords

EID: 4744362240     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.1996.tb00034.x     Document Type: Article

References (29)

1. Aarts, E. & Korst, J. (Ed.) (1990). Simulated Annealing and Boltzmann Machines. UK: Wiley.
2. Afentakis, P., Millen, R.A.,& Solomon, M. M., (1990). Dynamic layout strategies for flexible manufacturing systems. International Journal of Production Research, Vol. 28, pp. 311-323.
3. Braglia, M.,& Gentili, E., (1994). An improved genetic algorithm for flow-shop scheduling problem. Proceedings of 10 th International Conference ‘CARs & FOF’ 94' (pp.137-142). Ottawa.
4. Brusco, M. J.,& Jacobs, L. W., (1993). A similated annealing approach to the cyclic staff-scheduling problem. Naval Research Logisitics, Vol. 40, pp. 69-84.
5. Davis, L. D. (Ed.) (1987). Genetic Algorithms and Simulated Annealing. London: Pitman Publishing.
6. Davis, L.D. (Ed.) (1991). Handbook of Genetic Algorithms. N.Y.: Van Nostrand Reinhold.
7. De Werra, D. (1987). Design and operation of flexible manufacturing systems: the kingdom of heuristic methods. RAIRO, Vol. 21, pp. 365-382.
8. Freisleben, B.,& Hartfelder, M., (1993). Optimization of genetic algorithms by genetic algorithms. Proceedings of Artificial Neural Nets and Genetic Algorithms Conference (AN NG A) (pp. 392-399). Innsbruck.
9. Goldberg, D. E. (Ed.) (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
10. Gupta, M.C., Gupta, V. P.,& Kumar, A., (1993). Minimizing flow time variance in a single machine system using genetic algorithms. European Journal of Operational Research, Vol. 70, pp. 289-303.
11. Hassan, M. M. D., (1994). Machine layout problem in modern manufacturing facilities. International Journal of Production Research, Vol. 32, pp. 2559-2584.
12. Heragu, S. S.,& Alfa, A.S., (1992). Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, Vol. 57, pp. 190-202.
13. Holland, J. H. (Ed.) (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press.
14. Kirkpatrick, S., Gelatt, C. D. Jr & Vecchi, M. P., (1983). Optimization by simulated annealing, Science, Vol. 220, pp. 671-680.
15. Kouvelis, P.,& Chiang, W.-C., (1992). A simulated annealing procedure for single row layout problems in flexible manufacturing systems. International Journal of Production Research, Vol. 30, pp. 717-732.
16. Kouvelis, P., Chiang, W.-C.,& Fitzsimmons, J., (1992). Simulated Annealing for machine layout problems in the presence of zoning constraints. European Journal of Operational Research, Vol. 57, pp. 203-223.
17. Kuik, R.,& Salomon, M., (1990). Multi-level lot-sizing problem: Evaluation of a simulated annealing heuristic. European Journal of Operational Research, Vol. 45, pp. 25-37.
18. Jajodia, S., Minis, I., Harhalakis, G.,& Proth, J. M., (1992). CLASS: Computerized LAyout Solution using Simulated annealing. International Journal Production Research, Vol. 30, pp. 95-101.
19. Law, A. M. & Kelton, W. D. (Ed.) (1991). Simulation Modeling & Analysis. USA: McGraw-Hill.
20. Logendran, R., Ramakrishna, P.,& Sriskandarajah, C., (1994). Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal Production Research, Vol. 32, pp. 273-297.
21. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A.,& Teller, E., (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, Vol. 21, pp. 1087-1092.
22. Ogbu, F. A.,& Smith, D. K., (1990). The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem. Computers and Operations Research, Vol. 17, pp. 243-253.
23. Reeves, C. R. (Ed.) (1993). Modern Heuristic Techniques for Combinatorial Problems. Oxford: Blackwell Scientific Publications.
24. Sarker, B.R., Wilhelm, W. E.,& Hogg. G. L. (1994). Backtracking and its amoebic properties in one-dimensional machine location problems. Journal of the Operational Research Society, Vol. 45, pp. 10242-1039.
25. Sridhar, J.,& Rajendran, C., (1993). Scheduling in a cellular manufacturing system: a simulated annealing approach. International Journal of Production Research, Vol. 31, pp. 2927-2945.
26. Suresh, G.,& Sahu, S., (1993). Multi objective facility layout using simulated annealing. International Journal of Production Economics, Vol. 32, pp. 239-254.
27. Tam, K. Y., (1992). A simulated annealing algorithm for allocating space to manufacturing cells. International Journal Production Research, Vol. 30, pp. 63-87.
28. van Laarhoven, P. J. M. & Aarts, E. H. L. (Ed.) (1992). Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers.
29. van Laarhoven, P. J. M., Aarts, E. H. L.,& Lenstra, J. K., (1992). Job shop scheduling by simulated annealing. Operations Research, Vol. 40, pp. 113-125.