DOI QR코드

DOI QR Code

Maritime Transportation Planning Support System for a Car Shipping Company

  • Published : 2008.06.30

Abstract

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.

References

  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 https://doi.org/10.1016/j.ejor.2005.06.047
  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 https://doi.org/10.1016/S0305-0548(02)00051-5
  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 https://doi.org/10.1016/j.aei.2004.07.001
  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 https://doi.org/10.1016/j.cor.2005.05.017
  5. Brown, G. G., Graves, G. W., and Ronen, D.(1987), 'Scheduling ocean transportation of crude oil', Management Science, Vol.33, pp. 335-346 https://doi.org/10.1287/mnsc.33.3.335
  6. Du, T. C, Li, E. Y., and Chou, D.(2005), 'Dynamic vehicle routing for online B2C delivery', Omega, Vol.33, pp. 33-45 https://doi.org/10.1016/j.omega.2004.03.005
  7. Fagerholt, K.(1999), 'Optimal fleet design in a ship routing problem', International Transactions in Operational Research, Vol.6, pp. 453-464 https://doi.org/10.1111/j.1475-3995.1999.tb00167.x
  8. Fagerholt, K.(2001), 'Ship scheduling with soft time windows: an optimisation based approach', European Journal of Operational Research, Vol.131, pp. 559-571 https://doi.org/10.1016/S0377-2217(00)00098-9
  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 https://doi.org/10.1016/S0167-9236(02)00193-8
  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 https://doi.org/10.1057/palgrave.jors.2600973
  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 https://doi.org/10.1287/mnsc.40.10.1276
  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 https://doi.org/10.1016/j.cor.2004.04.013
  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 https://doi.org/10.1016/j.compchemeng.2003.08.009
  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 https://doi.org/10.1016/S0360-8352(97)00223-4
  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 https://doi.org/10.1111/j.1475-3995.2000.tb00200.x
  16. Lenstra, J. and Kan, R.(1981), 'Complexity of vehicle routing and scheduling problems', Networks, Vol.11, pp. 221-227 https://doi.org/10.1002/net.3230110211
  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 https://doi.org/10.1007/BF02023004
  20. Pisinger, D. and Ropke, S.(2007), 'A general heuristic for vehicle routing problems', Computers and Operations Research, Vol.34, pp. 2403-2435 https://doi.org/10.1016/j.cor.2005.09.012
  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 https://doi.org/10.1287/opre.34.1.164
  22. Ronen, D.(1993), 'Ship scheduling: the last decade', European Journal of Operational Research, Vol.71, pp. 325-333 https://doi.org/10.1016/0377-2217(93)90343-L
  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 https://doi.org/10.1016/S0377-2217(03)00265-0