Multi-depot open vehicle routing problem with fuzzy time windows

Diao, Xiaolong; Fan, Houming; Ren, Xiaoxue; Liu, Chuanying

doi:10.3233/jifs-191968

Cited by 9 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Li [19] considers the characteristics of fresh food delivery to develop a multi-objective vehicle routing optimization model with fuzzy time window for fresh food delivery, and designs an improved ACA based on rolling time-domain delay distribution to solve the problem according to the idea of the single-order distribution to get the optimal combination of the distribution cost and the customer satisfaction. Diao et al [20] propose a hybrid genetic algorithm for multi-depot open VRP with fuzzy time windows (MDOVRPFTW) without maximum time windows for a pharmaceutical logistics company in Beijing.…”

Section: Fuzzy Time Window With Vrp (Vrpftw)mentioning

confidence: 99%

Review of research on vehicle routing problems

Hao,

Mao,

Wei

et al. 2024

International Conference on Smart Transportation and City Engineering (STCE 2023)

View full text Add to dashboard Cite

With the rise of the social logistics industry, the vehicle routing problem has always been a hot topic for scholars to study. This paper focuses on the recent research advances in the last 5 years of the vehicle routing problem, which contains the basic vehicle routing problem (VRP), vehicle routing problem with capacity constraints (CVRP), vehicle routing problem with time windows (VRPTW), split delivery vehicle routing problem (SDVRP), dynamic vehicle routing problem (DVRP), other types of VRPs, and so on. By subdividing the above according to VRP characteristics and describing its solution method. Finally, future research trends and development trends of VRP are summarized.

show abstract

Section: Fuzzy Time Window With Vrp (Vrpftw)mentioning

confidence: 99%

Review of research on vehicle routing problems

Hao,

Mao,

Wei

et al. 2024

International Conference on Smart Transportation and City Engineering (STCE 2023)

View full text Add to dashboard Cite

show abstract

“…Ten, the iterative method is used to continuously modify the cluster center, and the iterative process minimizes the distance from all data points to each cluster center as well as the weighting and optimization objectives of the membership value [20]. Te output of fuzzy C-means clustering is a list of cluster centers and the membership value of each data point for each cluster center [21].…”

Section: Implementation Of the Fuzzy C-means Clusteringmentioning

confidence: 99%

Two‐Layer Location‐Routing Problem Based on Heuristic Hybrid Algorithm

Geng

Zhu

2023

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Location-routing problem (LRP) thoroughly considers location allocation problem (LAP) and vehicle routing problem (VRP) which has been an integral part applied in modern logistics. A number of researchers at home and aboard have put forward their views by establishing fine models. On the basis of studying the previous research results by classification, summary, and comparative analysis, this study hence proposes a new solution-fuzzy clustering model and algorithm to resolve two-layer location-routing problem based on a heuristic hybrid algorithm: Designing a hybrid genetic and simulated annealing algorithm (GASA) to optimize the initial value of the fuzzy C-means clustering algorithm (FCM); considering the roving visit characteristics of vehicles to design the path by employing a special VRP problem—the multiple traveling salesman problem (MTSP). Theoretical analysis and experimental results show that the algorithm used in this study has the advantages of fast convergence speed and less iterations, which significantly improve the quality of the initial solution of FCM in LAP, shorten the vehicle patrol cycle in VRP to a great extent, improve the vehicle utilization, and save the vehicle patrol costs. A specific example is programmed by MATLAB to verify the feasibility of this method.

show abstract

“…The importance of vehicle routing has extensively been studied in recent decades with various developments and solutions. One of the areas considered recently in the routing issue is the green VRP, whose objective is to route vehicles considering the effects of the environment and fuel consumption [18]. Sustainable vehicle routing issues are divided into three general routing branches: optimized fuel consumption, environmental pollution, and logistics.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Equation (16) shows the vehicle's arrival time to other hospitals based on the loading and unloading time and the traffic between nodes. Equations ( 17) and (18) ensure that the vehicle's arrival time to each hospital must be within a strict time frame. Equation (19) calculates the maximu m working hours of the vehicle driver.…”

Section: Multi-depot Vrp Modelmentioning

confidence: 99%

A Neutrosophic Fuzzy Programming Method to Solve a Multi-depot Vehicle Routing Model under Uncertainty during the COVID-19 Pandemic

Nozari

Tavakkoli–Moghaddam

Ghahremani-Nahr

2022

IJE

View full text Add to dashboard Cite

T he worldwide prevalence of coronavirus disease and the severe problems in the distribution of medical equipment have led to the modeling of multi-depot vehicle routing under uncertainty in the COVID-19 pandemic. T he primary purpose of the proposed model is to locate warehouses and production centers and route vehicles for the distribution of medical goods to hospitals. A robust fuzzy method controls uncertain parameters, such as demand, transmission, and distribution costs. T he effect of uncertainty using a neutrosophic fuzzy programming method shows that by increasing demand, the volume of medical goods exchanges and the number of vehicles used to distribute goods increase. T his leads to an increase in the total cost of the problem and the amount of greenhouse gas (GHG) emissions. T he results also show that using more vehicles reduces staff fatigue to distribute medical products and reduces the prevalence of the COVID-19 pandemic. In the most important sensitivity analysis of the problem on the capacity of the vehicle, it was determined that by increasing the capacity of the vehicle, fewer vehicles are used, and as a result, the cost and amount of greenhouse gas emissions are reduced. On the other hand, this has led to a decrease in the prevalence of the COVID-19 virus.

show abstract

Multi-depot open vehicle routing problem with fuzzy time windows

Cited by 9 publications

References 23 publications

Review of research on vehicle routing problems

Review of research on vehicle routing problems

Two‐Layer Location‐Routing Problem Based on Heuristic Hybrid Algorithm

A Neutrosophic Fuzzy Programming Method to Solve a Multi-depot Vehicle Routing Model under Uncertainty during the COVID-19 Pandemic

Contact Info

Product

Resources

About