A GENETIC ALGORITHM FOR A MULTI-PRODUCT DISTRIBUTION PROBLEM

• Main Authors: Bruno Cretú, Dalila B. M. M. Fontes, Seyed Mahdi Homayouni
• Format: Article
• Language: English
• Published: Center for Quality, Faculty of Engineering, University of Kragujevac, Serbia 2019-12-01
• Series: International Journal for Quality Research
• Subjects: genetic algorithms; multi-product; distribution problem
• Online Access: http://ijqr.net/journal/v13-n4/11.pdf

This paper addresses a distribution problem involving a set of different products that need to be distributed among a set of geographically disperse retailers and transported from the single warehouse to the aforementioned retailers. The distribution and transportation are made in order to satisfy retailers' demand while satisfying storage limits at both the warehouse and the retailers, transportation limits between the warehouse and the retailers, and other operational constraints. This problem is combinatorial in nature as it involves the assignment of a discrete finite set of objects, while satisfying a given set of conditions. Hence, we propose a genetic algorithm that is capable of finding good quality solutions. The genetic algorithm proposed is used to a real case study involving the distribution of eight products among 108 retailers from a single warehouse. The results obtained improve on those of company's current practice by achieving a cost reduction of about 13%.