File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Using an enhanced artificial bee colony algorithm to solve the Electric Vehicle Routing Problem
Title | Using an enhanced artificial bee colony algorithm to solve the Electric Vehicle Routing Problem |
---|---|
Authors | |
Issue Date | 2019 |
Publisher | The Association of European Operational Research. |
Citation | The 30th European Conference on Operational Research, Dublin, Ireland, 23-26 June 2019 How to Cite? |
Abstract | With the deterioration of the environment, people start replacing fuel
vehicles by electric vehicles in logistic activities. Electric vehicle routing problem is gaining more and more attention from the researchers.
This paper introduces the heterogeneous electric vehicle routing problem with time windows, partial charging, and piecewise linear charging functions. The available heterogeneous vehicle types differ in their
load capacities, battery sizes, and charging functions. The charging
amount is considered to be a decision variable and the charging process is approximated as a piecewise linear function. Unlike the literature, this variant simultaneously considers the following: (1) time windows for the customers, (2) time windows at both recharging stations
and the depot, (3) heterogeneous vehicle fleet, (4) partial charging, (5)
current-battery-level-dependent recharging time/cost, and (6) a nonconstant charging rate. An enhanced artificial bee colony algorithm is
adopted to solve the problem. Several operators for partial charging,
time-window infeasibility repairs, for inserting a recharging station,
and partial charging amount adjustment are proposed. Numerical studies showed that with the proposed operators, the enhanced artificial bee
colony algorithm can outperform CPLEX in terms of both CPU time
and solution quality in all the tested instances, and the introduction of
the novel operators can improve solution quality.
|
Description | Electric Vehicles; Stream: Green Logistics |
Persistent Identifier | http://hdl.handle.net/10722/274735 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheng, Y | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2019-09-10T02:27:38Z | - |
dc.date.available | 2019-09-10T02:27:38Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | The 30th European Conference on Operational Research, Dublin, Ireland, 23-26 June 2019 | - |
dc.identifier.uri | http://hdl.handle.net/10722/274735 | - |
dc.description | Electric Vehicles; Stream: Green Logistics | - |
dc.description.abstract | With the deterioration of the environment, people start replacing fuel vehicles by electric vehicles in logistic activities. Electric vehicle routing problem is gaining more and more attention from the researchers. This paper introduces the heterogeneous electric vehicle routing problem with time windows, partial charging, and piecewise linear charging functions. The available heterogeneous vehicle types differ in their load capacities, battery sizes, and charging functions. The charging amount is considered to be a decision variable and the charging process is approximated as a piecewise linear function. Unlike the literature, this variant simultaneously considers the following: (1) time windows for the customers, (2) time windows at both recharging stations and the depot, (3) heterogeneous vehicle fleet, (4) partial charging, (5) current-battery-level-dependent recharging time/cost, and (6) a nonconstant charging rate. An enhanced artificial bee colony algorithm is adopted to solve the problem. Several operators for partial charging, time-window infeasibility repairs, for inserting a recharging station, and partial charging amount adjustment are proposed. Numerical studies showed that with the proposed operators, the enhanced artificial bee colony algorithm can outperform CPLEX in terms of both CPU time and solution quality in all the tested instances, and the introduction of the novel operators can improve solution quality. | - |
dc.language | eng | - |
dc.publisher | The Association of European Operational Research. | - |
dc.relation.ispartof | European Conference on Operational Research | - |
dc.title | Using an enhanced artificial bee colony algorithm to solve the Electric Vehicle Routing Problem | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.identifier.hkuros | 303287 | - |
dc.publisher.place | Dublin, Ireland | - |