Mitigating the Cost of Anarchy in Supply Chain Systems

In a decentralized two-stage supply chain where a supplier serves a retailer who, in turn, serves end customers, operations decisions based on local incentives often lead to suboptimal system performance. Operating decisions based on local incentives may in such cases lead to a degree of system disorder or anarchy, wherein one party's decisions put the other party and/or the system at a disadvantage. While models and mechanisms for such problem classes have been considered in the literature, little work to date has considered such problems under nonstationary demands and fixed replenishment order costs. This paper models such two-stage problems as a class of Stackelberg games where the supplier announces a set of time-phased ordering costs to the retailer over a discrete time horizon of finite length, and the retailer then creates an order plan, which then serves as the supplier's demand. We provide metrics for characterizing the degree of efficiency (and anarchy) associated with a solution, and provide a set of easily understood and implemented mechanisms that can increase this efficiency and reduce the negative impacts of anarchic decisions

Optimality of (s, S) Inventory Policies under Renewal Demand and General Cost Structures

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142450/1/poms12795_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/142450/2/poms12795.pd

Lot sizing with piecewise concave production costs

Cataloged from PDF version of article.We study the lot-sizing problem with piecewise concave production costs and concave holding costs. This problem is a generalization of the lot-sizing problem with quantity discounts, minimum order quantities, capacities, overloading, subcontracting or a combination of these. We develop a dynamic programming algorithm to solve this problem and answer an open question in the literature: we show that the problem is polynomially solvable when the breakpoints of the production cost function are time invariant and the number of breakpoints is fixed. For the special cases with capacities and subcontracting, the time complexity of our algorithm is as good as the complexity of algorithms available in the literature. We report the results of a computational experiment where the dynamic programming is able to solve instances that are hard for a mixed-integer programming solver. We enhance the mixed-integer programming formulation with valid inequalities based on mixing sets and use a cut-and-branch algorithm to compute better bounds. We propose a state space reduction–based heuristic algorithm for large instances and show that the solutions are of good quality by comparing them with the bounds obtained from the cut-and-branch

Mathematical programming for single- and multi-location non-stationary inventory control

Stochastic inventory control investigates strategies for managing and regulating inventories under various constraints and conditions to deal with uncertainty in demand. This is a significant field with rich academic literature which has broad practical applications in controlling and enhancing the performance of inventory systems. This thesis focuses on non-stationary stochastic inventory control and the computation of near-optimal inventory policies for single- and two-echelon inventory systems. We investigate the structure of optimal policies and develop effective mathematical programming heuristics for computing near-optimal policy parameters. This thesis makes three contributions to stochastic inventory control. The first contribution concerns lot-sizing problems controlled under a staticdynamic uncertainty strategy. From a theoretical standpoint, I demonstrate the optimality of the non-stationary (s,Q) form for the single-item single-stocking location non-stationary stochastic lot-sizing problem in a static-dynamic setting; from a practical standpoint, I present a stochastic dynamic programming approach to determine optimal (s,Q)-type policy parameters, and I introduce mixed integer non-linear programming heuristics that leverage piecewise linear approximation of the cost function. The numerical study demonstrates that the proposed solution method efficiently computes near-optimal parameters for a broad class of problem instances. The second contribution is to develop computationally efficient approaches for computing near-optimal policy parameters for the single-item single-stocking location non-stationary stochastic lot-sizing problem under the static-dynamic uncertainty strategy. I develop an efficient dynamic programming approach that, starting from a relaxed shortest-path formulation, leverages a state space augmentation procedure to resolve infeasibility with respect to the original problem. Unlike other existing approaches, which address a service-level-oriented formulation, this method is developed under a penalty cost scheme. The approach can find a near-optimal solution to any instance of relevant size in negligible time by implementing simple numerical integrations. This third contribution addresses the optimisation of the lateral transshipment amongst various locations in the same echelon from an inventory system. Under a proactive transshipment setting, I introduce a hybrid inventory policy for twolocation settings to re-distribute the stock throughout the system. The policy parameters can be determined using a rolling-horizon technique based on a twostage dynamic programming formulation and a mixed integer linear programme. The numerical analysis shows that the two-stage formulation can well approximate the optimal policy obtained via stochastic dynamic programming and that the rolling-horizon heuristic leads to tight optimality gaps

Modeling Industrial Lot Sizing Problems: A Review

In this paper we give an overview of recent developments in the field of modeling single-level dynamic lot sizing problems. The focus of this paper is on the modeling various industrial extensions and not on the solution approaches. The timeliness of such a review stems from the growing industry need to solve more realistic and comprehensive production planning problems. First, several different basic lot sizing problems are defined. Many extensions of these problems have been proposed and the research basically expands in two opposite directions. The first line of research focuses on modeling the operational aspects in more detail. The discussion is organized around five aspects: the set ups, the characteristics of the production process, the inventory, demand side and rolling horizon. The second direction is towards more tactical and strategic models in which the lot sizing problem is a core substructure, such as integrated production-distribution planning or supplier selection. Recent advances in both directions are discussed. Finally, we give some concluding remarks and point out interesting areas for future research

