An auction bidding approach to balance performance bonuses in vehicle routing problems with time windows

Chen Yang Cheng, Kuo Ching Ying, Chung Cheng Lu, Chumpol Yuangyai*, Wan Chen Chiang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In the field of operations research, the vehicle routing problem with time windows (VRPTW) has been widely studied because it is extensively used in practical applications. Real-life situations discussed in the relevant research include time windows and vehicle capabilities. Among the constraints in a VRPTW, the practical consideration of the fairness of drivers’ performance bonuses has seldom been discussed in the literature. However, the shortest routes and balanced performance bonuses for all sales drivers are usually in conflict. To balance the bonuses awarded to all drivers, an auction bidding approach was developed to address this practical consideration. The fairness of performance bonuses was considered in the proposed mathematical model. The nearest urgent candidate heuristic used in the auction bidding approach determined the auction price of the sales drivers. The proposed algorithm both achieved a performance bonus balance and planned the shortest route for each driver. To evaluate the performance of the auction bidding approach, several test instances were generated based on VRPTW benchmark data instances. This study also involved sensitivity and scenario analyses to assess the effect of the algorithm’s parameters on the solutions. The results show that the proposed approach efficiently obtained the optimal routes and satisfied the practical concerns in the VRPTW.

Original languageEnglish
Article number9430
JournalSustainability (Switzerland)
Volume13
Issue number16
DOIs
StatePublished - Aug 2021

Keywords

  • Auctions/bidding
  • Multi-agent
  • Performance bonus
  • Vehicle routing problem with time windows

Fingerprint

Dive into the research topics of 'An auction bidding approach to balance performance bonuses in vehicle routing problems with time windows'. Together they form a unique fingerprint.

Cite this