Optimisation of the beer distribution game with complex customer demand patterns

Hongliang Liu, Enda Howley, Jim Duggan

Research output: Chapter in Book or Conference Publication/ProceedingConference Publicationpeer-review

7 Citations (Scopus)

Abstract

This paper examines a simulation of the Beer Distribution Game and a number of optimisation approaches to this game. This well known game was developed at MIT in the 1960s and has been widely used to educate graduate students and business managers on the dynamics of supply chains. This game offers a complex simulation environment involving multidimensional constrained parameters. In this research we have examined a traditional genetic algorithm approach to ptimising this game, while also for the first time examining a particle swarm optimisation approach. Optimisation is used to determine the best ordering policies across an entire supply chain. This paper will present experimental results for four complex customer demand patterns. We will examine the efficacy of our optimisation approaches and analyse the implications of the results on the Beer Distribution Game. Our experimental results clearly demonstrate the advantages of both genetic algorithm and particle swarm approaches to this complex problem. We ill outline a direct comparison of these results, and present aseries of conclusions relating to the Beer Distribution Game.

Original languageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages2638-2645
Number of pages8
DOIs
Publication statusPublished - 2009
Event2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
Duration: 18 May 200921 May 2009

Publication series

Name2009 IEEE Congress on Evolutionary Computation, CEC 2009

Conference

Conference2009 IEEE Congress on Evolutionary Computation, CEC 2009
Country/TerritoryNorway
CityTrondheim
Period18/05/0921/05/09

Fingerprint

Dive into the research topics of 'Optimisation of the beer distribution game with complex customer demand patterns'. Together they form a unique fingerprint.

Cite this