Browse > Article
http://dx.doi.org/10.5394/KINPR.2008.32.4.295

Maritime Transportation Planning Support System for a Car Shipping Company  

Park, Byung-Joo (Gyeongnam Development Institute)
Choi, Hyung-Rim (Department of MIS, Dong A University)
Kim, Hyun-Soo (Department of MIS, Dong A University)
Jun, Jae-Un (Department of MIS, Dong A University)
Publication Information
Journal of Navigation and Port Research / v.32, no.4, 2008 , pp. 295-304 More about this Journal
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.
Keywords
Car shipping company; Optimal transportation planning; Routing problem; Integer programming; Decision support system;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 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   DOI
4 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   DOI   ScienceOn
5 Ronen, D.(1993), 'Ship scheduling: the last decade', European Journal of Operational Research, Vol.71, pp. 325-333   DOI   ScienceOn
6 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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 Fagerholt, K.(2001), 'Ship scheduling with soft time windows: an optimisation based approach', European Journal of Operational Research, Vol.131, pp. 559-571   DOI   ScienceOn
9 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   DOI   ScienceOn
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   DOI
11 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   DOI
12 Fagerholt, K.(1999), 'Optimal fleet design in a ship routing problem', International Transactions in Operational Research, Vol.6, pp. 453-464   DOI
13 Du, T. C, Li, E. Y., and Chou, D.(2005), 'Dynamic vehicle routing for online B2C delivery', Omega, Vol.33, pp. 33-45   DOI   ScienceOn
14 Lenstra, J. and Kan, R.(1981), 'Complexity of vehicle routing and scheduling problems', Networks, Vol.11, pp. 221-227   DOI
15 Mitsui O.S.K Lines, LTD. (2007), 'Investor Guidebook
16 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   DOI   ScienceOn
17 Lawrence, S. A.(1972), 'International sea tmasport: the year ahead', Lexington Books, Lexington, MA
18 Brown, G. G., Graves, G. W., and Ronen, D.(1987), 'Scheduling ocean transportation of crude oil', Management Science, Vol.33, pp. 335-346   DOI   ScienceOn
19 Baker, B. M. and Ayechew, M. A. (2003) 'A genetic algorithm for the vehicle routing problem', Computers and Operations Research, Vol.30, 787-800   DOI   ScienceOn
20 Pisinger, D. and Ropke, S.(2007), 'A general heuristic for vehicle routing problems', Computers and Operations Research, Vol.34, pp. 2403-2435   DOI   ScienceOn
21 Gendreau, M., Hertz, A., and Laporte, G.(1994), 'A tabu search heuristic for the vehicle routing problem', Management Science, Vol.40, pp. 1276-1290   DOI   ScienceOn
22 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   DOI   ScienceOn
23 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   DOI   ScienceOn