Scheduling In Supply Chains Using Mixed Integer Programming

Supply chain management is a rapidly developing field within management science and operations research, and this book presents a unified, systematic, and practical approach to applying mixed integer programming (MIP) modeling and solutions to integrated scheduling in customer driven supply chains. Two main decision-making approaches are discussed, compared, and illustrated with computational examples (modeled on real-world supply chains) throughout the book: the integrated (simultaneous) approach, in which all required decisions are made simultaneously using complex, monolithic MIP models and the hierarchical (sequential) approach, in which the required decisions are made successively, using hierarchies of simpler and smaller size MIP models. The book is divided into three parts: Part I (Chapters 1 to 4) considers short term scheduling, presents various MIP models, and provides some heuristic algorithms for detailed scheduling in flexible flowshops and general flexible assembly systems; Part II (Chapters 5 to 10) focuses on medium term decision-making in supply chains and presents MIP models and some MIP-based heuristic algorithms for supplier selection, customer order acceptance, due date setting, as well as the corresponding aggregate scheduling and rescheduling of orders in make-to-order discrete manufacturing environment; and Part III (Chapters 11 to 14) focuses on coordinated scheduling of the manufacturing and supply of parts and assembly of finished products and provides MIP models for a single or multiple objective decision making.

TADEUSZ SAWIK, PhD, is Professor of Industrial and Management Engineering and Chair of the Department of Operations Research and Information Technology at AGH University of Science and Technology (Krakow, Poland). He has published numerous books and more than 150 journal articles on supply chain optimization in high-tech industry and discrete optimization in flexible manufacturing systems; production planning and scheduling by mixed integer programming; and combinatorial optimization.

Preface.

Acknowledgments.

Introduction.

List of Figures.

List of Tables.

Part I. Short-Term Scheduling in Supply Chains.

1. Scheduling of Flexible Flow Shops.

2. Scheduling of Surface Mount Technology Lines.

3. Balancing and Scheduling Flexible Assembly Lines.

4. Loading and Scheduling of Flexible Assembly Systems.

Part II. Medium-Term Scheduling in Supply Chains.

5. Customer Order Acceptance and Due Date Setting in Make-to-Order Manufacturing.

6. Aggregate Production Scheduling in Make-to-Order Manufacturing.

7. Reactive Aggregate Production Scheduling in Make-to-Order Manufacturing.

8. Scheduling of Material Supplies in Make-to-Order Manufacturing.

9. Selection of Static Supply Portfolio in Supply Chains with Risks.

10. Selection of Dynamic Supply Portfolio in Supply Chains with Risks.

Part III. Coordinating Scheduling in Supply Chains.

11. Hierarchical Integration of Medium- and Short-Term Scheduling.

12. Coordinated Scheduling in Supply Chains with a Single Supplier.

13. Coordinated Scheduling in Supply Chains with Assignment of Orders to Suppliers.

14. Coordinated Scheduling in Supply Chains without Assignment of Orders to Suppliers.

References.

Index.