A genetic algorithm for supermarket location problem

Abstract

Purpose

This purpose of this paper is to investigate the location problem of supermarkets, feeding by material the mixed model assembly lines using tow trains. It determines the number and the locations of these supermarkets to minimize transportation and inventory fixed costs of the system.

Design/methodology/approach

This is done using integer programming model and real genetic algorithm (RGA) in which custom chromosomes representation, two custom mating and two custom mutation operators were proposed.

Findings

The performance of RGA is very good since it gives results that are very close or identical to the optimal ones in reasonable CPU time.

Research limitations/implications

The study is applicable only if a group of supermarkets feed the same assembly line.

Originality/value

For the first time in supermarket location problem, limitation on availability of some areas for possible supermarkets ' locations and capacity of the supermarkets were taken into consideration.

Citation

Alnahhal, M. and Noche, B. (2015), "A genetic algorithm for supermarket location problem", Assembly Automation, Vol. 35 No. 1, pp. 122-127. https://doi.org/10.1108/AA-02-2014-018