OR Practice—A Logistics Planning System at W. R. Grace

Darwin Klingman, John Mote and Nancy V. Phillips
Additional contact information
Darwin Klingman: The University of Texas at Austin, Austin, Texas
John Mote: The University of Texas at Austin, Austin, Texas
Nancy V. Phillips: The University of Texas at Austin, Austin, Texas

Operations Research, 1988, vol. 36, issue 6, 811-822

Abstract: This paper describes an optimization-based logistics planning system developed for W. R. Grace Company, one of the nation's largest suppliers of phosphate-based chemical products. The mathematical model underlying this system includes production, distribution, multiple time periods, and multiple commodities. W. R. Grace initially formulated the model as a linear programming problem with 3,696 constraints and 21,564 variables. We developed an innovative modeling/solution approach to enhance top management's understanding of the model and to make the problem more tractable for the company's DEC 20/60 computer. The key features of this modeling/solution approach are: decomposition of the problem into a generalized network component and a small linear nonnetwork component, transformation of the generalized network component into a pure network, incorporation of most of the nonnetwork component into the pure network via an innovative relaxation approach, and incorporation of the remainder into the objective function via Lagrangian procedures. We solve the resulting model relaxation using highly efficient pure network solution techniques to obtain an advanced starting basis for a basis partitioning algorithm. This approach reduces solution time approximately 10-fold. In addition, W. R. Grace used insights gleaned from the solutions to make multimillion dollar decisions.

Keywords: military logistics: logistics application; networks/graphs applications: constrained network flow; programming large scale systems: large scale linear programming (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.36.6.811 (application/pdf)

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:inm:oropre:v:36:y:1988:i:6:p:811-822

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().