A genetic-based approach for vehicle routing problem with fuzzy alpha-cut constraints

In today’s business environment, logistics and supply chain management are especially important for the timely delivery of materials and goods. Delivery must not only be fast, it also needs to be performed within a specific time frame. Therefore, this study examines a vehicle routing problem (VRP) t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Soft computing (Berlin, Germany) Ročník 29; číslo 2; s. 1169 - 1189
Hlavní autori: Kang, He-Yau, Lee, Amy H. I.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2025
Springer Nature B.V
Predmet:
Application of Soft Computing
Artificial Intelligence
Computational Intelligence
Constraints
Control
Customer satisfaction
Customer services
Design of experiments
Distribution costs
Energy consumption
Engineering
Fuzzy sets
Genetic algorithms
Heuristic
Linear programming
Mathematical Logic and Foundations
Mathematical models
Mechatronics
Multiple objective analysis
Mutation
Objectives
Optimization
Pareto optimum
Performance evaluation
Robotics
Sensitivity analysis
Supply chains
Taxonomy
Travel
Travel time
Vehicle routing
Vehicles
Windows (intervals)
Fuzzy alpha-cut constraints
Time window
Improved genetic algorithm
Customer satisfaction
Vehicle routing problem
ISSN:1432-7643, 1433-7479
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In today’s business environment, logistics and supply chain management are especially important for the timely delivery of materials and goods. Delivery must not only be fast, it also needs to be performed within a specific time frame. Therefore, this study examines a vehicle routing problem (VRP) that considers multiple goals and allows vehicles to reach their destinations within a time window with a crashed traveling time. Two objectives are considered, the minimization of total cost and the maximization of customer satisfaction. Firstly, a fuzzy multi-objective linear programming (FMOLP) model with alpha-cut technique and epsilon-constraint method is proposed to transform the multi-objective problem into a single-objective mathematical model, and then an improved genetic algorithm (IGA) is constructed to solve large-scale problems. The performances of the proposed methods are evaluated through several case studies. Design of experiments and sensitivity analysis are applied to evaluate the performance and robustness of IGA. The results show that both the FMOLP and IGA are effective, and the IGA can efficiently obtain a near-optimal solution.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-025-10465-7