Application of a memetic algorithm to the fleet size and mix vehicle routing problem with electric modular vehicles

Rezgui, Dhekra; Chaouachi-Siala, Jouhaina; Bouziri, Hend

doi:10.1145/3067695.3075608

Cited by 13 publications

(6 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similar to the vehicle routing problem with time windows (VRPTW), arc travel times, customer service times, and time windows are given beforehand and vehicle travel, waiting, and service times can be determined similarly as in the VRPTW. In addition, the re-charging time at charging stations is computed by using a function or constant value (Goeke & Schneider, 2015;Roberti & Wen, 2016;Schiffer & Walther, 2017).…”

Section: Electric Vehicle Routing Problemmentioning

confidence: 99%

“…As an extension of the well-known VRP, the EVRP additionally deals with planning the charging station visits while determining the customer orders in a route. Since the VRP is an NP-hard problem and the EVRP is a generalization of the VRP, the EVRP can equally be considered NP-hard in the strong sense (Desaulniers et al, 2016;Ferro et al, 2018;Roberti & Wen, 2016;S. Zhang et al, 2018).…”

Section: Solution Approachesmentioning

confidence: 99%

“…For the heuristic-based solution methodologies, one of the essential issues that directly affects the search performance is the solution representation. As in the classical VRP, the permutation ordered integer array is commonly employed in the existing solution approaches to represent a solution (Goeke & Schneider, 2015;Küçükoğlu & Öztürk, 2016;Roberti & Wen, 2016;Schiffer & Walther, 2018a;Schneider et al, 2014). For VRPs, an integer array consisting of customer locations enriched with the earliest arrival, earliest departure, latest arrival, and latest departure times enables the development of efficient local search algorithms (Mitrović-Minić & Laporte, 2004).…”

Section: Solution Approachesmentioning

confidence: 99%

“…The algorithm starts with an initial label at the depot node (with a full battery level) and creates a set of feasible labels at each step by inserting possible charging stations between the customer nodes. The algorithm provides an optimal set of charging station insertions for a given route of customers nodes (Roberti & Wen, 2016). When compared to heuristic charging station insertion approaches, the labeling algorithm is much more timeconsuming.…”

Section: Solution Approachesmentioning

confidence: 99%

See 3 more Smart Citations

The electric vehicle routing problem and its variations: A literature review

Küçükoğlu

Dewil

Cattrysse

2021

Computers & Industrial Engineering

163

View full text Add to dashboard Cite

Section: Electric Vehicle Routing Problemmentioning

confidence: 99%

Section: Solution Approachesmentioning

confidence: 99%

Section: Solution Approachesmentioning

confidence: 99%

Section: Solution Approachesmentioning

confidence: 99%

See 2 more Smart Citations

The electric vehicle routing problem and its variations: A literature review

Küçükoğlu

Dewil

Cattrysse

2021

Computers & Industrial Engineering

163

View full text Add to dashboard Cite

“…But some scenarios are more difficult to simulate, for example, the use of electric modules which can be added or removed from a freight vehicle proposed in Ref. [67]. However, the problem, in this case, is the recharging of electric modules, which is done in different nodes or point of reception, and they will have a charging infrastructure; the authors provide a good mathematical background to calculate the time windows of electric module availability.…”

Section: Bibliographic Reviewmentioning

confidence: 99%

Advanced Communication and Control Methods for Future Smartgrids

Ustun¹

2019

View full text Add to dashboard Cite

He is currently a Researcher with the Fukushima Renewable Energy Institute, AIST (FREA), where he leads the Smart Grid Cybersecurity Laboratory. He has edited several books and special issues with international publishing houses. His current research interests include power system protection, communication in power networks, distributed generation, microgrids, electric vehicle integration, and cybersecurity in smartgrids. He has delivered several invited talks for different conferences and organizations such as the Qatar Foundation, the World Energy Council, the Waterloo Global Science Initiative, and the European Union Energy Initiative (EUEI). ContentsPreface XIII Section 1Power System Control Chapter 1The Optimal Operation of Active Distribution Networks with Smart Systems by Bogdan Constantin Neagu, Gheorghe Grigoraş and Ovidiu Ivanov 1%$)0 #!# )# 0) )xperiencing substantial changes that will alter their operation forever. Proliferation of distributed generation and the increased ability to monitor different parts of the electrical grid offer unprecedented opportunities for consumers and grid operators. Energy can be generated near the consumption point, which decreases transmission burdens and novel control schemes can be utilized to operate the grid closer to its limits. In other words, the same infrastructure can be used at higher capacities thanks to increased efficiency. Also, new players are integrated into this grid such as smart meters with local control capabilities, electric vehicles that can act as mobile storage devices, and smart inverters that can provide auxiliary support. To achieve stable and safe operation, it is necessary to observe and coordinate all of these components in the smartgrid.All of this requires extensive communication to collect data from all corners of the network, monitor the system status, and send the necessary instructions, when needed. Considering that there are countless different devices from many manufacturers, achieving this depends on establishing a standard communication approach. Furthermore, connecting different devices that require continuous communication with different bandwidths and security levels is not easy. Novel communication topologies and optimization approaches are needed.An important piece of the puzzle is controlling smartgrid devices for specific purposes such as Demand Side Management or Electric Vehicle Charging Coordination. Collection of data and successful monitoring of the grid will only become meaningful if there are proper solutions implemented to dispatch storage devices, coordinate EV charging, or trigger protection schemes.This book aims to cover new approaches developed for communication and control in smartgrids. Traditional power systems use very little communication and dynamic control therefore, such solutions are direly needed to successfully achieve power system revolution.

show abstract

Memetic Algorithms for Business Analytics and Data Science: A Brief Survey

Moscato

Mathieson

2019

Business and Consumer Analytics: New Ideas

View full text Add to dashboard Cite

Application of a memetic algorithm to the fleet size and mix vehicle routing problem with electric modular vehicles

Cited by 13 publications

References 3 publications

The electric vehicle routing problem and its variations: A literature review

The electric vehicle routing problem and its variations: A literature review

Advanced Communication and Control Methods for Future Smartgrids

Memetic Algorithms for Business Analytics and Data Science: A Brief Survey

Contact Info

Product

Resources

About