Title: A new experimental technique for the trailer and truck routing problem

Authors: Ricardo Pérez-Rodríguez

Addresses: CONACYT, Av. Insurgentes Sur 1582, Col. Crédito Constructor, Alcaldía Benito Juárez, Mexico City, C.P. 03940, Mexico

Abstract: The combinatorial optimisation problem named the trailer and truck routing problem (TTRP) is analysed in diverse directions. This is due to its real-world impact that influences to different researchers to continue studying its nature. The TTRP continues to develop new evolutionary algorithms. A new experimental technique is proposed where definitions from the chemistry field and evolutionary computing are coupled. Continuous values are used in the solution representation, and every value indicates, in a hydrogen atom, the picometers from the negative particle to the positive particle. The main idea is to take advantage of definitions from the chemistry field to build new members of the population, and to enhance the performance of the algorithm. Different trials are shown to depict and confirm this contribution using diverse instances. Based on the performance of the proposed scheme, we conclude that incorporating radial probability distributions helps to improve the estimation of distribution algorithms.

Keywords: radial probability distribution; vehicle routing problem; VRP; trailer and truck routing problem; TTRP; evolutionary computing; estimation of distribution algorithm.

DOI: 10.1504/PIE.2023.135569

Progress in Industrial Ecology, An International Journal, 2023 Vol.16 No.4, pp.262 - 279

Accepted: 23 Mar 2023
Published online: 18 Dec 2023 *