Solving a stochastic programming with recourse model for the stochastic electric capacitated vehicle routing problem using a hybrid genetic algorithm Online publication date: Wed, 01-Dec-2021
by Elhassania Messaoud
European J. of Industrial Engineering (EJIE), Vol. 16, No. 1, 2022
Abstract: This study considers stochastic travel times in an electric capacited vehicle routing problem (ECVRP), where the used electric vehicles may need to visit charging stations due to their battery capacities. The main goal of the present paper is to solve a two-stage stochastic programming with recourse (SPR) model for this problem using a hybrid genetic algorithm (HGA) and a Monte Carlo sampling (MCS) procedure. To show the effectiveness of the proposed approach, the computational experiments are applied to 29 instances with up to 100 customers derived from benchmarks presented in the literature. Firstly the numerical results are compared to those found by CPLEX solver for the deterministic model, thereafter a very large number of scenarios is taken into consideration to evaluate this approach in the stochastic environment using a known probability distribution. [Received: 26 September 2020; Accepted: 5 February 2021]
Online publication date: Wed, 01-Dec-2021
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org