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

Maritime Transportation Planning of a Car Shipping Company using Genetic Algorithm  

Park, Byung-Joo (Gyeongnam Development Institute)
Choi, Hyung-Rim (Department of MIS, Dong-A University)
Kang, Moo-Hong (Department of MIS, Dong-A University)
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 proposed a genetic algorithm. The performance of the genetic algorithm will be evaluated by comparing with the optimal solution of integer programming model.
Keywords
genetic algorithm; car shipping company; routing problem; integer programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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 7, pp.285-300.   DOI
2 Lenstra, J. and Kan, R.(1981), "Complexity of vehicle routing and scheduling problems", Networks 11, pp.221-227.   DOI
3 Lawrence, S.A.(1972), International sea trnasport: the year ahead, Lexington Books, Lexington, MA.
4 Mitsui O.S.K Lines, LTD.(2007), Investor Guidebook.
5 Osman, L.H.(1993), "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem", Annals of Operation Research 41, pp.421-451.   DOI
6 Park, B.J., Choi, H.R. and Kim, H.S.(2003), "A Hybrid GA for Job Shop Scheduling Problems", Computers and Industrial Engineering 45, pp.597-613.   DOI   ScienceOn
7 Park, B.J., Choi, H.R., Kim, H.S. and Jung, J.U.(2008), "Maritime Transportation Planning Support System for a Car Shipping Company", International Journal of Navigation and Port Research 32, pp.295-304.   DOI   ScienceOn
8 Pisinger, D. and Ropke, S.(2007), "A general heuristic for vehicle routing problems", Computers and Operations Research 34, pp.2403-2435.   DOI   ScienceOn
9 Ronen, D.(1986), "Short-term scheduling of vessels for ship bulk or semi-bulk commodities originating in a single area", Operations Research 34, pp.164-173.   DOI   ScienceOn
10 Ronen, D.(1993), "Ship scheduling: the last decade", European Journal of Operational Research 71, pp.325-333.   DOI   ScienceOn
11 Fagerholt, K.(1999), "Optimal fleet design in a ship routing problem", International Transactions in Operational Research 6, pp.453-464.   DOI
12 Fagerholt, K.(2001), "Ship scheduling with soft time windows: an optimisation based approach", European Journal of Operational Research 131, pp.559-571.   DOI   ScienceOn
13 Fagerholt, K.(2004), "A computer-based decision support system for vessel fleet scheduling - experience and future research", Decision Support Systems 37, pp.35-47.   DOI   ScienceOn
14 Fagerholt, K. and Christiansen, M.(2000), "A combined ship scheduling and allocation problem", Journal of the Operational Research Society 51, pp.834-842.   DOI
15 Gendreau, M., Hertz, A. and Laporte, G.(1994), "A tabu search heuristic for the vehicle routing problem", Management Science 40, pp.1276-1290.   DOI   ScienceOn
16 Haghani, A. and Jung, S.J.(2005), "A dynamic vehicle routing problem with time-dependent travel times", Computers and Operations Research 32, pp.2959-2986.   DOI   ScienceOn
17 Ho, S.C. and Haugland, D.(2004), "A tabu search heuristic for the vehicle routing problem with time windows and split deliveries", Computers & Operations Research 31, pp.1947-1964.   DOI   ScienceOn
18 Al-Khayyal, F. and Hwang, S.J.(2007), "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: application and model", European Journal of Operational Research 176, pp.106-130.   DOI   ScienceOn
19 Jetlund, A.S. and Karimi, I.A.(2004), "Improving the logistics of multi-compartment chemical tankers", Computers and Chemical Engineering 28, pp.1267-1283.   DOI   ScienceOn
20 Kim, S.H. and Lee, K.K.(1997), "An optimization-based decision support system for ship scheduling", Computers and Industrial Engineering 33, pp.689-692.   DOI   ScienceOn
21 Baker, B.M. and Ayechew, M.A.(2003), "A genetic algorithm for the vehicle routing problem", Computers and Operations Research 30, pp.787-800.   DOI   ScienceOn
22 Bell, J.E. and McMullen, P.R.(2004), "Ant colony optimization techniques for the vehicle routing problem", Advanced Engineering Informatics 18, pp.41-48.   DOI   ScienceOn
23 Du, T.C, Li, E.Y. and Chou, D.(2005), "Dynamic vehicle routing for online B2C delivery", Omega 33, pp.33-45.   DOI   ScienceOn
24 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 34, pp.900-917.   DOI   ScienceOn
25 Brown, G.G., Graves, G.W. and Ronen, D.(1987), "Scheduling ocean transportation of crude oil", Management Science 33, pp.335-346.   DOI   ScienceOn