Publication:
Coordinated Truck Loading and Routing Problem: A Forestry Logistics Case Study

dc.contributor.authorOliva, Cristian
dc.contributor.authorCepeda, Manuel
dc.contributor.authorMuñoz, Sebastián
dc.date.accessioned2026-10-06T18:46:39Z
dc.date.available2026-10-06T18:46:39Z
dc.date.issued2025
dc.description.abstractThis study addresses a real-world logistics problem in forestry operations: the distribution of plants from cultivation centers to planting sites under strict delivery time windows and limited depot resources. We introduce the Coordinated Truck Loading and Routing Problem (CTLRP), an extension of the classical Vehicle Routing Problem with Time Windows (VRPTW) that integrates routing decisions with truck loading schedules at a single depot with constrained capacity. To solve this NP-hard problem, we develop a metaheuristic algorithm based on Ant Colony Optimization (ACO), enhanced with a global memory system and a novel stochastic return rule that allows trucks to return to the depot when additional deliveries are suboptimal. Parameter calibration experiments are conducted to determine optimal values for the return probability and ant population size. The algorithm is tested on a real forestry dispatch scenario over six working days. The results show that an Ant Colony System (ACS–CTLRP) algorithm reduces total distance traveled by 23%, travel time by 22%, and the number of trucks used by 13 units, while increasing fleet utilization from 54% to 83%. These findings demonstrate that the proposed method significantly outperforms current company planning and offers a transferable framework for depot-constrained routing problems in time-sensitive distribution environments.
dc.description.versionVersión Publicada
dc.identifier.citationOliva, C., Cepeda, M., & Muñoz-Herrera, S. (2025). Coordinated Truck Loading and Routing Problem: A Forestry Logistics Case Study. Mathematics, 13(15), 2537. https://doi.org/10.3390/math13152537
dc.identifier.doihttps://doi.org/10.3390/math13152537
dc.identifier.urihttps://hdl.handle.net/11447/11235
dc.language.isoen
dc.subjectVehicle Routing Problem
dc.subjectTime Windows
dc.subjectAnt Colony Optimization
dc.subjectmetaheuristic
dc.subjectscheduling
dc.subjectforestry
dc.subjectcoordinated loading
dc.titleCoordinated Truck Loading and Routing Problem: A Forestry Logistics Case Study
dc.typeArticle
dcterms.accessRightsAcceso Abierto
dcterms.sourceMathematics
dspace.entity.typePublication

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Coordinated Truck Loading and Routing Problem, A Forestry Logistics Case Study.pdf
Size:
1.13 MB
Format:
Adobe Portable Document Format
Description:
Texto Completo
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
347 B
Format:
Item-specific license agreed upon to submission
Description: