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.

TADEUSZ SAWIK, Tadeusz Sawik is a Professor of Industrial Engineering and Operations Research at AGH University of Science and Technology in Kraków, Poland.  He has been Associate Dean for Research at School of Management, Chair of the Department of Computer Integrated Manufacturing and Chair of the Department of Operations Research and Information Technology. He received the MS degree in automation engineering, the PhD degree in control engineering and the ScD (habilitation) degree in operations research, all from AGH University. He has been a visiting professor in Germany, Japan, Sweden and Switzerland and he has served as a research advisor of Motorola for several years. Five times he received Scientific Excellence Award from the Minister of Science and Higher Education, one of the most prestigious award in Poland. He has published numerous books (including Production Planning and Scheduling in Flexible Assembly Systems, Springer, 1998, Supply Chain Disruption Management Using Stochastic Mixed Integer Programming, Springer, 2018), and more than 150 individual articles in refereed journals. His current research interests are in the area of supply chain optimization, risk management, scheduling and integer programming. In the 50th and 55th volumes anniversary issue of International Journal of Production Research (IJPR), a flagship journal in production research, he has been recognized as one of the top authors who have had the greatest impact on defining the knowledge represented in IJPR. He is the founding Editor-in-Chief of Decision Making in Manufacturing and Services (AGH University Press).