Title: Optimisation of distribution networks using Genetic Algorithms. Part 2 – the Genetic Algorithm and Genetic Operators

Authors: Romeo M. Marian, Lee H.S. Luong, Raknoi Akararungruangkul

Addresses: School of Advanced Manufacturing and Mechanical Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA 5095, Australia. ' School of Advanced Manufacturing and Mechanical Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA 5095, Australia. ' School of Advanced Manufacturing and Mechanical Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA 5095, Australia

Abstract: This paper presents a methodology developed for the optimisation of distribution networks based on Genetic Algorithms (GA), specifically capacitated location-allocation problems. Due to the complexity and extent of the paper, it was split into two parts. Modelling issues and automatic generation of initial population of chromosomes were treated in the first part. This second part details the rest of the GA. Due to the intricacy of the problem, the GA was designed to work only with feasible chromosomes and modified operators were chosen to handle its highly constrained character. They are presented in detail. An example of applying the algorithm for 25 Production Facilities (PF), 10 Distribution Centres (DCs) and 25 Retailers (R) – including 520 variables, tightly interconnected – is presented, demonstrating the robustness of GA and its capacity to tackle problems of considerable size.

Keywords: capacitated location–allocation problem; distribution networks; genetic algorithms; GAs; optimisation; transportation costs; warehousing costs; genetic operators.

DOI: 10.1504/IJMTM.2008.018241

International Journal of Manufacturing Technology and Management, 2008 Vol.15 No.1, pp.84 - 101

Published online: 13 May 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article