Substitution-based equipment balancing in service networks with multiple equipment types

Yu Yang, Yassine Ridouane, Natashia Boland, Alan Erera and Martin Savelsbergh

European Journal of Operational Research, 2022, vol. 300, issue 3, 966-978

Abstract: Package express companies routinely operate multiple equipment types in their service networks. Nevertheless, the weekly schedule of movements used to transport packages through the network leads to changes in equipment inventory at the facility level, which will hinder their normal operations if it is not carefully taken care of. Traditional rebalancing seeks to move the equipment empty in the most cost efficient way. In contrast, we investigate a substitution-based equipment balancing which has been rarely considered. More specifically, we try to reduce this change, i.e., the equipment imbalance associated with the schedule of movements, by substituting the equipment types initially assigned to movements. Consequently, substantial unnecessary empty repositioning needed to restore balance can be avoided at the end. We conduct complexity analysis of the underlying optimization problems, i.e., finding the minimum imbalance of the network and minimizing the number of substitutions required to achieve the minimum network imbalance. In addition, we develop integer programming (IP) models and propose an efficient two-phase decomposition heuristic for solution. Furthermore, we perform a computational study using real-world instances to analyze the performance of the IP solution approach and assess the benefits of substitution-based equipment balancing.

Keywords: Logistics; Equipment balancing; Complexity; Decomposition (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721007645
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:300:y:2022:i:3:p:966-978

DOI: 10.1016/j.ejor.2021.09.005

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 ().