Title: A heuristic algorithm for the auto-carrier loading problem

Authors: Huey-Kuo Chen

Addresses: Department of Civil Engineering, National Central University, Jung-Li City, Taoyuan 32001, Taiwan

Abstract: This paper studies the auto-carrier loading problem (ACLP) formulated as an integer mathematical programming model in which the associated objective function seeks to minimise the total number of reloads along the scheduled auto-carrier route. This study makes necessary modification of the previous Agbegha et al.'s (1998) formulation. A heuristic algorithm is then proposed and demonstrated in detail with nine instances that have appeared in the literature. The nine instances are the various loading results for examples assigning vehicles on different auto-carrier configurations and, for each configuration, taking into consideration constraints imposed by different types of vehicle. Computational experiments indicate that the proposed heuristic algorithm is superior to Agbegha et al.'s (1998) method by obtaining better or at least the same quality solutions.

Keywords: auto-carrier loading problem; ACLP; loading constraints; assignment strategies; heuristics; reloads.

DOI: 10.1504/IJSTL.2016.073313

International Journal of Shipping and Transport Logistics, 2016 Vol.8 No.1, pp.21 - 50

Accepted: 14 Nov 2014
Published online: 30 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article