1. Optimal Delivery Scheduling and Charging of EVs in the Navigation of a City Map
- Author
-
Marcos J. Rider, Mahdi Pourakbari-Kasmaei, Fernando V. Cerna, Ruben Romero, Universidade Estadual Paulista (Unesp), and Universidade Estadual de Campinas (UNICAMP)
- Subjects
Integer linear programming model ,Engineering ,Mathematical optimization ,General Computer Science ,chaing rates ,Public work ,business.industry ,020209 energy ,City map ,AMPL ,02 engineering and technology ,Solver ,mixed integer linear programming ,Scheduling (computing) ,Battery electric vehicles ,State of charge ,charging points ,0202 electrical engineering, electronic engineering, information engineering ,business ,computer ,Simulation ,computer.programming_language - Abstract
Made available in DSpace on 2018-11-26T17:55:12Z (GMT). No. of bitstreams: 0 Previous issue date: 2018-09-01 Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) This paper presents a mixed integer linear programming model to optimize the costs of maintenance and extra hours tits scheduling a fleet of battery electric vehicles (BEVs) so that the products arc delivered to prespecified delivery points along a route. On this route, each BEV must have an efficient charging strategy at the prespecified charging points. The proposed model considers the average speed of the BEVs, the battery states of charge, and a set of deliveries allocated to each BEV. The charging points are located on urban roads and differ according to their charging rate (fast or ultra-fast). Constraints that guarantee the performance of the fleet's batteries are also taken into consideration. Uncertainties in the navigation of urban roads are modeled using the probability of delay due to the presence of traffic signals, schools, and public works. The routes and the intersections of these routes are modeled as a predefined graph. The results and the evaluation of the model, with and without considering the extra hours, show the effectiveness of this type of transport technology. The models were implemented in AMPI, and solved using the commercial solver CPLEX. Univ Estadual Paulista, Fac Engn Ilha Solteira, Dept Engn Eletr, BR-15385000 Ilha Solteira, Brazil Univ Estadual Campinas, Sch Elect & Comp Engn, Dept Syst & Energy, BR-13083852 Campinas, SP, Brazil Univ Estadual Paulista, Fac Engn Ilha Solteira, Dept Engn Eletr, BR-15385000 Ilha Solteira, Brazil CNPq: 141462/2013-2 FAPESP: 2014/22828-3 FAPESP: 2016/14319-7
- Published
- 2018
- Full Text
- View/download PDF