Skip to main content
Kent Academic Repository

A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers

Davila-Pena, Laura, Penas, David R., Casas-Méndez, Balbina (2023) A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers. International Transactions in Operational Research, 30 (2). pp. 1031-1064. ISSN 0969-6016. (doi:10.1111/itor.13071) (KAR id:104871)

PDF Publisher pdf
Language: English

Download this file
[thumbnail of Int Trans Operational Res - 2021 - Davila‐Pena - A new two‐phase heuristic for a problem of food distribution with.pdf]
Request a format suitable for use with assistive technology e.g. a screenreader
PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only

Contact us about this Publication
[thumbnail of Davila-Pena_et_al_2023_ITOR.pdf]
Official URL:


This paper presents a new formulation for the routing problem in which the available fleet consists of trucks and trailers divided into compartments. Solving the model for large instances is computationally expensive. Therefore, we introduce and implemented a two-phase heuristic algorithm. In the first phase, an initial solution is generated through a constructive heuristic algorithm based on concepts from the classic Clarke-Wright algorithm. In the second phase, the initial solution is improved by an iterated tabu search metaheuristic. Our algorithm was tested on 21 instances that were converted from the classic truck and trailer routing problem. The results of our computational study prove the effectiveness of our proposal; the algorithm always finds a feasible solution, which in small-sized problems it is proven to be of good quality. In addition, the algorithm outperforms previous approaches for some truck and trailer routing problem instances. Furthermore, an application of the proposed model and heuristic is demonstrated in the field of agricultural logistics by comparing the obtained results.

Item Type: Article
DOI/Identification number: 10.1111/itor.13071
Uncontrolled keywords: truck and trailer routing problem; compartmentalized vehicles; construction heuristic algorithm; tabu search; logistics
Subjects: Q Science
Q Science > Operations Research - Theory
Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Laura Davila Pena
Date Deposited: 05 Feb 2024 14:35 UTC
Last Modified: 06 Feb 2024 09:52 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.