Quantum computation based bundling optimization for combinatorial auction in freight service procurements |
| |
Affiliation: | 1. State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China;2. School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China;3. Department of Industrial and Systems Engineering, Hong Kong Polytechnic University, Hung Hom, Hong Kong;4. Department of Mechanical and Industrial Engineering, Northeastern University, Boston, MA 02115, USA |
| |
Abstract: | 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. |
| |
Keywords: | Freight transportation services Combinatorial auction Object bundling Quantum Inspired Computation Evolutionary algorithms Rotation gate |
本文献已被 ScienceDirect 等数据库收录! |
|