A task based approach for a real-world commodity routing problem

Jianjun Chen, Ruibin Bai, Rong Qu, Graham Kendall

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

6 Citations (Scopus)

Abstract

In this paper, a real world short-haul commodity routing problem is presented. This problem shares several similarities with vehicle routing problem with time windows (VRPTW) and the service network design problem (SNDP), but also has its own specific structures that do not exist in VRPTW or SNDP. A task based formulation is developed for this problem and a variable neighbourhood search metaheuristic approach is proposed, resulting in a visible improvement over the original routing plans according to experimental tests over three real-life instances. Apart from introducing a new real-world commodity routing problem, another main contribution of this paper is a task based formulation that allows commodity flows being considered as nodes in a routing network. Thus algorithms that were designed for VRPTW or SDVRP can also possibly be adapted to solve this commodity flow problem.

Original languageEnglish
Title of host publicationProceedings of the 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, CIPLS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
Pages1-8
Number of pages8
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, CIPLS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 - Singapore, Singapore
Duration: 16 Apr 201319 Apr 2013

Publication series

NameProceedings of the 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, CIPLS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

Conference

Conference2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, CIPLS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
Country/TerritorySingapore
CitySingapore
Period16/04/1319/04/13

Cite this