Maritime Transportation Planning Support System for a Car Shipping Company

  • Published : 2008.06.30


In order to achieve a sustainable competitive advantage in the expanding maritime transportation market, most shipping companies are making every effort to reduce transportation costs. Likewise, the car shipping companies, which carry more than 80% of total car import and export logistics volume, also do their utmost for transportation cost saving. Until now many researches have been made for efficient maritime transportation, but studies for car shipping companies have rarely been made. For this reason, this study has tried to develop a maritime transportation planning support system which can help to save logistics costs and increase a competitive power of car shipping companies. To this end, instead of manual effort to solve the routing problem of car carrier vessels, this study has used an integer programming model to make an optimal transportation planning at the minimum cost. Also in response to the frequent changes both in the car production schedule and ship's arrival schedule after the completion of transportation planning, this research has developed a decision support system of maritime transportation, so that users can easily modify their existing plans.


  1. Al-Khayyal, F. and Hwang, S. J.(2007), 'Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk part I: application and mode' , European Journal of Operational Research, Vol.176, pp. 106-130
  2. Baker, B. M. and Ayechew, M. A. (2003) 'A genetic algorithm for the vehicle routing problem', Computers and Operations Research, Vol.30, 787-800
  3. Bell, J. E. and McMullen, P. R.(2004), 'Ant colony optimization techniques for the vehicle routing problem', Advanced Engineering Informatics, Vol.18, pp. 41-48
  4. Bronmo, G., Christiansen, M., Fagerholt, K., and Nygreen, B. (2007), 'A multi-start local search heuristic for ship scheduling - a computational study', Computers and Operations Research, Vol.34, pp. 900-917
  5. Brown, G. G., Graves, G. W., and Ronen, D.(1987), 'Scheduling ocean transportation of crude oil', Management Science, Vol.33, pp. 335-346
  6. Du, T. C, Li, E. Y., and Chou, D.(2005), 'Dynamic vehicle routing for online B2C delivery', Omega, Vol.33, pp. 33-45
  7. Fagerholt, K.(1999), 'Optimal fleet design in a ship routing problem', International Transactions in Operational Research, Vol.6, pp. 453-464
  8. Fagerholt, K.(2001), 'Ship scheduling with soft time windows: an optimisation based approach', European Journal of Operational Research, Vol.131, pp. 559-571
  9. Fagerholt, K.(2004), 'A computer-based decision support system for vessel fleet scheduling - experience and future research', Decision Support Systems, Vol.37, pp. 35-47
  10. Fagerholt, K. and Christiansen, M.(2000), 'A combined ship scheduling and allocation problem', Journal of the Operational Research Society, Vo1.51, pp. 834-842
  11. Gendreau, M., Hertz, A., and Laporte, G.(1994), 'A tabu search heuristic for the vehicle routing problem', Management Science, Vol.40, pp. 1276-1290
  12. Haghani, A. and Jung, S. J.(2005), 'A dynamic vehicle routing problem with time-dependent travel times", Computers and Operations Research, Vol.32, pp. 2959 -2986
  13. Jetlund, A. S. and Karimi, I. A.(2004), 'Improving the logistics of multi-compartment chemical tankers', Computers and Chemical Engineering, Vol.28, pp. 1267-1283
  14. Kim, S. H. and Lee, K. K.(1997), 'An optimization-based decision support system for ship scheduling', Computers and Industrial Engineering, Vol.33, pp. 689-692
  15. Laporte, G., Gendreau, M, Potvin, J. Y., and Semet, F.(2000), 'Classical and modern heuristics for the vehicle routing problem', International Transactions in Operational Research, Vol.7, pp. 285-300
  16. Lenstra, J. and Kan, R.(1981), 'Complexity of vehicle routing and scheduling problems', Networks, Vol.11, pp. 221-227
  17. Lawrence, S. A.(1972), 'International sea tmasport: the year ahead', Lexington Books, Lexington, MA
  18. Mitsui O.S.K Lines, LTD. (2007), 'Investor Guidebook
  19. Osman, L. H.(1993), 'Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem', Annals of Operation Research, Vo1.41, pp. 421 -451
  20. Pisinger, D. and Ropke, S.(2007), 'A general heuristic for vehicle routing problems', Computers and Operations Research, Vol.34, pp. 2403-2435
  21. Ronen, D.(1986), 'Short-term scheduling of vessels for ship bulk or semi-bulk commodities originating in a single area', Operations Research, Vol.34, pp. 164-173
  22. Ronen, D.(1993), 'Ship scheduling: the last decade', European Journal of Operational Research, Vol.71, pp. 325-333
  23. Ruiz, R., Maroto, C., and Alcaraz, J.(2004), 'A decision support system for a real vehicle routing problem', European Journal of Operational Research, Vol.153, pp. 593-606