Abstract:This paper considers the problem of joint cargo routing and empty container repositioning at the operational level for a shipping network with multiple service routes, multiple deployed vessels and multiple regular voyages. The objective is to minimize the total relevant costs in the planning horizon including: container lifting on/off costs at ports, customer demand backlog costs, the demurrage (or waiting) costs at the transhipment ports for temporarily storing laden containers, the empty container inventory costs at ports, and the empty container transportation costs. The laden container routing from the original port to the destination port is limited with at most three service routes. Two solution methods are proposed to solve the optimization problem. The first is a two-stage shortest-path based integer programming method, which combines a cargo routing algorithm with an integer programming of the dynamic system. The second is a two-stage heuristic-rules based integer programming method, which combines an integer programming of the static system with a heuristic implementation algorithm in dynamic system. The two solution methods are applied to two case studies with 30 different scenarios and compared with a practical policy. The results show that two solution methods perform substantially better than the practical policy. The shortest-path based method is preferable for relatively small-scale problems as it yields slightly better solution than the heuristic-rules based method. However, the heuristic-rules based method has advantages in its applicability to large-scale realistic systems while producing good performance, to which the shortest-path based method may be computationally inapplicable. Moreover, the heuristic-rules based method can also be applied to stochastic situations because its second stage is rule-based and dynamical. (C) 2012 Elsevier Ltd. All rights reserved.

A Multi-Stage Approach for Empty Container Repositioning under Coordination among Liner Carriers

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Empty Container Exchange among Liner Carriers

Optimization Model Of Empty Container Reposition Of Liner Alliance Based On Mutually Renting Strategy In Short Sea Service

Empty Container Repositioning with Consideration of Free Detention Time and Liner Carrier Cooperation.

Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes

The overseas liner route optimization with considering empty container repositioning

Collaborative Optimization of Container Liner Slot Allocation and Empty Container Repositioning Based on Online Booking Platform

Optimization of Empty Container's Transit Transportation Dispatch

Container Fleet Sizing and Empty Repositioning in Liner Shipping Systems

Optimization of Empty Liner Containers Allocation Considering In-Transit Inventory Cost

A Joint Optimization of Vessel Scheduling and Refueling Strategy for Container Liner Shipping with Cooperative Agreements

Simultaneous Optimization of Schedule Coordination and Cargo Allocation for Liner Container Shipping Networks

Intermodal Cargo-Container Joint Flow Equilibrium and Pricing

Data-Driven Empty Container Repositioning for Large Scale Railway Network with Fuzzy Demands

Multi-period Empty Container Repositioning Approach for Multimodal Transportation

Liner shipping network design and empty container schedule: Mutual substitution between empty containers

A Joint Optimization Model for Liner Container Cargo Assignment Problem Using State-Augmented Shipping Network Framework

Optimization model on liner operators' cooperating allocation of empty containers

Empty Container Management in Cyclic Shipping Routes

Liner shipping hub location and empty container repositioning: Use of foldable containers and container leasing