IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER

被引：319

作者：

BELL, WJ

DALBERTO, LM

FISHER, ML

GREENFIELD, AJ

JAIKUMAR, R

KEDIA, P

MACK, RG

PRUTZMAN, PJ

机构：

[1] UNIV PENN,WHARTON SCH,PHILADELPHIA,PA 19104

[2] HARVARD UNIV,GRAD SCH BUSINESS,CAMBRIDGE,MA 02138

来源：

INTERFACES | 1983年 / 13卷 / 06期

关键词：

GASES - Transportation - MATHEMATICAL PROGRAMMING - TRANSPORTATION - Route Analysis - VEHICLES - Scheduling;

D O I：

10.1287/inte.13.6.4

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：4 / 23

页数：20