Optimization Online


Substitution-based Equipment Balancing in Service Networks with Multiple Equipment Types

Yu Yang (yangyu***at***gatech.edu)
Yassine Ridouane (yridouane***at***gatech.edu)
Natashia Boland (natashia.boland***at***isye.gatech.edu)
Alan Erera (alan.erera***at***isye.gatech.edu)
Martin Savelsbergh (martin.savelsbergh***at***isye.gatech.edu)

Abstract: We investigate substitution-based equipment balancing for a package express carrier operating multiple equipment types in its service network. The weekly schedule of movements used to transport packages through the service network leads to changes in equipment inventory at the facilities in the network. We seek to reduce this change, i.e., the equipment imbalance associated with the schedule of movements, by substituting the equipment types initially assigned to the movements. We conduct a complexity analysis of the underlying optimization problems, i.e., minimizing network imbalance and minimizing the number of substitutions required to achieve the minimum network imbalance. Furthermore, we perform a computational study using real-world instances to analyze the performance of an integer programming based solution approach and assess the benefits of substitution-based equipment balancing.

Keywords: Equipment balancing; Substitution; Computational complexity; Decomposition.

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Transportation )

Citation: Y. Yang, Y. Ridouane, N. Boland, A. Erera, M. Savelsbergh, Substitution-based Equipment Balancing in Service Networks with Multiple Equipment Types", 2020.

Download: [PDF]

Entry Submitted: 01/12/2020
Entry Accepted: 01/13/2020
Entry Last Modified: 09/15/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society