Green cargo routing using genetic algorithms

Winson S H Siu, Chi Kong Chan, Chun Bun Henry Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

We studied a genetic algorithm-based approach for a multi-objective cargo routing application. Apart from the traditional goal of cost minimization with a time constraint, we also explored the problem of green logistics, where carbon dioxide emission levels are to be treated as both an additional constraint as well as a secondary objective of the problem. We also implemented an adapted Martins' algorithm that is able to produce Pareto optimal solutions, despite its longer running time compared to the GA-based approach, and compared the results with our approach. The results of the simulation suggested that our algorithm was able to achieve Pareto optimality in over 90% of the problem instances, with good system running time compared with Martins' algorithm.
Original languageEnglish
Title of host publicationInternational MultiConference of Engineers and Computer Scientists, IMECS 2012
PublisherNewswood Limited
Pages170-175
Number of pages6
Volume2195
ISBN (Print)9789881925114
Publication statusPublished - 1 Jan 2012
Event2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 - Kowloon, Hong Kong
Duration: 14 Mar 201216 Mar 2012

Conference

Conference2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012
Country/TerritoryHong Kong
CityKowloon
Period14/03/1216/03/12

Keywords

  • Genetic algorithm
  • Green logistics
  • Intermodal cargo routing
  • Multi-objective optimization

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this