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.

Feeder Vessel Routing and Synchronization at a Congested Transshipment Port: an Enhanced Column Generation Based Approach

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

Feeder Vessel Management at Container Transshipment Terminals

Schedule Template Design and Storage Allocation for Cyclically Visiting Feeders in Container Transshipment Hubs

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

A Container Handling Efficiency Selection Mechanism

The Seaport Traffic Scheduling Problem: Formulations and a Column-Row Generation Algorithm

An efficient and eco-friendly operation mode for container transshipments through optimizing the inter-terminal truck routing problem

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Yard space allocation for container transshipment ports with mother and feeder vessels

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

Designing scheduled route for river liner shipping services with empty container repositioning

Optimisation of the port-hinterland intermodal container flow with inland hub capacity concern

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

Optimizing feeder bus timetables to boost advanced passenger transfers: a case study of Beijing

Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals

The Coordinated Optimization on Berthing Containerships Between the Dock and Pontoon in a Regional Hub Port

A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem

Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem

Multi-Objective Optimization for Ship Scheduling with Port Congestion and Environmental Considerations

Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes