A hybrid evolution strategy for the open vehicle routing problem

Repoussis, Panagiotis P.; Tarantilis, Christos D.; Bräysy, Olli; Ioannou, George

doi:10.1016/j.cor.2008.11.003

Cited by 101 publications

(52 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In the literature, vehicle routing problems can be structured differently according to various constraints, such as capacitated VRP [120][121][122][123][124][125][126], the VRP with heterogeneous fleet of vehicles [127], open VRP [128][129][130][131], VRP with time windows [132][133][134][135][136][137][138], VPR with both pick-up and delivery [139][140][141][142][143][144], location routing problem [145][146][147], period VRP [148][149][150][151], multidepot VRP [152][153][154][155][156], VRP with backhaul [157][158][159], inventory routing problem [160][161][162][163], dynamic VRP [164], or the mixture [165][166]…”

Section: Vrpmentioning

confidence: 99%

“…To the best of our knowledge, although some studies set the vehicle cost as their only objective [134,144,150,[174][175][176][177][178], the majority of the studies (54.3%) regard the vehicle cost as the part of fixed cost and aim to minimize the combination of the fixed cost with some variable costs, such as travelling cost [128,133,136,145,146,[179][180][181][182][183], penalty cost [184], inventory cost [163,[185][186][187], fuel cost [188], and emission [137].…”

Section: Vrpmentioning

confidence: 99%

“…Evolutionary Computation [236], Genetic Algorithm [187], Evolution Strategy [128], Evolutionary Programming [237], Genetic Programming [238], Estimation of Distribution Algorithm [35], Differential Evolution [239], Coevolutionary Algorithm [156], Scatter Search [50,240], Swarm Intelligence [241], Ant Colony [242], Bacterial Foraging Optimization Algorithm [243], Bee Colony [244], Artificial Immune System [245], Particle Swarm Optimization [141], and Biogeography-based Optimization [246] are population-based metaheuristics.…”

Section: Population-based Metaheuristicsmentioning

confidence: 99%

See 2 more Smart Citations

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

Fei

Shen

2017

Scientific Programming

View full text Add to dashboard Cite

Over the past decades, optimization in operations management has grown ever more popular not only in the academic literature but also in practice. However, the problems have varied a lot, and few literature reviews have provided an overview of the models and algorithms that are applied to the optimization in operations management. In this paper, we first classify crucial optimization areas of operations management from the process point of view and then analyze the current status and trends of the studies in those areas. The purpose of this study is to give an overview of optimization modelling and resolution approaches, which are applied to operations management.

show abstract

Section: Vrpmentioning

confidence: 99%

Section: Vrpmentioning

confidence: 99%

Section: Population-based Metaheuristicsmentioning

confidence: 99%

See 1 more Smart Citation

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

Fei

Shen

2017

Scientific Programming

View full text Add to dashboard Cite

show abstract

“…The binary variable is equal to 1 if there is a vehicle traveling on arc ( , ); otherwise, is equal to 0. Constraints (6)- (9) ensure that each customer is served by one vehicle and it is served only once. Vehicles do not return to the deport.…”

Section: Mathematical Model Of the Govrpmentioning

confidence: 99%

“…Hybrid metaheuristic algorithms were also designed to solve the OVRP [9]. Moreover, several variants of the OVRP were studied to model specific practical problems.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Tabu Search Algorithm for a Real‐World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

et al. 2018

View full text Add to dashboard Cite

Outsourcing logistics operation to third-party logistics has attracted more attention in the past several years. However, very few papers analyzed fuel consumption model in the context of outsourcing logistics. This problem involves more complexity than traditional open vehicle routing problem (OVRP), because the calculation of fuel emissions depends on many factors, such as the speed of vehicles, the road angle, the total load, the engine friction, and the engine displacement. Our paper proposed a green open vehicle routing problem (GOVRP) model with fuel consumption constraints for outsourcing logistics operations. Moreover, a hybrid tabu search algorithm was presented to deal with this problem. Experiments were conducted on instances based on realistic road data of Beijing, China, considering that outsourcing logistics plays an increasingly important role in China's freight transportation. Open routes were compared with closed routes through statistical analysis of the cost components. Compared with closed routes, open routes reduce the total cost by 18.5% with the fuel emissions cost down by nearly 29.1% and the diver cost down by 13.8%. The effect of different vehicle types was also studied. Over all the 60-and 120-node instances, the mean total cost by using the light-duty vehicles is the lowest.

show abstract

Bibliography

2016

Metaheuristics for Vehicle Routing Problems

View full text Add to dashboard Cite

A hybrid evolution strategy for the open vehicle routing problem

Cited by 101 publications

References 30 publications

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

A Hybrid Tabu Search Algorithm for a Real‐World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

Bibliography

Contact Info

Product

Resources

About