Advanced Modeling and Optimization

Abstract for Paper 3 of Volume 3, Number 1, 2001, pp. 17-28

Dynamic Multi-period Transportation Model for Vehicle Composition with Transshipment Points


Qiu-Hong Zhao
School of Economic & Management,
Beijing University of Aeronautics and Astronautics,
Beijing 100083, China.
Shou-Yang Wang
Institute of Systems Science,
Academy of Mathematics and Systems Sciences.
Beijing 100080, China.
E-mail: swang@iss04.iss.ac.cn
K-K Lai
Department of Management Sciences,
City University of Hong Kong,
Hong Kong.
Guo-Ping Xia
School of Economic & Management,
Beijing University of Aeronautics and Astronautics,
Beijing 100083, China.
Abstract

In this paper we present a multi-period dynamic programming (DP) model for vehicle composition problems on fixed routes with transshipment points.
An exact algorithm is developed for the DP model. Based on some of the problems's structural properties, the optimal solution can be gained with reduced computational complexities.
A few cases are given to prove the robustness of our algorithm.