A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction

A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction

0.00 Avg rating0 Votes
Article ID: iaor20141015
Volume: 41
Issue: 6
Start Page Number: 208
End Page Number: 220
Publication Date: Jan 2014
Journal: Computers and Operations Research
Authors: ,
Keywords: combinatorial optimization
Abstract:

The bi‐objective winner determination problem (2WDP‐SC) of a combinatorial procurement auction for transport contracts is characterized by a set B of bundle bids, with each bundle bid b B equ1 consisting of a bidding carrier c b , a bid price p b , and a set τ b equ2 of transport contracts which is a subset of the set T of tendered transport contracts. Additionally, the transport quality q t , c b equ3 is given which is expected to be realized when a transport contract t is executed by a carrier c b . The task of the auctioneer is to find a set X of winning bids ( X B equ4), such that each transport contract is part of at least one winning bid, the total procurement costs are minimized, and the total transport quality is maximized. This paper presents a metaheuristic approach for the 2WDP‐SC which integrates the greedy randomized adaptive search procedure with a two‐stage candidate component selection procedure, large neighborhood search, and self‐adaptive parameter setting in order to find a competitive set of non‐dominated solutions. The heuristic outperforms all existing approaches. For seven small benchmark instances, the heuristic is the sole approach that finds all Pareto‐optimal solutions. For 28 out of 30 large instances, none of the existing approaches is able to compute a solution that dominates a solution found by the proposed heuristic.

Reviews

Required fields are marked *. Your email address will not be published.