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.

New Models for Capacitated Air-cargo Scheduling Problems

MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

An integrated mixed integer program model for the two-level capacitated vehicle routing problem with extensions

Sustainable Multi-Commodity Capacitated Facility Location Problem with Complementarity Demand Functions

Efficient models for the liner shipping hub location problem with spatial structure

Mathematical Models For Capacitated Multi-Level Production Planning Problems With Linked Lot Sizes

Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network

Branch-and-price-and-cut algorithm for the capacitated single allocation hub location routeing problem

New Stochastic Models for Capacitated Location-Allocation Problem.

Hybrid Scatter Search with Extremal Optimization for Solving the Capacitated Vehicle Routing Problem

Hub Network Design Problem with Capacity, Congestion and Heterogeneous Economies of Scale

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

A Solution Procedure for the Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints in Online Supermarket Delivery

Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes

A Capacitated Facility Location Model with Bidirectional Flows

A Simultaneous Optimization Model for Airport Network Slot Allocation under Uncertain Capacity

Scheduling optimisation of multi-type special vehicles in an airport

An Auto-carrier Loading Problem with Inter-set Costs in Urban Outbound Logistics of Automobiles

Optimizing package express operations in China

Robust Cooperative Hub Location Optimization Considering Demand Uncertainty and Hub Disruptions