Industrial Applications of Combinatorial Optimization

Preface. 1. Moving Toward an Integrated Decision Support System for Manpower Planning at Continental Airlines: Optimization of Pilot Training Assignments; Gang Yu, et al. 2. Shortcomings of MRP II and a New Planning Meta-Method; A. Kimms, A. Drexl. 3. The Development, Implementation and Use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant; M.G. Nicholls. 4. Stability Radius of an Optimal Schedule: A Survey and Recent Developments; Y.N. Sotskov, et al. 5. Scheduling Jobs with Sequence Dependent Setups on Coupled Lines; E.C. Sewell, J.C. Tan. 6. Optimizing the Radial Component Insertion Operations on PCBs; S.Y. Chang, et al. 7. Combinatorial Optimization in a Cattle Yard: Feed Distribution, Vehicle Scheduling, Lot Sizing, and Dynamic Pen Assignment; M. Dror, J.M.Y. Leung. 8. Optimizing a Retail Promotional Calendar by Mixed Integer, Linear Programming; S.A. Smith. 9. An Implementation of a System Using Heuristics to Support Decisions About Shop Floor Setup Changes; R. Dé. 10. Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs; F. Glover, et al. 11. Lagrangian Relaxation for Flow Shop Scheduling; G.G. Polak. 12. A Heuristic for Vehicle Routing and Manpower Planning; G.A. Bohoris, J.M. Thomas. 13. Conceptual Design and Analysis of Rail Car Unloading Area; J.F. Bard. 14. A Study of the Space Shuttle Scheduling Problem; S.A. Brah, J.L. Hunsucker. 15. Models and Implementation Techniques for Local Access Telecommunication Network Design; Geon Cho, D.X. Shaw.Appendix A: Pseudo-Code of Algorithm 2.