Optimisation of a Simulated-Annealing-based Heuristic for Single Row Machine Layout Problem by Genetic Algorithm
作者： Marcello Braglia
DOI: 10.1016/0969-6016(96)00006-8
关键词: Heuristics 、 Simulated annealing 、 Mathematical optimization 、 Computer science 、 Manufacturing systems 、 Backtracking 、 Single row
摘要: We discuss a procedure to determine the optimal set of parameters relevant heuristics based on Simulated Annealing technique, an algorithm which is widely applied combinatorial problems in field manufacturing systems. consider search for best as second optimisation problem that we solve by Genetic Algorithm. The performance our approach tested particular case backtracking minimisation single row machine layout flexible
sci-hub.se 参考文章(29)
John H. Holland, Adaptation in natural and artificial systems ,(1992)
Bernd Freisleben, Michael Härtfelder, Optimization of Genetic Algorithms by Genetic Algorithms Springer, Vienna. pp. 392- 399 ,(1993) , 10.1007/978-3-7091-7533-0_57
Colin R. Reeves, Modern heuristic techniques for combinatorial problems ,(1993)
Panagiotis Kouvelis, Wen-Chyuan Chiang, A simulated annealing procedure for single row layout problems in flexible manufacturing systems International Journal of Production Research. ,vol. 30, pp. 717- 732 ,(1992) , 10.1080/00207543.1992.9728452
R. Kuik, M. Salomon, Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic European Journal of Operational Research. ,vol. 45, pp. 25- 37 ,(1990) , 10.1016/0377-2217(90)90153-3
Mahesh C. Gupta, Yash P. Gupta, Anup Kumar, Minimizing flow time variance in a single machine system using genetic algorithms European Journal of Operational Research. ,vol. 70, pp. 289- 303 ,(1993) , 10.1016/0377-2217(93)90240-N
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
KAR YAN TAM, A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells International Journal of Production Research. ,vol. 30, pp. 63- 87 ,(1992) , 10.1080/00207549208942878
Sunderesh S. Heragu, Attahiru Sule Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research. ,vol. 57, pp. 190- 202 ,(1992) , 10.1016/0377-2217(92)90042-8
Michael J. Brusco, Larry W. Jacobs, A simulated annealing approach to the cyclic staff-scheduling problem Naval Research Logistics. ,vol. 40, pp. 69- 84 ,(1993) , 10.1002/1520-6750(199302)40:1<69::AID-NAV3220400105>3.0.CO;2-H