Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer

Walter J. Bell, Louis M. Dalberto, Marshall L. Fisher, Arnold J. Greenfield, R. Jaikumar, Pradeep Kedia, Robert G. Mack and Paul J. Prutzman
Additional contact information
Walter J. Bell: Air Products and Chemicals, Incorporated, Box 538, Allen town, Pennsylvania 18705
Louis M. Dalberto: Air Products and Chemicals, Incorporated, Box 538, Allen town, Pennsylvania 18705
Marshall L. Fisher: Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Arnold J. Greenfield: Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104
R. Jaikumar: Graduate School of Business, Harvard University, Cambridge, Massachusetts 02138
Pradeep Kedia: Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Robert G. Mack: Air Products and Chemicals, Incorporated, Box 538, Allen town, Pennsylvania 18705
Paul J. Prutzman: Air Products and Chemicals, Incorporated, Box 538, Allen town, Pennsylvania 18705

Interfaces, 1983, vol. 13, issue 6, 4-23

Abstract: For Air Products and Chemicals, Inc., inventory management of industrial gases at customer locations is integrated with vehicle scheduling and dispatching. Their advanced decision support system includes on-line data entry functions, customer usage forecasting, a time/distance network with a shortest path algorithm to compute intercustomer travel times and distances, a mathematical optimization module to produce daily delivery schedules, and an interactive schedule change interface. The optimization module uses a sophisticated Lagrangian relaxation algorithm to solve mixed integer programs with up to 800,000 variables and 200,000 constraints to near optimality. The system, first implemented in October, 1981, has been saving between 6% to 10% of operating costs.

Keywords: computers; programming: integer; applications; transportation: route selection (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (101)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.13.6.4 (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:orinte:v:13:y:1983:i:6:p:4-23

Access Statistics for this article

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