Back to results

Massachusetts Institute of Technology

Virtual pooling approximation using longest path network optimization

Abstract

dc:description.abstract

Abstract This thesis proposes a network swapping mechanism to approximate a virtual finished goods inventory pool under the constraint of fragmented commercial channel ownership. Globally, Caterpillar sells its product through a network of independently owned dealers which own their equipment inventory. These dealers are selling a product which has significant configuration complexity, a high coefficient of variation in demand, and long factory lead times - these three factors conspire to create a situation in which dealers must either maintain high levels of on-hand inventory or sacrifice customer service level. Virtual pooling can be a powerful technique for reducing held inventory and improving customer service level. In such a system, physical inventory is maintained in multiple locations, but a strong transshipment network allows inventory to be continuously rebalanced and effectively managed as a single pool. At Caterpillar, however, this is constrained by the fact that dealers are unwilling to unilaterally give up equipment that they own and which represents a potential sale, even if that equipment could be more effectively used by another dealer. This thesis proposes that a robust dealer swapping network that allows for multilateral swaps can generate universally beneficial inventory movement which lowers inventory and accelerates sales across the network. The mathematical formulation of this problem involves solving a longest path problem over a suitably defined network. In order to demonstrate the efficacy of this technique, a commercial network model was developed which allows for the simulation of multi-period equipment ordering, inventory management, and sales across a sample dealer network with and without network swapping implemented. Baseline simulation results conducted for a single vehicle class (Medium Wheel Loaders) suggest that network swapping has the potential to reduce on-hand inventory by more than 12% and decrease customer back orders by more than 17%. The swapping mechanism yields an NPV uplift of approximately USD 3 to 4M to the dealer network. This thesis concludes by proposing important extensions of the work conducted in this thesis to improve the practicality and financial impact of the proposed network swapping system.

Degree

thesis:*
Department dc:contributor.department
Leaders for Global Operations Program at MIT
Grantor dc:publisher
Massachusetts Institute of Technology
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Schell, Kevin E
Advisor dc:contributor.advisor
  • Nikos Trichakis and Warren Seering.

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.
Language dc:language.iso
eng

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1721.1/118702
OAI identifier oai:identifier
oai:dspace.mit.edu:1721.1/118702

Chain of custody

source
Harvested from
MIT
Base URL
dspace.mit.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

Schell, Kevin E. Virtual pooling approximation using longest path network optimization. Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/118702