Industrial Applications of Combinatorial Optimization

1. Front Matter

   Pages i-xviii

   PDF

2. Moving Toward an Integrated Decision Support System for Manpower Planning at Continental Airlines: Optimization of Pilot Training Assignments

   • Gang Yu, Stacy Dugan, Mike Argüello

   Pages 1-24

3. Shortcomings of MRP II and a New Planning Meta—Method

   • Alf Kimms, Andreas Drexl

   Pages 25-43

4. The Development, Implementation and use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant

   • Miles G. Nicholls

   Pages 44-71

5. Stability Radius of an Optimal Schedule: A Survey and Recent Developments

   • Yuri N. Sotskov, Vyacheslav S. Tanaev, Frank Werner

   Pages 72-108

6. Scheduling Jobs with Sequence Dependent Setups on Coupled Lines

   • E. C. Sewell, J. C. Tan

   Pages 109-124

7. Optimizing the Radial Component Insertion Operations on PCBs

   • Soo Y. Chang, Hark-Chin Hwang, Katta G. Murty

   Pages 125-141

8. Combinatorial Optimization in a Cattle Yard: Feed Distribution, Vehicle Scheduling, Lot Sizing, and Dynamic Pen Assignment

   • Moshe Dror, Janny M. Y. Leung

   Pages 142-171

9. Optimizing a Retail Promotional Calendar by Mixed Integer, Linear Programming

   • Stephen A. Smith

   Pages 172-185

10. An Implementation of a System Using Heuristics to Support Decisions about Shop Floor Setup Changes

    • Rahul Dè

    Pages 186-211

11. Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs

    • Fred Glover, John Mulvey, Dawei Bai, Michael T. Tapia

    Pages 212-239

12. Lagrangian Relaxation for Flow Shop Scheduling

    • George G. Polak

    Pages 240-255

13. A Heuristic for Vehicle Routing and Manpower Planning

    • George A. Bohoris, Jane M. Thomas

    Pages 256-271

14. Conceptual Design and Analysis of Rail Car Unloading Area

    • Jonathan F. Bard

    Pages 272-300

15. A Study of the Space Shuttle Scheduling Problem

    • Shaukat A. Brah, John L. Hunsucker

    Pages 301-315

16. Models and Implementation Techniques for Local Access Telecommunication Network Design

    • Geon Cho, Dong X. Shaw

    Pages 316-344

17. Back Matter

    Pages 345-349

    PDF

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.

• Analysis
• Manufacturing
• algorithm
• algorithms
• combinatorial optimization
• communication
• electronics
• operations research
• optimization
• programming
• scheduling

• Department of Management Science & Information Systems, and the Center for Management of Operations and Logistics, University of Texas at Austin, Austin, USA

  Gang Yu

Policies and ethics