New paper on the electric vehicle routing problem with shared charging stations

Çağrı Koç, Ola Jabali, Gilbert Laporte, and e-VRO’s Jorge E. Mendoza just published a paper on the electric vehicle routing problem with shared charging stations in ITOR.  The E‐VRP‐SCS extends the electric vehicle routing problem with nonlinear charging function (E‐VRP‐NL) by considering several companies that jointly invest in charging stations (CSs). The objective is to minimize the sum of the fixed opening cost of CSs and the drivers cost. The problem consists of deciding the location and technology of the CSs and building the routes for each company. In the article they solve the problem by means of a multistart heuristic that performs an adaptive large neighborhood search coupled with the solution of mixed integer linear programs. The algorithm embeds a number of advanced efficient procedures tailored to handle specific components of the E‐VRP‐SCS. The paper reports on extensive computational experiments on benchmark instances. They assess the competitiveness of the heuristic on the E‐VRP‐NL and derive 38 new best known solutions. You can access the article here. This is the first official outcome of our productive collaboration with the Canada Research Chair in Distribution Management!

 

 

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s