산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제32권4호
  • /
  • Pages.142-152
  • /
  • 2009
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

복합화물의 재고를 고려한 선박 운송계획에 관한 발견적 해법

A Heuristic Solution for the Inventory Constrained Ship Routing for Multi-Commodity Bulk

  • 원석희 (한양대학교 경상대학 경영학부) ;
  • 황승준 (한양대학교 경상대학 경영학부)
  • Won, Suk-Hee (Department of Business Administration, Hanyang University) ;
  • Hwang, Seung-June (Department of Business Administration, Hanyang University)
  • 발행 : 2009.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We developed two heuristic methods to solve the problem considering a fleet of ships delivering chemical products from terminals to terminals. We need to decide how much of each product to carry, on which ship, subject to the conditions that all terminals must have sufficient products to meet demand, and the stock levels of the products cannot exceed the inventory capacity of that terminal. Mathematical formulation and the optimal objective value for the small size problems are compared with two greedy heuristic methods developed in terms of solution qualities and computing time. Numerical experiments on test problems indicate that the heuristics are effective at finding good solutions quickly.

키워드

참고문헌

  1. Al-Khayyal, F. and Hwang, S. J.; “Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I：Applications and model,” European Journal of Operational Research, 176：106-130, 2007 https://doi.org/10.1016/j.ejor.2005.06.047
  2. Chajakis, E.; Management Science for Marine Petroleum Logistics, Decision Making：Recent Developments and Worldwide Applications, S. H. Zanakis, G. Doukidis and C. Zopounidis (Eds.), Dordrecht：Kluwer Academic Publishers, 2000
  3. Christiansen, M.; “Decomposition of a combined inventory and time constrained ship routing problem,” Transportation Science, 33：3-16, 1998 https://doi.org/10.1287/trsc.33.1.3
  4. Christiansen, M. and Nygreen, B.; “A method for solving ship routing problems with inventory constrains,” Annals of Operations Research, 81：357-378, 1998 https://doi.org/10.1023/A:1018921527269
  5. Hwang, S. J.; “Maritime Transportation of Bulk Materials：An Operations Research Perspective,” Journal of the Korean Society of Supply Chain Management, 7：9-21, 2007
  6. Hwang, S. J. and Seo, D. W.; “Convex Underestimates of Sums of Products of Linear Functions,” Journal of the Society of Korea Industrial and Systems Engineering, 30：83-88, 2007
  7. Psaraftis, H.; “Foreword to the focused issue on maritime transportation,” Transportation Science, 33：1999