Abstract:Introduction. Various algorithms for solving fuzzy vehicle routing problems are considered. The work objective was to study modern methods for the optimal solution to fuzzy, random and rough vehicle routing problems. Materials and Methods. The paper reviews fuzzy vehicle routing problems, existing methods and approaches to their solution. The most effective features of some approaches to solving fuzzy vehicle routing problems considering their specificity, are highlighted. Results. The Fuzzy Vehicle Routing Pr… Show more
“…To solve an NPhard problem avoiding complex and time-consuming computations, several metaheuristics can be used. In recent years, the scope of the application of fuzzy set theory [44] and genetic algorithms for solving routing problems [37,[45][46][47] have grown significantly.…”
Section: Optimisation Methods In Distribution Systemsmentioning
A city’s transport and distribution system requires the effective organization of urban freight deliveries that take into consideration the economic, ecological, and social impact. Implementation of the concept of green logistics necessitates the use of environmentally friendly and energy-efficient modes of transport, which consider the existing infrastructure and the possibility of its development. The aim of this work was to facilitate the transfer to rail transport, using the existing tramway infrastructure, those shipments which previously entered the city center by road. The paper proposes a simulation model for small consignments delivered by freight trams in the city of Poznań, Poland. Operational planning is carried out in conditions of uncertainty and risk. The uncertainty is due to the stochastic nature of the demand for products. The risk is characterized by the probability that, due to technological and technical limitations, a given customer will not be fully served from the distribution center. The authors provide a decision support tool for evaluating the possible locations of tram depots and for route planning. The assignment of the routes, with the criterion of minimizing the costs for the carrier, and with a limitation on tram operating time, is based on the use of genetic algorithms, which makes it possible to obtain a solution that is close to optimal, within a reasonable time period. As a result of a series of simulation experiments and statistical data processing, the distribution laws and expected average values of the technological parameters were determined for the functioning of the city transport and distribution system under conditions of uncertainty and risk.
“…To solve an NPhard problem avoiding complex and time-consuming computations, several metaheuristics can be used. In recent years, the scope of the application of fuzzy set theory [44] and genetic algorithms for solving routing problems [37,[45][46][47] have grown significantly.…”
Section: Optimisation Methods In Distribution Systemsmentioning
A city’s transport and distribution system requires the effective organization of urban freight deliveries that take into consideration the economic, ecological, and social impact. Implementation of the concept of green logistics necessitates the use of environmentally friendly and energy-efficient modes of transport, which consider the existing infrastructure and the possibility of its development. The aim of this work was to facilitate the transfer to rail transport, using the existing tramway infrastructure, those shipments which previously entered the city center by road. The paper proposes a simulation model for small consignments delivered by freight trams in the city of Poznań, Poland. Operational planning is carried out in conditions of uncertainty and risk. The uncertainty is due to the stochastic nature of the demand for products. The risk is characterized by the probability that, due to technological and technical limitations, a given customer will not be fully served from the distribution center. The authors provide a decision support tool for evaluating the possible locations of tram depots and for route planning. The assignment of the routes, with the criterion of minimizing the costs for the carrier, and with a limitation on tram operating time, is based on the use of genetic algorithms, which makes it possible to obtain a solution that is close to optimal, within a reasonable time period. As a result of a series of simulation experiments and statistical data processing, the distribution laws and expected average values of the technological parameters were determined for the functioning of the city transport and distribution system under conditions of uncertainty and risk.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.