Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

Maritime Transportation Planning of a Car Shipping Company using Genetic Algorithm

유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획

  • 박병주 (경남발전연구원) ;
  • 최형림 (동아대학교 경영정보과학부) ;
  • 강무홍 (동아대학교 경영정보과학과 대학원)
  • Received : 2010.08.11
  • Accepted : 2010.10.04
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

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.

자동차 운송선사들은 보다 많은 차량을 수송하고, 수송비용을 줄이기 위해서 보다 효율적인 운송계획을 통하여 자동차 운송선을 운용하고자 하지만 차량 해상운송 계획업무는 주로 실무자의 경험에 의존하여 수작업으로 이루어지고 있다. 해상운송은 국제 물류에서 차지하는 비중만큼이나 연구자의 높은 관심으로 다양하고 많은 연구들이 이루어져 왔지만, 자동차 운반선과 같이 해상운송 시장에서 작은 비중을 차지하는 경우에는 관심 부족으로 연구가 거의 이루어지지 못하였다. 이에 본 연구에서는 자동차 운반선사의 수작업 기반의 계획방식을 체계화된 알고리즘을 통해 최적의 해상운송 계획안을 제공할 수 있는 유전 알고리즘(genetic algorithm)을 제안하고, 제안된 알고리즘은 정수계획 모형으로 얻어진 최적해와 비교하여 평가한다.

Keywords

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 model", European Journal of Operational Research 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 30, pp.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 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 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 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 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 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 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 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 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 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 32, pp.2959-2986. https://doi.org/10.1016/j.cor.2004.04.013
  13. 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. https://doi.org/10.1016/S0305-0548(03)00155-2
  14. Jetlund, A.S. and Karimi, I.A.(2004), "Improving the logistics of multi-compartment chemical tankers", Computers and Chemical Engineering 28, pp.1267-1283. https://doi.org/10.1016/j.compchemeng.2003.08.009
  15. 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. https://doi.org/10.1016/S0360-8352(97)00223-4
  16. 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. https://doi.org/10.1111/j.1475-3995.2000.tb00200.x
  17. Lenstra, J. and Kan, R.(1981), "Complexity of vehicle routing and scheduling problems", Networks 11, pp.221-227. https://doi.org/10.1002/net.3230110211
  18. Lawrence, S.A.(1972), International sea trnasport: the year ahead, Lexington Books, Lexington, MA.
  19. Mitsui O.S.K Lines, LTD.(2007), Investor Guidebook.
  20. Osman, L.H.(1993), "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem", Annals of Operation Research 41, pp.421-451. https://doi.org/10.1007/BF02023004
  21. 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. https://doi.org/10.1016/S0360-8352(03)00077-9
  22. 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. https://doi.org/10.5394/KINPR.2008.32.4.295
  23. Pisinger, D. and Ropke, S.(2007), "A general heuristic for vehicle routing problems", Computers and Operations Research 34, pp.2403-2435. https://doi.org/10.1016/j.cor.2005.09.012
  24. 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. https://doi.org/10.1287/opre.34.1.164
  25. Ronen, D.(1993), "Ship scheduling: the last decade", European Journal of Operational Research 71, pp.325-333. https://doi.org/10.1016/0377-2217(93)90343-L