Scheduling in supply chains using mixed integer programming

A unified, systematic approach to applying mixed integer programming solutions to integrated scheduling in customer-driven supply chains Supply chain management is a rapidly developing field, and the recent improvements in modeling, preprocessing, solution algorithms, and mixed integer programming (MIP) software have made it possible to solve large-scale MIP models of scheduling problems, especially integrated scheduling in supply chains. Featuring a unified and systematic presentation, Scheduling in Supply Chains Using Mixed Integer Programming provides state-of-the-art MIP modeling and solutions approaches, equipping readers with the knowledge and tools to model and solve real-world supply chain scheduling problems in make-to-order manufacturing. Drawing upon the author's own research, the book explores MIP approaches and examples-which are modeled on actual supply chain scheduling problems in high-tech industries-in three comprehensive sections: Short-Term Scheduling in Supply Chains presents various MIP models and provides heuristic algorithms for scheduling flexible flow shops and surface mount technology lines, balancing and scheduling of Flexible Assembly Lines, and loading and scheduling of Flexible Assembly Systems Medium-Term Scheduling in Supply Chains outlines MIP models and MIP-based heuristic algorithms for supplier selection and order allocation, customer order acceptance and due date setting, material supply scheduling, and medium-term scheduling and rescheduling of customer orders in a make-to-order discrete manufacturing environment Coordinated Scheduling in Supply Chains explores coordinated scheduling of manufacturing and supply of parts as well as the assembly of products in supply chains with a single producer and single or multiple suppliers; MIP models for a single- or multiple-objective decision making are also provided Two main decision-making approaches are discussed and compared throughout. 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-sized MIP models. Throughout the book, the author provides insight on the presented modeling tools using AMPL® modeling language and CPLEX solver. Scheduling in Supply Chains Using Mixed Integer Programming is a comprehensive resource for practitioners and researchers working in supply chain planning, scheduling, and management. The book is also appropriate for graduate- and PhD-level courses on supply chains for students majoring in management science, industrial engineering, operations research, applied mathematics, and computer science. 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. Featuring a unified and systematic presentation, this book provides state-of-the-art mixed integer programming (MIP) modeling and solution approaches, equipping readers with the knowledge and tools to model and solve real-world supply chain scheduling problems in make-to-order manufacturing.