Stammdaten

Titel: A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
Untertitel:
Kurzfassung: AbstractThe Green Vehicle Routing Problem with Capacitated Alternative Fuel Stations assumes that, at each station, the number of vehicles simultaneously refueling cannot exceed the number of available pumps. The state-of-the-art solution method, based on the generation of all feasible non-dominated paths, performs well only with up to 2 pumps. In fact, it needs cloning the paths between every pair of pumps. To overcome this issue, in this paper, we propose new path-based MILP models without cloning paths, for both the scenario with private stations (i.e., owned by the fleet manager) and that with public stations. Then, a more efficient cutting plane approach is designed for addressing both the scenarios. Numerical results, obtained considering a set of benchmark instances ad hoc generated for this work, show both the efficiency and the effectiveness of this new cutting plane approach proposed. Finally, a sensitivity analysis, carried out by varying the number of customers to be served and their distribution, shows very good performances of the proposed approach.
Schlagworte: Control and Optimization
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Erscheinungsdatum: 01.05.2021 (Online)
Erschienen in: Optimization Letters
Optimization Letters
zur Publikation
 ( Springer International Publishing AG; )
Titel der Serie: -
Bandnummer: 15
Heftnummer: 8
Erstveröffentlichung: Ja
Version: -
Seite: S. 2813 - 2829

Versionen

Keine Version vorhanden
Erscheinungsdatum: 01.05.2021
ISBN (e-book): -
eISSN: 1862-4480
DOI: http://dx.doi.org/10.1007/s11590-021-01714-3
Homepage: -
Open Access
  • Online verfügbar (Open Access)
Erscheinungsdatum: 11.2021
ISBN: -
ISSN: 1862-4472
Homepage: -

Zuordnung

Organisation Adresse
Fakultät für Wirtschafts- und Rechtswissenschaften
 
Institut für Produktions-, Energie- und Umweltmanagement
 
Abteilung für Produktionsmanagement und Logistik
Universitätsstr. 65-67
A-9020 Klagenfurt
Österreich
zur Organisation
Universitätsstr. 65-67
AT - A-9020  Klagenfurt

Kategorisierung

Sachgebiete
  • 101015 - Operations Research
  • 502017 - Logistik
Forschungscluster Kein Forschungscluster ausgewählt
Zitationsindex
  • Science Citation Index Expanded (SCI Expanded)
Informationen zum Zitationsindex: Master Journal List
Peer Reviewed
  • Ja
Publikationsfokus
  • Science to Science (Qualitätsindikator: n.a.)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen

Organisation Adresse
Politecnico di Milano
Piazza Leonardo Da Vinci, 32
20133 Milano
Italien - restliches Italien
Piazza Leonardo Da Vinci, 32
IT - 20133  Milano

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden