Modeling and optimisation of distribution networks using hybrid genetic algorithms: a comparative study

dc.contributor.authorMarian, R.M.
dc.contributor.authorLuong, L.H.S.
dc.contributor.authorDao, S.D.
dc.contributor.conferenceInternational MultiConference of Engineers and Computer Scientists (IMECS) 2011 (16 Mar 2011 - 18 Mar 2011 : Hong Kong)
dc.contributor.editorAo, S.I.
dc.date.issued2011
dc.description.abstractThis paper focuses on the second stage of a three-stage, integrated methodology for modeling and optimisation of distribution networks based on Hybrid Genetic Algorithms. The methodology permits the use of any combination of transportation and warehousing costs for a deterministic demand. This paper analyses and compares the variation of overall costs when the number of facilities varies and indicates how to minimize them. The distribution network directly and critically affects costs, efficiency and service level - the essential performance operation indicators for supply chains. The paper concentrates on Capacitated Location Allocation of distribution centers, a large scale, highly constrained, NP-hard, combinatorial problem. The Hybrid Genetic Algorithm used has a classical structure, but incorporates a special encoding of solutions as chromosomes and the integration of a Linear Programming/Mixed Integer Programming module embedded in the generation, crossover and pseudo-mutation operators. A complex and extensive case study - 25 production facilities, 5 to 10 distribution centres and 25 retailers (up to 520 variables intricately connected with a significant number of constraints) - is described, demonstrating the robustness of the Hybrid Genetic Algorithm and the optimization approach.
dc.identifier.citationProceedings of the international multiconference of engineers and computer scientists 2011, 2011 / Ao, S.I. (ed./s), vol.1, pp.59-64
dc.identifier.isbn9789881821034
dc.identifier.urihttps://hdl.handle.net/1959.8/122114
dc.language.isoen
dc.publisherNewswood
dc.publisher.placeHong Kong
dc.rightsCopyright 2011 International Association of Engineers
dc.source.urihttp://www.iaeng.org/publication/IMECS2011/IMECS2011_pp142-147.pdf
dc.subjectallocation problem
dc.subjectcapacitated location
dc.subjectdistribution network
dc.subjecthybrid genetic algorithms
dc.subjectoptimisation
dc.titleModeling and optimisation of distribution networks using hybrid genetic algorithms: a comparative study
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9915909487401831

Files

Collections