An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping |
| |
| Affiliation: | 1. ExxonMobil Upstream Research Company;2. Department of Mathematical Sciences;3. Tepper School of Business, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA;4. ExxonMobil Research and Engineering;1. Mechanical and Industrial Engineering, Qatar University, Doha, Qatar;2. Eli Broad College of Business, Michigan State University, MI, USA;3. Carroll School of Management, Boston College, MA, USA |
| |
| Abstract: | In this paper a vendor managed inventory (VMI) service in tramp shipping is considered. VMI takes advantage of introducing flexibility in delivery time and cargo quantities by transferring inventory management and ordering responsibilities to the vendor which in this case is a shipping company. A two-phase heuristic is proposed to determine routes and schedules for the shipping company. The heuristic first converts inventories into cargoes, thus turning the problem into a classic ship routing and scheduling problem. It then uses adaptive large neighborhood search to solve the resulting cargo routing and scheduling problem. The heuristic iteratively changes the cargoes generated to handle the customer’s inventories, based on the information obtained from an initial solution. Computational results are presented, discussed and compared with exact solutions on large realistic instances. The results reveal the potential savings from converting traditional contracts of affreightment to an integrated VMI service. The factors that influence the benefits obtainable through VMI are also analyzed. |
| |
| Keywords: | Maritime transportation Vendor managed inventory Supply chain management Adaptive large neighborhood search Ship routing Maritime inventory routing |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
