Industrial Applications of Combinatorial Optimization

1998. Auflage 1998
ISBN: 978-0-7923-5073-6
Verlag: Springer

Buch, Englisch, Band 16, 350 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 1540 g

Reihe: Applied Optimization

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.

Zielgruppe

Research

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Wirtschaftswissenschaften Betriebswirtschaft Bereichsspezifisches Management Produktionsmanagement, Qualitätskontrolle

Inhaltsverzeichnis

1 Moving Toward an Integrated Decision Support System for Manpower Planning at Continental Airlines: Optimization of Pilot Training Assignments.- 2 Shortcomings of Mrp II and a New Planning Meta—Method.- 3 The Development, Implementation and Use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant.- 4 Stability Radius of an Optimal Schedule: a Survey and Recent Developments.- 5 Scheduling Jobs with Sequence Dependent Setups on Coupled Lines.- 6 Optimizing the Radial Component Insertion Operations on Pcbs.- 7 Combinatorial Optimization in a Cattle Yard: Feed Distribution, Vehicle Scheduling, Lot Sizing, and Dynamic Pen Assignment.- 8 Optimizing a Retail Promotional Calendar by Mixed Integer, Linear Programming.- 9 An Implementation of a System Using Heuristics to Support Decisions About Shop Floor Setup Changes.- 10 Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs.- 11 Lagrangian Relaxation for Flow Shop Scheduling.- 12 A Heuristic for Vehicle Routing and Manpower Planning.- 13 Conceptual Design and Analysis of Rail Car Unloading Area.- 14 A Study of the Space Shuttle Scheduling Problem.- 15 Models and Implementation Techniques for Local Access Telecommunication Network Design.- Appendix A Pseudo-Code of Algorithm 2.