Modeling and Solving the Multi-Objective Vehicle Routing Problem with Soft and Fuzzy Time Windows
Open Access
Abstract
In the distribution field, distribution costs and customer service satisfaction are extremely important issues for enterprises. However, both the Vehicle Routing Problem with Soft Time Windows (VRPSTW) and the Vehicle Routing Problem with Fuzzy Time Windows (VRPFTW) have certain deficiencies in describing real-world scenarios. Therefore, this paper considers both soft time windows and fuzzy time windows, improving upon the traditional VRPSTW and VRPFTW models to establish a more comprehensive and realistic model called the Vehicle Routing Problem with Soft Time Windows and Fuzzy Time Windows (VRPSFTW). Secondly, to solve the relevant problems, this paper proposes a Directed Mutation Genetic Algorithm integrated with Large Neighborhood Search (LDGA), which fully utilizes the advantages of the Genetic Algorithm (GA) in the early stages and appropriately adopts removal and re-insertion operators from the Large Neighborhood Search (LNS). This approach not only makes efficient use of computational resources but also compensates for the weaknesses of crossover and mutation operators in the later stages of the genetic algorithm. Thereby, it improves the overall efficiency and accuracy of the algorithm and achieves better solution results. In addition, in order to solve multi-objective problems, this paper employs a two-stage solution approach and designs two sets of algorithms based on the principles of “cost priority” and “service-level priority”. Simulation experiments demonstrated that the algorithms designed in this study achieved a more competitive solving performance.Keywords
Funding Information
- National Natural Science Foundation of China (72201155)
This publication has 24 references indexed in Scilit:
- A Hybrid Clustered Ant Colony Optimization Approach for the Hierarchical Multi-Switch Multi-Echelon Vehicle Routing Problem with Service TimesComputers & Industrial Engineering, 2024
- A variable neighborhood search approach for solving a real-world hierarchical multi-echelon vehicle routing problem involving HCT vehiclesComputers & Operations Research, 2024
- Feeder vehicle routing problem in a collaborative environment using hybrid particle swarm optimization and adaptive learning strategyEnvironment, Development and Sustainability, 2023
- A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problemEgyptian Informatics Journal, 2023
- An adaptive iterated local search heuristic for the Heterogeneous Fleet Vehicle Routing ProblemComputers & Operations Research, 2022
- Green road–rail intermodal routing problem with improved pickup and delivery services integrating truck departure time planning under uncertainty: an interactive fuzzy programming approachComplex & Intelligent Systems, 2021
- Fuzzy Approaches and Simulation-Based Reliability Modeling to Solve a Road–Rail Intermodal Routing Problem with Soft Delivery Time Windows When Demand and Capacity are UncertainInternational Journal of Fuzzy Systems, 2020
- Meta-harmony search algorithm for the vehicle routing problem with time windowsInformation Sciences, 2015
- A hybrid algorithm for vehicle routing problem with time windowsExpert Systems with Applications, 2011
- Vehicle routing problem with fuzzy time windowsFuzzy Sets and Systems, 2009