Industrial Applications of Combinatorial Optimization

✍ Scribed by Gang Yu, Stacy Dugan (auth.), Gang Yu (eds.)

• Publisher: Springer US
• Year: 1998
• Tongue: English
• Leaves: 365
• Series: Applied Optimization 16
• Edition: 1
• Category: Library

✦ Synopsis

Industries rely more and more on advanced technology. Accelerated computer evolution makes large-scale computation practical. Many enterprises are be­ ginning to benefit from more efficient allocation of resources and more effective planning, scheduling, manufacturing, and distribution by adopting state-of-the­ art decision support systems. Academics increasingly emphasize application­ driven research. All these forces have moved optimization from a pure class­ room and textbook terminology to an accepted tool in today's business world. This book chronicles and describes applications of combinatorial optimization in industry. A wide range of applications is included: manpower planning • production planning • job sequencing and scheduling • manufacturing layout design • facility planning • vehicle scheduling and routing • retail seasonal planning • I! space shuttle scheduling, and telecommunication network design . • The applications covered in this book comprise a representative set of industry sectors including electronics, airlines, manufacturing, tobacco, retail, telecom­ munication, defense, and livestock. These examples should encourage opera­ tions researchers and applied mathematicians by pointing out how the impor­ tance and practicality of optimization is starting to be realized by the manage­ ment of various organizations and how some pioneering developments in this field are beginning to bear fruit.

✦ Table of Contents

Front Matter....Pages i-xviii
Moving Toward an Integrated Decision Support System for Manpower Planning at Continental Airlines: Optimization of Pilot Training Assignments....Pages 1-24
Shortcomings of MRP II and a New Planning Meta—Method....Pages 25-43
The Development, Implementation and use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant....Pages 44-71
Stability Radius of an Optimal Schedule: A Survey and Recent Developments....Pages 72-108
Scheduling Jobs with Sequence Dependent Setups on Coupled Lines....Pages 109-124
Optimizing the Radial Component Insertion Operations on PCBs....Pages 125-141
Combinatorial Optimization in a Cattle Yard: Feed Distribution, Vehicle Scheduling, Lot Sizing, and Dynamic Pen Assignment....Pages 142-171
Optimizing a Retail Promotional Calendar by Mixed Integer, Linear Programming....Pages 172-185
An Implementation of a System Using Heuristics to Support Decisions about Shop Floor Setup Changes....Pages 186-211
Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs....Pages 212-239
Lagrangian Relaxation for Flow Shop Scheduling....Pages 240-255
A Heuristic for Vehicle Routing and Manpower Planning....Pages 256-271
Conceptual Design and Analysis of Rail Car Unloading Area....Pages 272-300
A Study of the Space Shuttle Scheduling Problem....Pages 301-315
Models and Implementation Techniques for Local Access Telecommunication Network Design....Pages 316-344
Back Matter....Pages 345-349

✦ Subjects

Operation Research/Decision Theory; Production/Logistics/Supply Chain Management; Operations Research, Management Science; Optimization; Mathematical Modeling and Industrial Mathematics