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.