Reducing Empty Truck Trips in Long Distance Network by Combining Trips

Bárbara da Costa Rodrigues, André Gustavo dos Santos

2018

Abstract

Brazilian import and export activities on ports are subject to considerable slow queues and congestion, revealing a lack of medium and/or short-term logistic planning. One of the causes is the number of trucks traveling with empty containers, performing one-way trips, from inland cities to the port or from the port to the cities. This issue may be reduced by combining trips, i.e., after bringing goods to the port (export trip), a truck should, when possible, carry goods from the port to the origin or a nearby city (import trip). In this paper we investigate a combinatorial optimization problem where a set of import/export/inland trips should be combined in order to reduce total traveling time, which in turn reduces the number of empty trucks traveling to/from the port. Individual trips and combined trips must obey national law regulation of resting time, as typical road trips in Brazil covers hundreds, even thousands of kilometers. We also consider opening operation hours on each location (time windows), which may force a driver to wait upon arriving. We test exact and heuristic approaches, and present the total travel time and number of trucks needed for each solution, considering instances based on real freight data.

Download


Paper Citation


in Harvard Style

da Costa Rodrigues B. and Gustavo dos Santos A. (2018). Reducing Empty Truck Trips in Long Distance Network by Combining Trips.In Proceedings of the 20th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-298-1, pages 319-327. DOI: 10.5220/0006709303190327


in Bibtex Style

@conference{iceis18,
author={Bárbara da Costa Rodrigues and André Gustavo dos Santos},
title={Reducing Empty Truck Trips in Long Distance Network by Combining Trips},
booktitle={Proceedings of the 20th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2018},
pages={319-327},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006709303190327},
isbn={978-989-758-298-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Reducing Empty Truck Trips in Long Distance Network by Combining Trips
SN - 978-989-758-298-1
AU - da Costa Rodrigues B.
AU - Gustavo dos Santos A.
PY - 2018
SP - 319
EP - 327
DO - 10.5220/0006709303190327