IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i16p9430-d619585.html
   My bibliography  Save this article

An Auction Bidding Approach to Balance Performance Bonuses in Vehicle Routing Problems with Time Windows

Author

Listed:
  • Chen-Yang Cheng

    (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, Taiwan)

  • Kuo-Ching Ying

    (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, Taiwan)

  • Chung-Cheng Lu

    (Department of Transportation and Logistics Management, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan)

  • Chumpol Yuangyai

    (Department of Industrial Engineering, School of Engineering, King Mongkut’s Institute of Technology Ladkrabang, Bangkok 10520, Thailand)

  • Wan-Chen Chiang

    (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, Taiwan)

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.

Suggested Citation

  • Chen-Yang Cheng & Kuo-Ching Ying & Chung-Cheng Lu & Chumpol Yuangyai & Wan-Chen Chiang, 2021. "An Auction Bidding Approach to Balance Performance Bonuses in Vehicle Routing Problems with Time Windows," Sustainability, MDPI, vol. 13(16), pages 1-16, August.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:16:p:9430-:d:619585
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/16/9430/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/16/9430/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Matteo Salani & Maria Battarra & Luca Maria Gambardella, 2016. "Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows," Operations Research Proceedings, in: Marco Lübbecke & Arie Koster & Peter Letmathe & Reinhard Madlener & Britta Peis & Grit Walther (ed.), Operations Research Proceedings 2014, edition 1, pages 481-486, Springer.
    2. Gerald Senarclens de Grancy & Marc Reimann, 2015. "Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(2), pages 479-500, June.
    3. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    4. Mes, Martijn & van der Heijden, Matthieu & van Harten, Aart, 2007. "Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems," European Journal of Operational Research, Elsevier, vol. 181(1), pages 59-75, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Le Colleter, Théo & Dumez, Dorian & Lehuédé, Fabien & Péton, Olivier, 2023. "Small and large neighborhood search for the park-and-loop routing problem with parking selection," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1233-1248.
    2. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    3. Stefan Vonolfen & Michael Affenzeller, 2016. "Distribution of waiting time for dynamic pickup and delivery problems," Annals of Operations Research, Springer, vol. 236(2), pages 359-382, January.
    4. van Lon, Rinde R.S. & Ferrante, Eliseo & Turgut, Ali E. & Wenseleers, Tom & Vanden Berghe, Greet & Holvoet, Tom, 2016. "Measures of dynamism and urgency in logistics," European Journal of Operational Research, Elsevier, vol. 253(3), pages 614-624.
    5. Stefan Vonolfen & Michael Affenzeller, 2016. "Distribution of waiting time for dynamic pickup and delivery problems," Annals of Operations Research, Springer, vol. 236(2), pages 359-382, January.
    6. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    7. Jonathan De La Vega & Pedro Munari & Reinaldo Morabito, 2019. "Robust optimization for the vehicle routing problem with multiple deliverymen," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(4), pages 905-936, December.
    8. Md. Anisul Islam & Yuvraj Gajpal, 2021. "Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap," Sustainability, MDPI, vol. 13(12), pages 1-20, June.
    9. Pedro Munari & Reinaldo Morabito, 2018. "A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 437-464, October.
    10. Yi-Kuei Lin & Cheng-Fu Huang & Yi-Chieh Liao, 2019. "Reliability of a stochastic intermodal logistics network under spoilage and time considerations," Annals of Operations Research, Springer, vol. 277(1), pages 95-118, June.
    11. Filippo Focacci & Andrea Lodi & Michela Milano, 2002. "A Hybrid Exact Algorithm for the TSPTW," INFORMS Journal on Computing, INFORMS, vol. 14(4), pages 403-417, November.
    12. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    13. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    14. Lu, Quan & Dessouky, Maged M., 2006. "A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 175(2), pages 672-687, December.
    15. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    16. Sébastien Mouthuy & Florence Massen & Yves Deville & Pascal Van Hentenryck, 2015. "A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, INFORMS, vol. 49(2), pages 223-238, May.
    17. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    18. Gutiérrez-Jarpa, Gabriel & Desaulniers, Guy & Laporte, Gilbert & Marianov, Vladimir, 2010. "A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows," European Journal of Operational Research, Elsevier, vol. 206(2), pages 341-349, October.
    19. Ann-Kathrin Rothenbächer & Michael Drexl & Stefan Irnich, 2018. "Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 52(5), pages 1174-1190, October.
    20. Luigi Di Puglia Pugliese & Francesca Guerriero & Maria Grazia Scutellá, 2021. "The Last-Mile Delivery Process with Trucks and Drones Under Uncertain Energy Consumption," Journal of Optimization Theory and Applications, Springer, vol. 191(1), pages 31-67, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:13:y:2021:i:16:p:9430-:d:619585. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.