Vehicle capacity planning system : A case study on vehicle routing problem with time windows

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

47 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)169-178
Journal / PublicationIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Volume33
Issue number2
Publication statusPublished - Mar 2003
Externally publishedYes

Abstract

In this paper, we consider a local logistic company that provides transportation service for moving empty and laden containers within Singapore. Due to the limited capacity of its own fleet of vehicles, the company cannot handle all the job orders and have to outsource some orders to other smaller local transportation companies. The current operation of assigning jobs for outsourcing goes through two steps. In the first step, a certain percentage of jobs will be preselected for outsourcing according to some simple rules. Then at the second step, the rest of the jobs will be put into an in-house computer system which assigns jobs to its internal fleet of vehicles according to some greedy rules and the remaining jobs that cannot be served by the internal fleet of vehicles will be out-sourced. This paper presents a vehicle capacity planning system (VCPS), which models the problem as a vehicle routing problem with time window constraints (VRPTW) and tabu search (TS) is applied to find a solution for the problem. From the simulation results, some new rules on how to assign jobs for outsourcing are derived, which are shown to be about 8% better than existing rules currently adopted by the company.

Research Area(s)

  • Tabu search, Vehicle capacity planning, Vehicle routing problem with time windows

Citation Format(s)

Vehicle capacity planning system : A case study on vehicle routing problem with time windows. / Lee, Loo Hay; Tan, Kay Chen; Ou, Ke; Chew, Yoong Han.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans., Vol. 33, No. 2, 03.2003, p. 169-178.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review