The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale

Maryam Rajaei, Ghasem Moslehi and Mohammad Reisi-Nafchi

European Journal of Operational Research, 2022, vol. 299, issue 2, 706-721

Abstract: This paper introduces a complex real-world problem on a large scale that combines the split delivery heterogeneous vehicle routing problem with three-dimensional loading and considers new routing and loading constraints. The problem aims to find a set of routes with minimum transportation cost by satisfying the demand of all customers and loading constraints. We propose a column generation-based heuristic algorithm that employs three heuristic algorithms to solve the subproblem and a hybrid algorithm for loading. Computational experiments on the literature instances indicate that the proposed algorithm can produce very near solutions to the literature algorithm's solutions in significantly shorter running times. This paper introduces real-world instances with 230 to 850 customers, several times larger than the existing benchmarks. The results of the proposed algorithm for real-world instances are effective, and compared to the current situation, it leads to a reduction of 20% in the average total cost of transportation. Also, the average number of vehicles is reduced by 36%.

Keywords: Routing; Three-dimensional loading; Split delivery; Column generation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721007153
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:299:y:2022:i:2:p:706-721

DOI: 10.1016/j.ejor.2021.08.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().