Article ID Journal Published Year Pages File Type
1133481 Computers & Industrial Engineering 2015 8 Pages PDF
Abstract

•A new mechanism with two round biddings for combinatorial auctions in freight service procurements is suggested.•Bundling optimization is described as a model with two criteria on price complementation and combination consistency.•A Quantum Evolutionary Algorithm (QEA) is developed for the model solution.•Non-zero element encoding scheme and β-based rotation gate are designed for QEA.

Combinatorial auction is a useful trade manner for transportation service procurements in e-marketplaces. To enhance the competition of combinatorial auction, a novel auction mechanism of two-round bidding with bundling optimization is proposed. As the recommended the auction mechanism, the shipper/auctioneer integrates the objects into several bundles based on the bidding results of first round auction. Then, carriers/bidders bid for the object bundles in second round. The bundling optimization is described as a multi-objective model with two criteria on price complementation and combination consistency. A Quantum Evolutionary Algorithm (QEA) with β-based rotation gate and the encoding scheme based on non-zero elements in complementary coefficient matrix is developed for the model solution. Comparing with a Contrast Genetic Algorithm, QEA can achieve better computational performances for small and middle size problems.

Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, ,