A memetic algorithm for multi-objective dynamic location problems |
| |
Authors: | Joana Dias M Eugénia Captivo João Clímaco |
| |
Institution: | 1.Faculdade de Economia and INESC-Coimbra,Universidade de Coimbra,Coimbra,Portugal;2.Faculdade de Ciências, Centro de Investiga??o Operacional,Universidade de Lisboa,Lisboa,Portugal |
| |
Abstract: | This paper describes a new multiobjective interactive memetic algorithm applied to dynamic location problems. The memetic
algorithm integrates genetic procedures and local search. It is able to solve capacitated and uncapacitated multi-objective
single or multi-level dynamic location problems. These problems are characterized by explicitly considering the possibility
of a facility being open, closed and reopen more than once during the planning horizon. It is possible to distinguish the
opening and reopening periods, assigning them different coefficient values in the objective functions. The algorithm is part
of an interactive procedure that asks the decision maker to define interesting search areas by establishing limits to the
objective function values or by indicating reference points. The procedure will be applied to some illustrative location problems. |
| |
Keywords: | Location problems Genetic algorithms Local search Multi-objective |
本文献已被 SpringerLink 等数据库收录! |
|