Vehicle routing problem with limited refueling halts using particle swarm optimization with greedy mutation operator

Poonthalir, G.; Nadarajan, R.; Geetha, S.

doi:10.1051/ro/2014064

Cited by 9 publications

(5 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Poonthalir et al (2015) presented a bi-objective VRP model, which is solved via a Particle Swarm Optimization with a Greedy Mutation Operator, with restrictions on the number of refueling stops. In a similar study,Poonthalir and Nadarajan (2018) also discussed a bi-objective model of fuzzy GVRP (F-GVRP) examining the varying speed of vehicles.…”

mentioning

confidence: 99%

The green vehicle routing problem: A systematic literature review

Moghdani

Salimifard

Demir

et al. 2021

Journal of Cleaner Production

154

View full text Add to dashboard Cite

Recent decades have seen increasing utilization of optimization packages, based on Operations Research and Mathematical Programming techniques, for effective management of the provision of goods and services in distribution systems. Large numbers of real-world applications, both in North America and Europe, have widely shown that the use of computerized procedures for distribution process planning produces substantial savings (generally from 5% to 20%) in global transportation costs. It is easy to see that the impact of these savings on the global economic system is significant. The transportation process involves all stages of production and distribution systems and represents a relevant component (generally from 10% to 20%) of the final cost of goods. The green vehicle routing problem (GVRP) is an emerging research field that attracts many researchers. This survey paper aims to classify and review the literature on GVRPs from various perspectives. This paper covers publications between 2006 and 2019 including 309 papers. To this end, a systematic literature review has been implemented in order to respond to corresponding questions related to this area and proposed an extensive structure compromising various aspects including variants of GVRPs, objective functions, uncertainty, and solutions approach to analyze GVRPs studies in different perspectives. Some new research areas have been drawn based on problem classification, uncertainties, solution methodologies, and finally, the objective function approaches for future research directions and the results of this study show that researches on GVRPs are relatively fresh and there is still a room for large improvements in several areas.

show abstract

mentioning

confidence: 99%

The green vehicle routing problem: A systematic literature review

Moghdani

Salimifard

Demir

et al. 2021

Journal of Cleaner Production

154

View full text Add to dashboard Cite

show abstract

“…Details of the proposed algorithms are described as follows: 4.1 PSO Algorithm PSO algorithm is a population-based optimization technique which was introduced for the first time by Kennedy and Eberhart [34]. The main idea of this algorithm is based on animals' social behavior simulation such as birds and fishes which are living in a group [35]. It is assumed that the number of animals is seeking to the food in a random space and none of these animals have no information about the food place and instinctively only feels their distance towards of the food.…”

Section: -Methodologymentioning

confidence: 99%

Flexible flow shop scheduling problem to minimize makespan with renewable resources

2019

View full text Add to dashboard Cite

This paper deals with a flexible flow shop (FFS) scheduling problem with unrelated parallel machines and renewable resource shared among the stages. The FFS scheduling problem is one of the most common manufacturing environment in which there is more than a machine in at least one production stage. In such a system, to decrease the processing times, additional renewable resources are assigned to the jobs or machines, and it can lead to decrease the total completion time. For this purpose, a mixed integer linear programming (MILP) model is proposed to minimize the maximum completion time (makespan) in an FFS environment. The proposed model is computationally intractable. Therefore, a particle swarm optimization (PSO) algorithm as well as a hybrid PSO and simulated annealing (SA) algorithm named SA-PSO, are developed to solve the model. Through numerical experiments on randomly generated test problems, the authors demonstrate that the hybrid SA-PSO algorithm outperforms the PSO, especially for large size test problems.

show abstract

“…All three of these parameters change over time and have a goal of improving the global search and convergence. The algorithm also uses a greedy mutation operator [106] to avoid getting stuck in local optima. The experiments were performed on a set of benchmark instances from [10].…”

Section: Particle Swarm Optimizationmentioning

confidence: 99%

Metaheuristic approaches for the green vehicle routing problem

Matijević

2023

Yugosl J Oper Rres

View full text Add to dashboard Cite

The green vehicle routing problem (GVRP) is a relatively new topic, which aims to minimize greenhouse gasses (GHG) emissions produced by a fleet of vehicles. Both internal combustion vehicles (ICV) and alternative fuel vehicles (AFV) are considered, dividing GVRP into two separate subclasses: ICV-based GVRP and AFV-based GVRP. In the ICV-based subclass, the environmental aspect comes from the objective function which aims to minimize GHG emissions or fuel usage of ICVs. On the other hand, the environmental aspect of AFV-based GVRP is implicit and comes from using AFVs in transport. Since GVRP is NP-hard, finding the exact solution in a reasonable amount of time is often impossible for larger instances, which is why metaheuristic approaches are predominantly used. The purpose of this study is to detect gaps in the literature and present suggestions for future research in the field. For that purpose, we review recent papers in which GVRP was tackled by some metaheuristic methods and describe algorithm specifics, VRP attributes, and objectives used in them.

show abstract

Vehicle routing problem with limited refueling halts using particle swarm optimization with greedy mutation operator

Cited by 9 publications

References 22 publications

The green vehicle routing problem: A systematic literature review

The green vehicle routing problem: A systematic literature review

Flexible flow shop scheduling problem to minimize makespan with renewable resources

Metaheuristic approaches for the green vehicle routing problem

Contact Info

Product

Resources

About