Research Repository

Combined Strip and Discharge Delivery of Containers in Heterogeneous Fleets with Time Windows

Yang, Xinan and Salhi, Abdel and Daham, Hajem (2021) 'Combined Strip and Discharge Delivery of Containers in Heterogeneous Fleets with Time Windows.' Computers and Operations Research, 127. p. 105141. ISSN 0305-0548

PAPER 3_COR_revision2.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (467kB) | Preview


Inland transportation of containers contributes significantly to the total cost of container intermodal transportation. For this reason, it has received a lot of attention in the last few decades. While there are many reports of attempts to solve the problem out there, the variants considered are all simpler than the form addressed in this paper. Here, we consider the container transportation problem where pick-up and delivery orders, empty and loaded containers, Discharge and Strip of heterogeneous container types with time windows, are handled with heterogeneous truck fleets that carry one or two 20ft or one 40ft chassis. Moreover, to manage the movement and reuse of empty containers, two strategies for empties, i.e. Depot-turn and Street-turn, are simultaneously allowed in the problem setting. A novel MILP model for this rich transportation problem is developed, which applies to various scenarios, even when some functions/delivery modes/types of container, are disabled. Given the complexity of this problem, exact solution of large instances is not realistic. We, therefore, suggest a novel implementation of the Genetic Algorithm (GA) tailored to this particular problem in its rich form. It differs from existing ones for VRP problems due to the nature of the problem we are considering. Numerical experiments on examples with real geographical data show that combining Discharge and Strip containers in transportation saves on cost and increases fleet utilisation.

Item Type: Article
Uncontrolled Keywords: Container Transportation, MILP, Genetic Algorithm, Strip, Discharge
Divisions: Faculty of Science and Health
Faculty of Science and Health > Mathematical Sciences, Department of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 23 Nov 2020 09:40
Last Modified: 18 Aug 2022 13:23

Actions (login required)

View Item View Item