A memetic algorithm for the generalised machine layout problem

摘要

Designing efficient machine layouts is a key issue to ensure profitability in manufacturing environments. The major decisions in designing machine layouts are: the selection of machines (including machine replicas); the assigning of machines to the plant floor; the selection of production mix (i.e., determine the products to be produced); and the assigning of products to machines (i.e., determining the product flows). The generalised machine layout problem (GMALP) integrates these factors under a single problem. The contribution of this paper is the development of a memetic algorithm for the GMALP. The memetic algorithm takes advantage of the diversification strategies of the genetic algorithm combined with the intensification strategies of tabu search. Results obtained with the memetic algorithm compares favourably with the results presented in the literature.