Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem

European Journal of Operational Research

Volumn 165, Issue 1, 2005, Pages 55-69

  Dunker, Thomas ^a   Radons, Günter ^b   Westkämper, Engelbert ^a  

^a FRAUNHOFER INSTITUTE FOR MANUFACTURING ENGINEERING AND AUTOMATION IPA   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Dynamic facility layout problem; Dynamic programming; Genetic algorithms; Unequal department size

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; FLOORS; FUNCTIONS; GENETIC ALGORITHMS; LOCATION; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

COST FUNCTIONS; DYNAMIC FACILITY LAYOUT PROBLEM (FLP); GENETIC SEARCH; UNEQUAL DEPARTMENT SIZE;

PLANT LAYOUT;

EID: 12344302133     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.01.002     Document Type: Article

References (19)

1. Balakrishnan J., Cheng C.H. Dynamic layout algorithms: A state-of-the-art survey. Omega. 26(4):1998;507-521
2. Balakrishnan J., Cheng C.H. Genetic search and the dynamic layout problem. Computers and Operations Research. 27(6):2000;587-593
3. Balakrishnan J., Cheng C.H., Conway D.G. An improved pair-wise exchange heuristic for the dynamic plant layout problem. International Journal of Production Research. 38(13):2000;3067-3077
4. Balakrishnan J., Jacobs F.R., Venkataramanan M.A. Solutions for the constrained dynamic facility layout problem. European Journal of Operational Research. 57(2):1992;280-286
5. Baykasoglu A., Gindy N.N.Z. A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research. 28(14):2001;1403-1426
6. Coit D.W., Smith A.E., Tate D.M. Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal of Computing. 8(2):1996;173-182
7. Conway D.G., Venkataramanan M.A. Genetic search and the dynamic facility layout problem. Computers and Operations Research. 21(8):1994;955-960
8. Dunker T., Radons G., Westkämper E. A coevolutionary algorithm for a facility layout problem. International Journal of Production Research. 41(15):2003;3479-3500
9. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research. 63(2):1992;304-321
10. Hirabayashi, N., Kita, H., Nagasawa, H., 1999. Dynamic facility layout using evolution strategies. In: Nahavandi, S., Saadat, M. (Eds.), Proceedings of the Second World Manufacturing Congress. WMC 1999. pp.154-159
11. Kaku B.K., Mazzola J.B. A tabu-search heuristic for the dynamic plant layout problem. INFORMS Journal on Computing. 9(4):1997;374-384
12. Kochhar J.S., Heragu S.S. Facility layout design in a changing environment. International Journal of Production Research. 37(11):1999;2429-2446
13. Lacksonen T.A. Preprocessing for static and dynamic facility layout problems. International Journal of Production Research. 35(4):1997;1095-1106
14. Montreuil B., Laforge A. Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research. 63(2):1992;271-286
15. Montreuil B., Venkatadri U. Strategic interpolative design of dynamic manufacturing systems layouts. Management Science. 37(6):1991;682-694
16. Mote J., Murthy I., Olson D.L. A parametric approach to solving bicriterion shortest path problems. European Journal of Operational Research. 53(1):1991;81-92
17. Rosenblatt M.J. The dynamics of plant layout. Management Science. 32(1):1986;76-86
18. Urban T.L. Solution procedures for the dynamic facility layout problem. Annals of Operations Research. 76:1998;323-342
19. Yang T., Peters B.A. Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research. 108(1):1998;49-64