An Introduction to the Mathematics of Planning and Scheduling

This book introduces readers to the many variables and constraints involved in planning and scheduling complex systems, such as airline flights and university courses. Students will become acquainted with the necessity for scheduling activities under conditions of limited resources in industrial and service environments, and become familiar with methods of problem-solving.

Geza Paul Bottlik is an Associate Professor of Engineering Practice at the University of Southern California, USA.

List of Figures Preface - Introduction - A brief history - Inventory - Production Planning - Manufacturing Requirements Planning - Scheduling Problems - Generation of Schedules - Algorithms for One-Machine Problems - Algorithms for Two-Machine Problems and Extensions to Multiple Machines - Implicit Enumerations - Optimization - Heuristic Approaches - Parallel Machines and Worst Case Bounds - Relaxation of Assumptions - Dynamic and Stochastic problems Appendix A: Costing of Products and Services Appendix B: Project Scheduling Appendix C: Hard Problems and NP-Completeness Appendix D: Problems Bibliography References Index