Using AMPL/CPLEX to model and solve the electric vehicle routing problem (EVRP) with heterogeneous mixed fleet

Zuo, Xiaorong; Zhu, Chuan; Huang, Changhao; Xiao, Yiyong

doi:10.1109/ccdc.2017.7979321

Cited by 15 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Subsequently, in 2017, various works for EVRP are found in relation with time windows and heterogeneous fleet [18,19]. The power distribution system is incorporated, considering grid ancillary services with Vehicle to Grid, whilst warranting optimal routing.…”

Section: Literature Reviewmentioning

confidence: 99%

A Linearized Approach for the Electric Light Commercial Vehicle Routing Problem Combined with Charging Station Siting and Power Distribution Network Assessment

2021

View full text Add to dashboard Cite

Transportation electrification has demonstrated a significant position on power utilities and logistic companies, in terms of assets operation and management. Under this context, this paper presents the problem of seeking feasible and good quality routes for electric light commercial vehicles considering battery capacity and charging station siting on the power distribution system. Different transportation patterns for goods delivery are included, such as the capacitated vehicle routing problem and the shortest path problem for the last mile delivery. To solve the problem framed within a mixed integer linear mathematical model, the GAMS software is used and validated on a test instance conformed by a 19-customer transportation network, spatially combined with the IEEE 34 nodes power distribution system. The sensitivity analysis, performed during the computational experiments, show the behavior of the variables involved in the logistics operation, i.e., routing cost for each transport pattern. The trade-off between the battery capacity, the cost of the charging station installation, and energy losses on the power distribution system is also shown, including the energy consumption cost created by the charging operation.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A Linearized Approach for the Electric Light Commercial Vehicle Routing Problem Combined with Charging Station Siting and Power Distribution Network Assessment

2021

View full text Add to dashboard Cite

show abstract

“…In the transportation industry, vehicles may be divided into different classes according to their load capacity and usage. Reviewing the studies that considered the constraints and scenarios that may occur when heterogeneous vehicles are used [29], Hiermann et al [10] proposed the vehicle routing model with time constraints for all customers using electric vehicles with different purchasing costs depending on their capacity and battery sizes. Jie et al [11] developed an optimal delivery strategy for operating heterogeneous vehicles with different battery replacement costs depending on the vehicles' load capacities, battery capacities, and power consumption.…”

Section: Literature Reviewmentioning

confidence: 99%

Electric Vehicle Routing Problem with Heterogeneous Vehicles and Partial Charge

Park

Jin

2020

Int J Ind Eng Manag

View full text Add to dashboard Cite

In this paper, a mathematical formulation is developed to solve an electric vehicle routing problem with heterogeneous vehicles and partial charge to minimize the total distance traveled by the vehicles. The proposed model considers different characteristics of vehicles such as load capacities, battery capacities, energy consumption rates, and charging speeds. In addition, when each vehicle visits the charging station to recharge its battery due to the limitations in the battery capacity, we implement the partial charge, which is the charging method to charge only the necessary amount of energy to finish the remaining route. A numerical analysis is conducted to validate the proposed model and demonstrate its practical applicability.

show abstract

“…AMPL ini dirancang untuk memodelkan bahasa matematika [7]. AMPL juga dapat dilakukan untuk memverifikasi model yang ada untuk memastikan model tersebut dapat digunakan [13].…”

Section: Gambar 11 Proses Distribusi Gasunclassified

Analisis Penempatan Regulator Sector Jaringan Gas Rumah Tangga Berdasarkan Maximum Coverage Location Problem (Case Study: Jaringan Gas Rumah Tangga Kota Depok, Jawa Barat)

Olivia

Sekar

Lusiani

2020

jli

View full text Add to dashboard Cite

This research is about the household gas network and the purpose is to find out the optimal number and location of the regulator sectors for 6 urban villages in Depok. The problem is solved using Maximum Coverage Location Problem to get the minimum amount of facility with the distance limit of 500 meters. The tool used in this research is AMPL to get optimal solution of the problem. In validating the model, calculations are done using small instances for each urban villages and it resulted that Beji only needs 6 facilities for serve all consumers. The calculation using large instances resulted that number facilities needed to serve 7.515 consumers is 12 from the 19 available facilities. The facilities used are RS B 001, RS B 006, RS B 007, RS B 009, RS BT 01, RS BT 02, RS BT 03, RS BT 04, RS 01, RS 02, RS 04 and RS 06. This means that the available facilities exceed the facilities are be used to serve consumers. This research is expected to assist the development of household gas networks in Indonesia, especially in Depok by increasing the consumers around existing regulator sectors.

show abstract

Using AMPL/CPLEX to model and solve the electric vehicle routing problem (EVRP) with heterogeneous mixed fleet

Cited by 15 publications

References 9 publications

A Linearized Approach for the Electric Light Commercial Vehicle Routing Problem Combined with Charging Station Siting and Power Distribution Network Assessment

A Linearized Approach for the Electric Light Commercial Vehicle Routing Problem Combined with Charging Station Siting and Power Distribution Network Assessment

Electric Vehicle Routing Problem with Heterogeneous Vehicles and Partial Charge

Analisis Penempatan Regulator Sector Jaringan Gas Rumah Tangga Berdasarkan Maximum Coverage Location Problem (Case Study: Jaringan Gas Rumah Tangga Kota Depok, Jawa Barat)

Contact Info

Product

Resources

About