Scheduling in Supply Chains Using Mixed Integer Programming

Scheduling in Supply Chains Using Mixed Integer Programming

Author: Tadeusz Sawik

Publisher: John Wiley & Sons

Published: 2011-08-08

Total Pages: 397

ISBN-13: 1118029100

DOWNLOAD EBOOK

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 Disruption Management Using Stochastic Mixed Integer Programming

Supply Chain Disruption Management Using Stochastic Mixed Integer Programming

Author: Tadeusz Sawik

Publisher: Springer

Published: 2017-06-30

Total Pages: 364

ISBN-13: 3319588230

DOWNLOAD EBOOK

This book deals with stochastic combinatorial optimization problems in supply chain disruption management, with a particular focus on management of disrupted flows in customer-driven supply chains. The problems are modeled using a scenario based stochastic mixed integer programming to address risk-neutral, risk-averse and mean-risk decision-making in the presence of supply chain disruption risks. The book focuses on innovative, computationally efficient portfolio approaches to supply chain disruption management, e.g., selection of primary and recovery supply portfolios, demand portfolios, capacity portfolios, etc. Numerous computational examples throughout the book, modeled in part on real-world supply chain disruption management problems, illustrate the material presented and provide managerial insights. In the computational examples, the proposed mathematical programming models are solved using an advanced algebraic modeling language such as AMPL and CPLEX, GUROBI and XPRESS solvers. The knowledge and tools provided in the book allow the reader to model and solve supply chain disruption management problems using commercially available software for mixed integer programming. Using the end-of chapter problems and exercises, the monograph can also be used as a textbook for an advanced course in supply chain risk management. After an introductory chapter, the book is then divided into five main parts. Part I addresses selection of a supply portfolio; Part II considers integrated selection of supply portfolio and scheduling; Part III looks at integrated, equitably efficient selection of supply portfolio and scheduling; Part IV examines integrated selection of primary and recovery supply (and demand) portfolios and scheduling; and Part V addresses disruption management of information flows in supply chains.


Scheduling in Green Supply Chain Management

Scheduling in Green Supply Chain Management

Author: Wolfgang Albrecht

Publisher: Springer Nature

Published: 2021-04-01

Total Pages: 187

ISBN-13: 3030674789

DOWNLOAD EBOOK

This book presents scheduling with a medium- and short-term focus, which makes it possible to capitalize on fleeting market opportunities while simultaneously working to reconcile economic and environmental priorities. It introduces a new mixed-integer approach to hierarchical discrete-time and continuous-time scheduling, combining aspects of production and recycling, forward and reverse logistics as well as emissions trading for multi-stage supply chain networks. Problem-specific variants of relax-and-fix heuristics and genetic algorithms are also proposed. Given its scope, the book provides a range of practical tools and new perspectives for researchers and professionals in the field of supply chain management.


Supply Chain Disruption Management

Supply Chain Disruption Management

Author: Tadeusz Sawik

Publisher: Springer Nature

Published: 2020-05-29

Total Pages: 487

ISBN-13: 3030448142

DOWNLOAD EBOOK

This book deals with stochastic combinatorial optimization problems in supply chain disruption management, with a particular focus on management of disrupted flows in customer-driven supply chains. The problems are modeled using a scenario based stochastic mixed integer programming to address riskneutral, risk-averse and mean-risk decision-making in the presence of supply chain disruption risks. The book focuses on integrated disruption mitigation and recovery decision-making and innovative, computationally efficient multi-portfolio approach to supply chain disruption management, e.g., selection of primary and recovery supply portfolios, demand portfolios, capacity portfolios, etc. Numerous computational examples throughout the book, modeled in part on realworld supply chain disruption management problems, illustrate the material presented and provide managerial insights. Many propositions formulated in the book lead to a deep understanding of the properties of developed stochastic mixed integer programs and optimal solutions. In the computational examples, the proposed mathematical programming models are solved using an advanced algebraic modeling language such as AMPL and CPLEX, GUROBI and XPRESS solvers. The knowledge and tools provided in the book allow the reader to model and solve supply chain disruption management problems using commercially available software for mixed integer programming. Using the end-of chapter problems and exercises, the monograph can also be used as a textbook for an advanced course in supply chain risk management. After an introductory chapter, the book is then divided into six main parts. Part I addresses selection of a supply portfolio; Part II considers integrated selection of supply portfolio and scheduling; Part III looks at integrated, equitably efficient selection of supply portfolio and scheduling; Part IV examines integrated selection of primary and recovery supply and demand portfolios and production and inventory scheduling, Part V deals with selection of resilient supply portfolio in multitier supply chain networks; and Part VI addresses selection of cybersecurity safequards portfolio for disruption management of information flows in supply chains.


Handbook of Ripple Effects in the Supply Chain

Handbook of Ripple Effects in the Supply Chain

Author: Dmitry Ivanov

Publisher: Springer

Published: 2019-04-17

Total Pages: 346

ISBN-13: 3030143023

DOWNLOAD EBOOK

