Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows

Sie sind hier: Homepage > Suche

Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows

Guimarães, Lucas Rebouças / de Sousa, Jorge Pinho / Prata, Bruno de Athayde

In this paper, we 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. We 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 NP-hard, we propose three size reduction heuristics. In order to assess the performance of the proposed algorithms, we carried out computational experiments on a set of synthetic problem instances. We 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.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows

Beteiligte:

Guimarães, Lucas Rebouças (Autor:in) / de Sousa, Jorge Pinho (Autor:in) / Prata, Bruno de Athayde (Autor:in)

Erschienen in:

Transportation Letters ; 14 , 2 ; 84-93

Erscheinungsdatum :

2022-02-07

Format / Umfang :

10 pages

ISSN :

1942-7867 , 1942-7875

DOI :

https://doi.org/10.1080/19427867.2020.1815143