A Survey on Various Optimization Algorithms to Solve Vehicle Routing Problem

Praveen, V.; Keerthika, P.; Sarankumar, A.; Sivapriya, G.

doi:10.1109/icaccs.2019.8728417

Cited by 8 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Further, Praveen et al [19] present a survey on several optimization algorithms to help in identifying those that would provide optimal vehicle routing values and reduce on environmental emissions when they are all subjected to similar conditions and parameters.…”

Section: Related Workmentioning

confidence: 99%

Sustainable Rail/Road Unimodal Transportation of Bulk Cargo in Zambia: A Review of Algorithm-Based Optimization Techniques

Miyoba,

Mujuni,

Ndiaye

et al. 2024

Mathematics

View full text Add to dashboard Cite

Modern rail/road transportation systems are critical to global travel and commercial transportation. The improvement of transport systems that are needed for efficient cargo movements possesses further challenges. For instance, diesel-powered trucks and goods trains are widely used in long-haul unimodal transportation of heavy cargo in most landlocked and developing countries, a situation that leads to concerns of greenhouse gases (GHGs) such as carbon dioxide coming from diesel fuel combustion. In this context, it is critical to understand aspects such as the use of some parameters, variables and constraints in the formulation of mathematical models, optimization techniques and algorithms that directly contribute to sustainable transportation solutions. In seeking sustainable solutions to the bulk cargo long-haul transportation problems in Zambia, we conduct a systematic review of various transportation modes and related mathematical models, and optimization approaches. In this paper, we provide an updated survey of various transport models for bulk cargo and their associated optimized combinations. We identify key research challenges and notable issues to be considered for further studies in transport system optimization, especially when dealing with long-haul unimodal or single-mode heavy cargo movement in countries that are yet to implement intermodal and multimodal systems.

show abstract

Section: Related Workmentioning

confidence: 99%

Sustainable Rail/Road Unimodal Transportation of Bulk Cargo in Zambia: A Review of Algorithm-Based Optimization Techniques

Miyoba,

Mujuni,

Ndiaye

et al. 2024

Mathematics

View full text Add to dashboard Cite

show abstract

“…In [17], Scheduling with BAT algorithm is discussed. The BAT algorithm is an optimization algorithm wherein the calculation is a self-learning enhancement calculation.…”

Section: Literature Reviewmentioning

confidence: 99%

Design o f a Fault Tolerant Strategy f or Resource Scheduling i n Cloud Environment

P*,

et al. 2019

IJEAT

View full text Add to dashboard Cite

Cloud computing supports the technological need of the industry supporting many other technologies. Also, the demand for computing power and storage by recent technologies is reasonably growing in a drastic way. Cloud computing, serving for these technologies are to be developed with advancements that lead to performance improvement both in support to the technologies like block-chain and big data. The allocation of cloud resources is an important strategy to be followed in a wiser manner to incorporate the needs of extra ordinary computing power. In this paper, an efficient resource allocation strategy (FTVMA) is introduced that involves the creation of effective virtual machines (VMs) and performs VM allocation in an efficient manner by considering the failure rates, previous history of failure of VM, execution efficiency as a part of effective scheduling. There exist many reasons for cloudlet failure in VMs. Some of them are overloading of VMs and non-availability of VMs. The introduced FTVMA algorithm considers the failure rate of the physical machine, load of virtual machines and the cost priority of the tasks in order to achieve Quality of Service (QoS) and Quality of Experience (QoE) of the user. The FTVMA methodology proposed in this paper works better for computation intensive VMs and is tested usingCloudSim environment. The QoS metrics used to measure the performance of the proposed algorithm are Makespan and VM Utilization. The metric to measure QoE are Priority Miss Rate and Failure Rate. The proposed algorithm shows its improvement in terms of the QoS and QoE metrics. The results obtained are compared with the existing resource scheduling algorithms and it is inferred that the proposed algorithm performs better in terms of QoS and QoE.

show abstract

“…Carbon dioxide emission rate, best route for travel and vehicle speed are examined. 27 Here, a novel DVR approach after considering the time window. Its main goal is to first identify the best path for visiting each customer like static and dynamic customers using Tabu search and Random Sub-space (RSS) who have not yet shown up.…”

Section: Introductionmentioning

confidence: 99%

“…Naturally, ROOT saves more time than TMO. Carbon dioxide emission rate, best route for travel and vehicle speed are examined 27 . Here, a novel DVR approach after considering the time window.…”

Section: Introductionmentioning

confidence: 99%

Modeling a novel heuristic model for handling vehicle routing using multiobjective optimization

Praveen¹,

Periasamy

Gurusamy³

et al. 2023

Concurrency and Computation

View full text Add to dashboard Cite

SummaryElectric vehicles (EVs) are drastically growing, and their emergence is more popular. Moreover, with the constraint driving range, the batteries of these vehicles are rechargeable throughout the routes in various situations. Here, a new problem is formulated with the inclusion of both battery swapping and partial recharging decisions. The energy level and the routing directions are more important, and the investigators intend to handle these issues effectually. However, the major constraint is routing and time window. Here, a heuristic model (LTS‐RSS) is designed to find the best matching solution. A novel Random Sub‐Space (RSS) and local Tabu search (LTS) are modeled to handle these issues. The probabilistic model of RSS is anticipated by integrating the consequences of time windows and distances. The experimentation is done with an online database and used for performance validation. The outcomes show that the newly modeled (LTS‐RSS) approach enhances the significance of the model. The outcomes of all the instances with diverse strategies enhance the model's robustness and stability for resolving these issues. The empirical analysis is done with MATLAB 2020b simulator, and metrics like optimization of routing solution, the best vehicle, best distance, and numbers of vehicles are evaluated, and the outcomes are compared with various other approaches.

show abstract

A Survey on Various Optimization Algorithms to Solve Vehicle Routing Problem

Cited by 8 publications

References 14 publications

Sustainable Rail/Road Unimodal Transportation of Bulk Cargo in Zambia: A Review of Algorithm-Based Optimization Techniques

Sustainable Rail/Road Unimodal Transportation of Bulk Cargo in Zambia: A Review of Algorithm-Based Optimization Techniques

Design o f a Fault Tolerant Strategy f or Resource Scheduling i n Cloud Environment

Modeling a novel heuristic model for handling vehicle routing using multiobjective optimization

Contact Info

Product

Resources

About