A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure

Mengtong Wang, Lixin Miao and Canrong Zhang

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 156, issue C

Abstract: In this paper, we present a green location routing problem with multi-type charging infrastructure (GLRP-CI), which aims to determine simultaneous decisions on locating depots, reinforcing them with battery swapping infrastructure (BSI) or recharging infrastructure (FCI), and routing electric vehicles (EVs) in the distribution system. The problem is formulated as an arc-based formulation, and the objective is to minimize the total cost, including the daily fixed costs of depots equipped with BSI or FCI, the travel cost of EVs, the holding cost of batteries, and the electricity cost for charging, with the potential profit of sending energy back into the electric grid subtracted from the objective function. Some analytical properties of special cases of the problem are also investigated. We develop a branch-and-price (B&P) algorithm to solve this problem, in which initial feasible columns are given by a hybrid heuristic algorithm, the pricing subproblems are solved by the label-setting algorithm, and the global lower bound is raised by the Lagrangian lower bound. The proposed B&P algorithm is validated by extensive computational experiments, and it performs well compared with commercial branch-and-bound/cut solvers such as CPLEX in terms of computational speed and solution quality. Through sensitivity analysis, we explore the interaction between key factors (such as the configuration of EVs and the price of energy sent back to the grid) and the use of BSI- or FCI-type depot location strategies.

Keywords: Location routing problem; Electric vehicles; Battery swapping; Recharging; Branch-and-price (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452100288X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:156:y:2021:i:c:s136655452100288x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102529

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().