Optimisation of distribution networks using Genetic Algorithms. Part 1 – problem modelling and automatic generation of solutions

Romeo M. Marian, Lee H.S. Luong and Raknoi Akararungruangkul

International Journal of Manufacturing Technology and Management, 2008, vol. 15, issue 1, 64-83

Abstract: This paper presents a generalised methodology developed for the optimisation of the distribution networks based on Genetic Algorithms (GA). Specifically, it focuses on capacitated Location–Allocation problems. The approach is general, permitting, at this stage, the use of any combination of transportation and warehousing costs for a deterministic demand. Moreover, the methodology has been designed to have the flexibility to be adapted, in the future, for other realistic conditions and constraints: stochastic conditions, multi-echelon Supply Chain, direct and reverse logistics, single or multi-commodities, seasonal production, etc. Due to the complexity and extent of the problem, the paper was split into two parts. The first part deals with modelling of the problem and the automatic generation of the initial population of chromosomes – a set of solutions to the problem. The second part of the paper details the full GA and the genetic operators. An example of applying the algorithm for 25 Production Facilities (PFs), 10 warehouses and 25 retailers (520 variables interrelated with complex constraints) is presented, demonstrating the robustness of the algorithm and its capacity to tackle problems of practical size.

Keywords: capacitated location–allocation problem; distribution networks; genetic algorithms; GAs; optimisation; transportation costs; warehousing costs; modelling. (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=18240 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmtma:v:15:y:2008:i:1:p:64-83

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().