Sustainable Inventory Management Model for High-Volume Material with Limited Storage Space under Stochastic Demand and Supply

Inventory management and control has become an important management function, which is vital in ensuring the efficiency and profitability of a company’s operations. Hence, several research studies attempted to develop models to be used to minimise the quantities of excess inventory, in order to reduce their associated costs without compromising both operational efficiency and customers’ needs. The Economic Order Quantity (EOQ) model is one of the most used of these models; however, this model has a number of limiting assumptions, which led to the development of a number of extensions for this model to increase its applicability to the modern-day business environment. Therefore, in this research study, a sustainable inventory management model is developed based on the EOQ concept to optimise the ordering and storage of large-volume inventory, which deteriorates over time, with limited storage space, such as steel, under stochastic demand, supply and backorders. Two control systems were developed and tested in this research study in order to select the most robust system: an open-loop system, based on direct control through which five different time series for each stochastic variable were generated, before an attempt to optimise the average profit was conducted; and a closed-loop system, which uses a neural network, depicting the different business and economic conditions associated with the steel manufacturing industry, to generate the optimal control parameters for each week across the entire planning horizon. A sensitivity analysis proved that the closed-loop neural network control system was more accurate in depicting real-life business conditions, and more robust in optimising the inventory management process for a large-volume, deteriorating item. Moreover, due to its advantages over other techniques, a meta-heuristic Particle Swarm Optimisation (PSO) algorithm was used to solve this model. This model is implemented throughout the research in the case of a steel manufacturing factory under different operational and extreme economic scenarios. As a result of the case study, the developed model proved its robustness and accuracy in managing the inventory of such a unique industry

Stochastic Optimization Models for Perishable Products

For many years, researchers have focused on developing optimization models to design and manage supply chains. These models have helped companies in different industries to minimize costs, maximize performance while balancing their social and environmental impacts. There is an increasing interest in developing models which optimize supply chain decisions of perishable products. This is mainly because many of the products we use today are perishable, managing their inventory is challenging due to their short shelf life, and out-dated products become waste. Therefore, these supply chain decisions impact profitability and sustainability of companies and the quality of the environment. Perishable products wastage is inevitable when demand is not known beforehand. A number of models in the literature use simulation and probabilistic models to capture supply chain uncertainties. However, when demand distribution cannot be described using standard distributions, probabilistic models are not effective. In this case, using stochastic optimization methods is preferred over obtaining approximate inventory management policies through simulation. This dissertation proposes models to help businesses and non-prot organizations make inventory replenishment, pricing and transportation decisions that improve the performance of their system. These models focus on perishable products which either deteriorate over time or have a fixed shelf life. The demand and/or supply for these products and/or, the remaining shelf life are stochastic. Stochastic optimization models, including a two-stage stochastic mixed integer linear program, a two-stage stochastic mixed integer non linear program, and a chance constraint program are proposed to capture uncertainties. The objective is to minimize the total replenishment costs which impact prots and service rate. These models are motivated by applications in the vaccine distribution supply chain, and other supply chains used to distribute perishable products. This dissertation also focuses on developing solution algorithms to solve the proposed optimization models. The computational complexity of these models motivated the development of extensions to standard models used to solve stochastic optimization problems. These algorithms use sample average approximation (SAA) to represent uncertainty. The algorithms proposed are extensions of the stochastic Benders decomposition algorithm, the L-shaped method (LS). These extensions use Gomory mixed integer cuts, mixed-integer rounding cuts, and piecewise linear relaxation of bilinear terms. These extensions lead to the development of linear approximations of the models developed. Computational results reveal that the solution approach presented here outperforms the standard LS method. Finally, this dissertation develops case studies using real-life data from the Demographic Health Surveys in Niger and Bangladesh to build predictive models to meet requirements for various childhood immunization vaccines. The results of this study provide support tools for policymakers to design vaccine distribution networks

Paints supply chain optimisation

Imperial Users onl

Anticipatory Batch Insertion To Mitigate Perceived Processing Risk

The literature reviewed on lot-sizing models with random yields is limited to certain random occurrences such as day to day administrative errors, minor machine repairs and random supply due to faulty delivery of parts. In reality however, the manufacturing industry faces other risks that are non random in nature. One example would be yield discrepancies caused by non random triggers such as a change in the production process, product or material. Yield uncertainties of these types are temporary in nature and usually pertain until the system stabilizes. One way of reducing the implications of such events is to have additional batches processed earlier in the production that can absorb the risk associated with the event. In this thesis, this particular approach is referred to as the anticipatory batch insertion to mitigate perceived risk. This thesis presents an exploratory study to analyze the performance of batch insertion under various scenarios. The scenarios are determined by sensitivity of products, schedule characteristics and magnitude of risks associated with causal triggers such as a process change. The results indicate that the highest return from batch insertion can be expected when there are slightly loose production schedules, high volumes of sensitive products are produced, there are high costs associated with the risks, and the risks can be predicted with some degree of certainty