Abstract
Service parts logistics focuses on providing repair parts for computer, medical, and other high-cost equipment, typically in a very short period of time. Problems within this domain are often challenging to solve, due to the complexity of the network, tight constraints on time and warehouse capacity, and the high costs of inventory and transportation resources. Mathematical modeling can be critical in solving such difficult problems, but basic modeling approaches often suffer from complicating factors such as large numbers of constraints and integer variables, non-linearities, and weak linear programming relaxations. To address some of these difficulties, we present a modeling framework based on composite variables---variables that encompass multiple decisions. We begin by considering the problem of how to stock those repair parts which are both high cost and very low demand. We then discuss how this relatively simple problem can become much more computationally challenging when we expand the scope to consider a more global view of the system. As an example, we consider what happens when warehouse capacity constraints are added. We show that a basic modeling approach to this new problem is intractable for many instances of realistic size. We then present a composite-variable model and show how it enables us to improve tractability significantly. Our experience suggests potential opportunities to be found in modeling other SPL problems within a composite-variable framework as well. We conclude by presenting modeling approaches to address a broad class of problems within this challenging and important arena.
Similar content being viewed by others
References
Alfredsson, P. and J. Verrijdt. (1999). “Modeling Emergency Supply Flexibility in a Two-Echelon Inventory System.” Management Science, 45, 1416–1431.
Appelgren, L.H. (1969). “A Column Generation Algorithm for a Ship Scheduling Problem.” Transportation Science, 3, 53–68.
Armacost, A., C. Barnhart, and K. Ware. (2002). “Composite Variable Formulations for Express Shipment Service Network Design.” Transportation Science, 36, 1–20.
Axsäter, S. (1990). “Modelling Emergency Lateral Transshipments in Inventory Systems.” Management Science, 36, 1329–1338.
Barnhart, C., E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance. (1998). “Branch-and-Price: Column Generation for Solving Huge Integer Programs.” Operations Research, 46, 316–329.
Barnhart, C., A. Farahat, and M. Lohatepanont. (2004). “Airline Fleet Assignment: An Alternative Model and Solution Approach Based on Composite Variables.” Submitted to Operations Research.
Cheung, K.L. and W. Hausman. (1995). “Multiple Failures in a Multi-Item Spares Inventory Model.” IIE Transactions, 27, 171–180.
Ceria, S., P. Nobili, and A. Sassano. (1997). “Set Covering Problem.” In Mauro Dell'Amico, Francesco Maffioli, and Silvano Martello (eds.), Annotated Bibliographies in Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization.
Cohen, M., C. Cull, H. Lee, and D. Willen. (2000). “Saturn7apos;s Supply-Chain Innovation: High Value in After-Sales Service.” Sloan Management Review, Summer, 93–101.
Cohen, M., P. Kamesam, P. Kleindorfer, H. Lee, and A. Tekerian. (1990). “Optimizer: IBM's Multi-Echelon Inventory System for Managing Service Logistics.” INTERFACES, 20, 65–82.
Cohen, M., P. Kleindorfer, and H. Lee. (1986). “Optimal Stocking Policies for Low Usage Items in Multi-Echelon Inventory Systems.” Naval Research Logistics Quarterly, 33, 17–38.
Cohen, M., Y.-S. Zheng, and V. Agrawal. (1997). “Service Parts Logistics: A Benchmark Analysis.” IIE Transactions, 29, 627–639.
Cohn, A. (2002). “Composite-Variable Modeling for Large-Scale Problems in Transportation and Logistics.” Dissertation, Operations Research Center, Massachusetts Institute of Technology.
Cohn, A. and C. Barnhart. (2003). “Improving Crew Scheduling By Incorporating Key Maintenance Routing Decisions.” Operations Research, 51, 387–396.
Crainic, T. and J.-M. Rousseau. (1987). “The Column Generation Principle and the Airline Crew Scheduling Problem.” Infor, 25, 136–151.
Dantzig, G. and P. Wolfe. (1960). “Decomposition Principle for Linear Programs.” Operations Research, 8, 101–111.
Desaulniers, G., J. Desrosiers, Y. Dumas, M. Solomon, and F. Soumis. (1997). “Daily Aircraft Routing and Scheduling.” Management Science 43, 841–855.
Geoffrion, A. (1970). “Elements of Large-Scale Mathematical Programming.” Management Science 16, 652–691.
Graves, S. (1985). “A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment.” Management Science, 31, 1247–1256.
Ho, J. (1987). “Recent Advances in the Decomposition Approach to Linear Programming.” Mathematical Programming Study, 31, 119–128.
Jones, K., I. Lustig, J. Farvolden, and W. Powell. (1993). “Multicommodity Network Flows: The Impact of Formulation on Decomposition.” Mathematical Programming, 62, 95–117.
Lahotepanont, M. and C. Barnhart. (2004). “Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment.” Transportation Science, 38, 19–32.
Martin, R. (1999). Large Scale Linear and Integer Optimization: A Unified Approach. Kluwer Academic Publishers.
Muckstadt, J. and M. Isaac. (1981). “An Analysis of Single Item Inventory Systems With Returns.” Naval Research Logistics, 28, 237–254.
Sherali, H. and W. Adams. (1994). “A Hierarchy of Relaxations and Convex Hull Characterizations for Mixed-Integer Zero-One Programming Problems.” Discrete Applied Mathematics, 52, 83–106.
Sherbrooke, C. (1968). “METRIC: A Multi-Echelon Technique for Recoverable Item Control.” Operations Research, 16, 122–141.
Vanderbeck, F. (2000). “On Dantzig-Wolfe Decomposition in Integer Programming and Ways to Perform Branching in a Branch-and-Price Algorithm.” Operations Research, 48, 111–128.
Vanderbeck, F. and L. Wolsey. (1996). “An Exact Algorithm for IP Column Generation.” Operations Research Letters, 19, 151–159.
Wang, Y. (2001). “Service Parts Logistics: Modeling, Analysis, and Application.” Disseration, The Wharton School, University of Pennsylvania.
Author information
Authors and Affiliations
Corresponding author
Additional information
An erratum to this article is available at http://dx.doi.org/10.1007/s10479-006-0055-2.
Rights and permissions
About this article
Cite this article
Cohn, A.M. Composite-variable modeling for service parts logistics. Ann Oper Res 144, 17–32 (2006). https://doi.org/10.1007/s10479-006-0011-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-0011-1