Please use this identifier to cite or link to this item: https://doi.org/10.1109/TSMCA.2002.806498
Title: Vehicle capacity planning system: A case study on vehicle routing problem with time windows
Authors: Lee, L.H. 
Tan, K.C. 
Ou, K.
Chew, Y.H.
Keywords: Tabu search
Vehicle capacity planning
Vehicle routing problem with time windows
Issue Date: Mar-2003
Citation: Lee, L.H., Tan, K.C., Ou, K., Chew, Y.H. (2003-03). Vehicle capacity planning system: A case study on vehicle routing problem with time windows. IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans. 33 (2) : 169-178. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCA.2002.806498
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.
Source Title: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
URI: http://scholarbank.nus.edu.sg/handle/10635/87305
ISSN: 10834427
DOI: 10.1109/TSMCA.2002.806498
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.