A Variable Neighborhood Search for the Vehicle Routing Problem with Time Windows and Preventive Maintenance Activities

https://doi.org/10.1016/j.endm.2014.11.030Get rights and content

Abstract

In this paper we address a vehicle routing problem with time windows (VRPTW) with preventive maintenance (VRPTW-PM) and we propose a mathematical formulation for this problematic situation as well as a variable neighborhood search (VNS) metaheuristic to be solved. First, we solve the standard VRPTW with 100 customer solomon benchmark to produce the original plan, then we introduce maintenance activity to the vehicle that made the longest distance based on the original plan. A scheduling model is presented based on the VNS metaheuristic for the vehicle routing problem with time windows when one or more vehicles require preventive maintenance activities after the supply of a set of customers. Computational results show the efficiency of the proposed approach.

References (7)

There are more references available in the full text version of this article.

Cited by (15)

  • Semantic models for IoT sensing to infer environment–wellness relationships

    2023, Future Generation Computer Systems
    Citation Excerpt :

    These professionals are available to provide for the appropriate services and compliant with the necessary legal requirements (in terms of maximum number of daily hours and workdays arrangement). Finally, the system referred to the variable neighborhood search [60] to analyze the travel routes for each healthcare professionals selected so to ensure a timely and feasible traveling to the patient’s home. An IoT-based virtual fitness coach system called Fit-Coach was proposed by Guo et al. in [61].

  • A bi-objective model of preventive maintenance planning in distributed systems considering vehicle routing problem

    2018, Computers and Industrial Engineering
    Citation Excerpt :

    Likewise, they developed a solution method using the Dantzig-Wolfe decomposition method to generate all feasible routes of each vehicle and maintenance schedules. Dhahri, Zidi, and Ghedira (2015) addressed a VRPTW with preventive maintenance (VRPTW-PM), so proposed a model and solved it using variable neighborhood search (VNS) meta-heuristic method. Zamorano and Stolletz (2017) addressed a technician routing and scheduling problem.

  • Integrated strategy of Vehicle Routing and Maintenance

    2018, Reliability Engineering and System Safety
    Citation Excerpt :

    They determine the optimal planning of maintenance operations and the optimal routes for the crew transfer vessels with the number of technicians required for maintaining the turbine, taking into account weather conditions, the availability of vessels, and the number of technicians available. Very few papers dealt simultaneously with the VRP with time windows and preventive maintenance. [10] developed a scheduling model for situations where one of the vehicles would be unavailable because it requires a preventive maintenance at a certain fixed and known time on its route between the depot and the final customer.

  • MAINTENANCE SCHEDULING OF HEATING NETWORKS USING SIMULATION IN WITNESS

    2022, International Journal of Simulation Modelling
  • Optimization of maintenance patrols planning

    2021, 2021 29th Mediterranean Conference on Control and Automation, MED 2021
View all citing articles on Scopus
View full text