Athens University Economics and Business (AUEB)
Optimization methods for multi-echelon vehicle routing problems with intermediate transshipment points
Abstract
dc:descriptionThis thesis studies multi-echelon vehicle routing problems with intermediate transshipment points and practical constraints. Multi-echelon vehicle routing problems constitute a core class of problems in the transportation and operations research literature, with numerous exciting variants and applications, especially within the freight distribution and logistics domain. The most representative examples of this class of problems are found in urban freight distribution (Crainic, 2008), press distribution (Gonzalez-Feliu and Morana, 2011), parcel and postal distribution (Gracin and Stipetić, 2009) as well as intermodal transport (Lowe, 2005). Transportation-related costs make up about 20% of the cost of manufacturing (Chopra and Meindl, 2009) as well as 30% of an item’s price (Musa et al., 2010). Therefore, the reduction of transportation costs coupled with the increase of customer service, is of major importance for logistics companies and transportation service providers. Potential savings up to 20% of the transportation costs, might be achieved by the use of computerized procedures for planning distribution processes (Toth and Vigo, 2002). For this purpose, academic researchers as well as private companies have been motivated to develop innovative optimization models and solution algorithms in order to improve the efficiency of multi-echelon distribution networks, in pursuit of cost savings and increase of customer service. The family of pickup and delivery problems covers a broad range of optimization problems within the multi-echelon distribution context. This thesis focuses on problems where goods have to be transferred from several pickup points to several delivery points with or without intermediate transshipment points. […]
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2016
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Nikolopoulou, Amalia
- Νικολοπούλου, Αμαλία
Subjects
dc:subject × 24- Διαχείρηση εφοδιαστικής αλυσίδας
- Δρομολόγηση οχημάτων πολλαπλών επιπέδων
- Απευθείας διανομή
- Διανομή με άμεση μεταμόρφωση
- Συνδυαστική βελτιστοποίηση
- Τοπική έρευνα
- Μεταευρετικοί αλγόριθμοι
- Υπολογιστική πολυπλοκότητα
- Supply chain management
- Multi - echelon vehicle routing problem
- Cross - docking
- Direct - shipping
- Local search
- Metaheuristics
- Computational complexity
- COMBINATORIAL OPTIMIZATION
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Κοινωνικές Επιστήμες
- Οικονομικά και Επιχειρήσεις
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
- Social Sciences
- Economics and Business
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/42437