This book offers an introduction to the ripple effect in the supply chain for a broad audience comprising recent developments. The chapters of this handbook are written by leading experts in supply chain risk management and resilience. For the first time, the chapters present in their synergy a multiple-faceted view of the ripple effect in supply chains, while considering organization, optimization, and informatics perspectives. Ripple effect describes the impact of a disruption propagation on supply chain performance, structural designs and operational parameters. The ripple effect manifests when the impact of a disruption cannot be localized and cascades along the supply chain. The resulting structural dynamics can lead to capacity and demand fulfilment downscaling and negatively influence the firm’s financial and operational performance. The book delineates major features of the ripple effect and methodologies to mitigate the adverse impact of supply chain disruption propagation and to recover in case of severe disruptions. The book provides fresh insights for supply chain management and engineering regarding the following questions: - In what circumstance does one failure cause other failures? - Which structures of the supply chain are especially susceptible to the ripple effect? - What are the typical ripple effect scenarios and what are the most efficient ways to respond them? Distinctive Features: • It considers ripple effect in the supply chain from an multi-disciplinary perspective• It offers an introduction to ripple effect mitigation and recovery policies in the framework of disruption risk management in supply chains for a broad audience• It integrates management and engineering perspectives on disruption risk management in the supply chain• It presents innovative optimization and simulation models for real-life management problems• It considers examples from both industrial and service supply chains• It reveals decision-making recommendations for tackling disruption risks in the supply chain in proactive and reactive domains.


Supply Chain Planning

Supply Chain Planning

Author: Hans-Otto Günther

Publisher: Springer Science & Business Media

Published: 2009-03-05

Total Pages: 392

ISBN-13: 3540937757

DOWNLOAD EBOOK

In recent years, supply chain planning has emerged as one of the most challenging problems in the industry. As a consequence, the planning focus is shifting from the management of plant-speci?c operations to a holistic view of the various logistics and productionstages, that is an approach in which suppliers, productionplants and customers are considered as constituents of an integrated network. A major dr- ing force behind this development lies in the globalization of the world economy, which has facilitated the co-operation between different partners working together in world-wide logistics networks. Hence, considerable cost savings can be gained from optimizing the structure and the operations of complex supply networks li- ing plants, suppliers, distribution centres and customers. Consequently, to improve the performance of the entire logistic chain, more sophisticated planning systems and more effective decision support are needed. Clearly, successful applications of supply chain management have driven the development of advanced planning systems (APS), which are concerned with s- porting decision-making activities at the strategic, tactical and operational decision level. These software packages basically rely on the application of quantitative methods, which are used to model the underlying complex decision problems c- sidering the limited availability of resources and the need to react on time to customer orders. The core module at the mid-term level of APS comprises op- ational supply chain planning. In many industries, productionstages are assigned to differentplantsand distribution centreshave been established at geographicallyd- persed locations.


Optimization Techniques and Applications with Examples

Optimization Techniques and Applications with Examples

Author: Xin-She Yang

Publisher: John Wiley & Sons

Published: 2018-09-24

Total Pages: 422

ISBN-13: 1119490626

DOWNLOAD EBOOK

A guide to modern optimization applications and techniques in newly emerging areas spanning optimization, data science, machine intelligence, engineering, and computer sciences Optimization Techniques and Applications with Examples introduces the fundamentals of all the commonly used techniques in optimization that encompass the broadness and diversity of the methods (traditional and new) and algorithms. The author—a noted expert in the field—covers a wide range of topics including mathematical foundations, optimization formulation, optimality conditions, algorithmic complexity, linear programming, convex optimization, and integer programming. In addition, the book discusses artificial neural network, clustering and classifications, constraint-handling, queueing theory, support vector machine and multi-objective optimization, evolutionary computation, nature-inspired algorithms and many other topics. Designed as a practical resource, all topics are explained in detail with step-by-step examples to show how each method works. The book’s exercises test the acquired knowledge that can be potentially applied to real problem solving. By taking an informal approach to the subject, the author helps readers to rapidly acquire the basic knowledge in optimization, operational research, and applied data mining. This important resource: Offers an accessible and state-of-the-art introduction to the main optimization techniques Contains both traditional optimization techniques and the most current algorithms and swarm intelligence-based techniques Presents a balance of theory, algorithms, and implementation Includes more than 100 worked examples with step-by-step explanations Written for upper undergraduates and graduates in a standard course on optimization, operations research and data mining, Optimization Techniques and Applications with Examples is a highly accessible guide to understanding the fundamentals of all the commonly used techniques in optimization.


Production Planning by Mixed Integer Programming

Production Planning by Mixed Integer Programming

Author: Yves Pochet

Publisher: Springer Science & Business Media

Published: 2006-04-19

Total Pages: 506

ISBN-13: 0387299599

DOWNLOAD EBOOK

This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)


Chemical Production Scheduling

Chemical Production Scheduling

Author: Christos T. Maravelias

Publisher: Cambridge University Press

Published: 2021-05-06

Total Pages: 459

ISBN-13: 1107154758

DOWNLOAD EBOOK

Understand common scheduling as well as other advanced operational problems with this valuable reference from a recognized leader in the field. Beginning with basic principles and an overview of linear and mixed-integer programming, this unified treatment introduces the fundamental ideas underpinning most modeling approaches, and will allow you to easily develop your own models. With more than 150 figures, the basic concepts and ideas behind the development of different approaches are clearly illustrated. Addresses a wide range of problems arising in diverse industrial sectors, from oil and gas to fine chemicals, and from commodity chemicals to food manufacturing. A perfect resource for engineering and computer science students, researchers working in the area, and industrial practitioners.