Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model
- Title
- Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model
- Author
- 황승준
- Keywords
- maritime transportation; liquid bulk; multi-commodity; petrochemical logistics; inventory dependent time windows; ship routing and scheduling
- Issue Date
- 2007-01
- Publisher
- ELSEVIER SCIENCE BV
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v. 176, No. 1, Page. 106-130
- Abstract
- This paper formulates a model for finding a minimum cost routing in a network for a heterogeneous fleet of ships engaged in pickup and delivery of several liquid bulk products. The problem is frequently encountered by maritime chemical transport companies, including oil companies serving an archipelago of islands. The products are assumed to require dedicated compartments in the ship. The problem is to decide how much of each product should be carried by each ship from supply ports to demand ports, subject to the inventory level of each product in each port being maintained between certain levels that are set by the production rates, the consumption rates, and the storage capacities of the various products in each port. This important and challenging inventory constrained multi-ship pickup-delivery problem is formulated as a mixed-integer nonlinear program. We show that the model can be reformulated as an equivalent mixed-integer linear program with special structure. Over 100 test problems are randomly generated and solved using CPLEX 7.5. The results of our numerical experiments illuminate where problem structure can be exploited in order to solve larger instances of the model. Part II of the sequel will deal with new algorithms that take advantage of model properties. (c) 2005 Elsevier B.V. All rights reserved.
- URI
- https://www.sciencedirect.com/science/article/pii/S0377221705005771https://repository.hanyang.ac.kr/handle/20.500.11754/106226
- ISSN
- 0377-2217
- DOI
- 10.1016/j.ejor.2005.06.047
- Appears in Collections:
- COLLEGE OF BUSINESS AND ECONOMICS[E](경상대학) > BUSINESS ADMINISTRATION(경영학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML