Artikel
GRASP with Hybrid Path Relinking for Bi-Objective Winner Determination in Combinatorial Transportation Auctions
The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm.
- Sprache
-
Englisch
- Erschienen in
-
Journal: BuR - Business Research ; ISSN: 1866-8658 ; Volume: 3 ; Year: 2010 ; Issue: 2 ; Pages: 192-213 ; Göttingen: VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research
- Klassifikation
-
Management
- Thema
-
combinatorial auction
transportation procurement
set covering problem
multi-criteria decision making
Pareto optimization
GRASP
Beschaffungsplanung
Transportlogistik
Containerverkehr
Evolutionärer Algorithmus
Multikriteria-Verfahren
Pareto-Optimum
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Buer, Tobias
Pankratz, Giselher
- Ereignis
-
Veröffentlichung
- (wer)
-
VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research
- (wo)
-
Göttingen
- (wann)
-
2010
- DOI
-
doi:10.1007/BF03342722
- Handle
- URN
-
urn:nbn:de:0009-20-26859
- Letzte Aktualisierung
-
10.03.2025, 11:43 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Buer, Tobias
- Pankratz, Giselher
- VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research
Entstanden
- 2010