This book addresses production and inventory management problems where products can be replaced by specified substitutes. Depending on the considered application, substitutions can potentially improve the service level, reduce required safety stocks and total setup costs and times, utilize cost variations of input products, and reduce the amount of wastage. The main focus is the development of graphical modeling approaches for substitution options and of production planning models based on these approaches using mathematical programming. In addition to single-level dynamic lot-sizing models with substitutions, models for multi-level production systems with flexible bills-of-materials and recipes are devised. Also, a simulation-based optimization approach for a multi-location inventory system with substitutions is developed.

Résumé
Quantitativeapproachesforsolvingproductionplanningandinventorymanagement problems in industry have gained growing importance in the past years. Due to the increasinguse of AdvancedPlanningSystems, a widespreadpracticalapplicationof the sophisticated optimization models and algorithms developed by the Production Management and Operations Research community now seem within reach. The possibility that productscan be replaced by certain substitute productsexists in various application areas of production planning and inventory management. Substitutions can be useful for a number of reasons, among others to circ- vent production and supply bottlenecks and disruptions, increase the service level, reduce setup costs and times, and lower inventories and thereby decrease ca- tal lockup. Considering the current trend in industry towards shorter product life cycles and greater product variety, the importance of substitutions appears likely to grow. Closely related to substitutions are ?exible bills-of-materials and recipes in multi-level production systems. However, so far, the aspect of substitutions has not attracted much attention in academic literature. Existing lot-sizing models matching complex requirements of industrial optimization problems (e.g., constrained capacities, sequence-dependent setups, multiple resources) such as the Capacitated Lot-Sizing Problem with Sequence-Dependent Setups (CLSD) and the General Lot-Sizing and Scheduling Problem for Multiple Production Stages (GLSPMS) do not feature in substitution options.

Contenu
Production and Operations Management: Models and Algorithms.- Graphical Modeling of Substitutions and Flexible Bills-of-Materials.- Literature Review.- Efficient Reformulations for Uncapacitated and Capacitated Lot-Sizing with Substitutions and Initial Inventories.- MIP-Based Heuristics for Capacitated Lot-Sizing with Sequence-Dependent Setups and Substitutions.- Multi-Level Lot-Sizing Models with Flexible Bills-of-Materials.- Blood Bank Inventory Control with Transshipments and Substitutions.- Conclusions and Future Research.