Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows
In this paper, the authors investigate a new variant of the multi-commodity network flow problem, taking into consideration multiple transport lines and time windows. This variant arises in a city logistics environment, more specifically in a long-haul passenger transport system that is also used to transport urban freight. The authors propose two mixed integer programming models for two objective functions: minimization of network operational costs and minimization of travel times. Since the problems under study are non-deterministic polynomial-time (NP)-hard, the authors propose three size reduction heuristics. In order to assess the performance of the proposed algorithms, the authors carried out computational experiments on a set of synthetic problem instances. They use the relative percentage deviation as performance criterion. For the cost objective function, a LP-and-Fix algorithm outperforms other methods in most tested instances, but for the travel time, a hybrid method (size reduction with LP-and-Fix algorithm) is, in general, better than other approaches.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/19427867
-
Supplemental Notes:
- © 2020 Informa UK Limited, trading as Taylor & Francis Group. Abstract reprinted with permission of Taylor & Francis.
-
Authors:
- Guimarães, Lucas Rebouças
- Pinho de Sousa, Jorge
- Prata, Bruno de Athayde
- Publication Date: 2022-2
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 84-93
-
Serial:
- Transportation Letters: The International Journal of Transportation Research
- Volume: 14
- Issue Number: 2
- Publisher: Taylor & Francis
- ISSN: 1942-7867
- EISSN: 1942-7875
- Serial URL: http://www.tandfonline.com/toc/ytrl20/current
Subject/Index Terms
- TRT Terms: Commodity flow; Freight transportation; Heuristic methods; Logistics; Optimization; Passenger transportation; Time windows; Urban areas; Vehicle fleets
- Subject Areas: Freight Transportation; Operations and Traffic Management; Passenger Transportation; Planning and Forecasting;
Filing Info
- Accession Number: 01839933
- Record Type: Publication
- Files: TRIS
- Created Date: Mar 24 2022 5:26PM