The generator distribution problem for base stations during emergency power outage: A branch-and-price-and-cut approach

Hu Qin, Anton Moriakin, Gangyan Xu and Jiliu Li

European Journal of Operational Research, 2024, vol. 318, issue 3, 752-767

Abstract: Motivated by the need for uninterrupted service provision in the telecommunications industry, this paper presents a novel problem concerning the transportation of diesel generators during an unplanned power outage. Given a set of base stations, each equipped with a capacitated back-up battery pack, the problem consists in finding an optimal delivery and pick-up schedule that minimises corresponding costs. The problem is significantly complicated by the fact that the delivery quantity is a decision variable, and the pick-up times depend on the delivery time, delivery quantity and constraints related to battery-charging requirements. To address the issue, we develop problem-specific pick-up time functions that can be effectively incorporated into the proposed algorithm. The problem is formulated as an arc-based model and a set-packing model. To solve it to optimality, we design a tailored branch-and-price-and-cut algorithm, including novel customised dominance criteria in the labelling algorithm and adopting heuristics that exploit the problem features and effectively improve the algorithmic performance. The efficacy of the proposed algorithm is validated based on the extensive computational study and compared with a commercial solver. The proposed acceleration techniques are found to be potent with regard to computational times, and useful managerial insights are provided as part of sensitivity analyses.

Keywords: Transportation; Battery-charging constraints; Pick-up and delivery; Power outage; Time functions (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724004351
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:ejores:v:318:y:2024:i:3:p:752-767

DOI: 10.1016/j.ejor.2024.06.007

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().