Introduction To Operations Research
Introduction To Operations Research
Kimball & Morse: a scientific method of providing executive departments with a quantitative basis for decisions regarding the operations under their control. MATH 327 - Mathematical 2
Modeling
Draws upon
engineering, management, mathematics
*Adapted from Winston, Wayne L., Operations Research: Applications and Algorithms, 3rd Edition, Duxbury Press, 1994, p. 2.
10
11
12
Successful OR Applications
Company Hewlett Packard Taco Bell Proctor & Gamble Delta Airlines AT&T Yellow Freight Systems, Inc. San Francisco Police Dept. Bethlehem Steel North American Van Lines Citgo Petroleum United Airlines Dairyman's Creamery Phillips Petroleum Year 1998 1998 1997 1994 1993 1992 1989 1989 1988 1987 1986 1985 1983 Problem Designing buffers into production line Employee scheduling Redesign production & distributon system Assigning planes to routes Call center design Design trucking network Patrol Scheduling Design an Ingot Mold Stripper Assigning loads to drivers Refinery operations & distribution Scheduling reservation personnel Optimal production levels Equipment replacement Techniques Used Queuing models IP, Forecasting, Simulation Transportation models Integer Programming Queuing models, Simulation Network models, Forecasting, Simulation Linear Programming Integer Programming Network modeling Linear Programming, Forecasting LP, Queuing, Forecasting Linear Programming Network modeling Annual Savings $280 million $13 million $200 million $100 million $750 million $17.3 million $11 million $8 million $2.5 million $70 million $6 million $48,000 $90,000
13