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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.