복합화물의 재고를 고려한 선박 운송계획에 관한 발견적 해법
A Heuristic Solution for the Inventory Constrained Ship Routing for Multi-Commodity Bulk
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (7)
- Al-Khayyal, F., "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I：Applications and model", European Journal of Operational Research, 176, pp.106~130 (2007)
- Chajakis, E., "Management Science for Marine Petroleum Logistics, Decision Making：Recent Developments and Worldwide Applications" (2000), Kluwer Academic Publishers
- Christiansen, M., "Decomposition of a combined inventory and time constrained ship routing problem", Transportation Science, 33, pp.3~16 (1998)
- Christiansen, M., "A method for solving ship routing problems with inventory constrains", Annals of Operations Research, 81, pp.357~378 (1998)
- 황승준, "Operations Research 관점에서 바라본 산적화물의 선박물류 관련 문헌연구", 한국SCM학회지, 7(2), pp.9~21 (2007), 한국SCM학회
- 황승준, "선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구", 산업경영시스템학회지, 30(2), pp.83~88 (2007), 한국산업경영시스템학회
- Psaraftis, H., "Foreword to the focused issue on maritime transportation", Transportation Science, 33 (1999)