The vehicle sharing and task allocation problem: MILP formulation and a heuristic solution approach

In many customer service operations, workers visit customer locations to perform on-site service tasks. Each worker drives a vehicle and so the task allocation problem is often solved as a vehicle routing problem. However, unlike delivery services, the workers spend the majority of their time working on the service tasks leaving the vehicles idle. This creates a possibility of sharing vehicles among the workers to save vehicles used and reduce the total carbon emissions. This paper studies this new problem of vehicle sharing and task allocation. Given the team of workers and a set of customer tasks with their locations and time requirements, decisions need to be made on the scheduling of workers to tasks, workers sharing each vehicle and the routing of the vehicles. The authors first formulate the problem as an integer programming model. To solve larger problem instances, a three-phase heuristic algorithm is then developed. Computational experiments are carried out to demonstrate the benefits of sharing vehicles. The effects of problem parameters on the solution are also investigated.

• Record URL:
  https://doi.org/10.1016/j.cor.2022.105929
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S030505482200185X
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
• Supplemental Notes:
  • © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Arias-Melia, Pol
  • Liu, Jiyin
  • 0000-0002-2752-5398
  • Mandania, Rupal
• Publication Date: 2022-11

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 105929
• Serial:
  • Computers & Operations Research
  • Volume: 147
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0305-0548
  • Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research

Subject/Index Terms

• TRT Terms: Heuristic methods; Integer programming; Routing; Scheduling; Vehicle sharing
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01858103
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 20 2022 2:33PM