A Column Generation Algorithm for a Rich Vehicle-Routing Problem

We present an optimization algorithm developed for a provider of software-planning tools for distribution logistics companies. The algorithm computes a daily plan for a heterogeneous fleet of vehicles that depart from different depots and must visit a set of customers for delivery operations. In thi...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Transportation science 2009-02, Vol.43 (1), p.56-69
Hauptverfasser:	Ceselli, Alberto, Righini, Giovanni, Salani, Matteo
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Approximation Bridge/routers column generation Cost control Customer relations Customers Dynamic programming Exact sciences and technology Fees Ground, air and sea transportation, marine construction Heuristic Heuristics Logistics Logistics services Methods Motor vehicle fleets Operations research Optimization algorithms Optimization techniques Routing Scheduling (Management) Services Studies Technology application Time windows Transport economics Transportation Transportation planning, management and economics Variable costs Vehicle fleets vehicle routing Vehicles Vertices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!