Electric Vehicle Recharging Allocation Problem with Electricity Price Fluctuation using Decomposition Approach

Singgih, Ivan Kristianto and Ibrahim, Christian Yavin and Soegiharto, Stefanus and Novawanda, Olyvia and Yahya, Bernardo Nugroho (2024) Electric Vehicle Recharging Allocation Problem with Electricity Price Fluctuation using Decomposition Approach. Industrial Engineering & Management Systems, 23 (4). pp. 494-504. ISSN 1598-7248; EISSN 2234-6473

PDF Electric Vehicle Recharging Allocation Problem.pdf Download (3MB)

Abstract

The usage of electric vehicles (EVs) is widely considered because of their contribution to environmental preservation. In an EV system, each EV must undergo recharging after use to ensure its battery has sufficient capacity for subsequent trips. This study examines an EV recharging problem, focusing on the allocation of EVs to be recharged at some stations. The primary objective is to minimize the overall electricity costs associated with recharging. The variation in electricity prices at each station plays an important role in influencing the selection of recharging stations. The problem is formulated mathematically in the form of integer programming. A decomposition-based method is proposed for solving larger-sized instances, and then various data sets are solved to test the applicability of the proposed solution methods. The results show that the performance gap is, in average, 7.02% using decomposition method in comparison to the integer programming. This study addresses a specific problem to obtain a solution within a short computational time.

Item Type:	Article
Uncontrolled Keywords:	Electric Vehicle, Recharging, Mathematical Model, Electricity Price Fluctuation
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Faculty of Engineering > Department of Industrial Engineering
Depositing User:	IVAN KRISTIANTO SINGGIH
Date Deposited:	22 Jan 2025 02:31
Last Modified:	22 Jan 2025 03:41
URI:	http://repository.ubaya.ac.id/id/eprint/47798

Actions (login required)

View Item