Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Fuzzy Demand Vehicle Routing Problem with Soft Time Windows
Considering the vehicle routing problem with fuzzy demand and fuzzy time windows, a vehicle routing optimization method is proposed considering both soft time windows and uncertain customer demand. First, a fuzzy chance-constrained programming model is established based on credibility theory, minimizing the total logistics cost. At the same time, a random simulation algorithm is designed to calculate the penalty cost of delivery failures caused by demand that cannot be satisfied. In order to overcome the shortcomings of GA, which easily falls into the local optimum in the process of searching, and the slow convergence speed of SA when the population is too large, a hybrid simulated annealing–genetic algorithm is adopted to improve the solution quality and efficiency. Finally, the Solomon standard example is used to verify the effectiveness of the algorithm, and the influence of decision-makers’ subjective cost preference is analyzed.
Fuzzy Demand Vehicle Routing Problem with Soft Time Windows
Considering the vehicle routing problem with fuzzy demand and fuzzy time windows, a vehicle routing optimization method is proposed considering both soft time windows and uncertain customer demand. First, a fuzzy chance-constrained programming model is established based on credibility theory, minimizing the total logistics cost. At the same time, a random simulation algorithm is designed to calculate the penalty cost of delivery failures caused by demand that cannot be satisfied. In order to overcome the shortcomings of GA, which easily falls into the local optimum in the process of searching, and the slow convergence speed of SA when the population is too large, a hybrid simulated annealing–genetic algorithm is adopted to improve the solution quality and efficiency. Finally, the Solomon standard example is used to verify the effectiveness of the algorithm, and the influence of decision-makers’ subjective cost preference is analyzed.
Fuzzy Demand Vehicle Routing Problem with Soft Time Windows
Tao Yang (Autor:in) / Weixin Wang (Autor:in) / Qiqi Wu (Autor:in)
2022
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Vehicle Routing and Scheduling Problem with Time Windows and Stochastic Demand
| British Library Online Contents | 2004
An Algorithm for Vehicle Routing Problem with Soft Time Windows Using Tabu Search
| British Library Conference Proceedings | 2009
VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SPLIT DELIVERIES
| TIBKAT | 2009
Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
| British Library Online Contents | 2004