Leader-follower Game in VMI System with Limited Production Capacity Considering Wholesale and Retail Prices

VMI (Vendor Managed Inventory) is a widely used cooperative inventory policy in supply chains in which each enterprise has its autonomy in pricing. This paper discusses a leader-follower Stackelberg game in a VMI supply chain where the manufacturer, as a leader, produces a single product with a limited production capacity and delivers it at a wholesale price to multiple different retailers, as the followers, who then sell the product in dispersed and independent markets at retail prices. An algorithm is then developed to determine the equilibrium of the Stackelberg game. Finally, a numerical study is conducted to understand the influence of the Stackelberg equilibrium and market related parameters on the profits of the manufacturer and its retailers. Through the numerical example, our research demonstrates that: (a) the market related parameters have significant influence on the manufacturer’ and its retailers’ profits; (b) a retailer’s profit may not be necessarily lowered when it is charged with a higher inventory cost by the manufacturer; (c) the equilibrium of the Stackelberg equilibrium benefits the manufacturer.Stackelberg Game;Supply Chain;Vendor Managed Inventory

The Multi-Location Transshipment Problem with Positive Replenishment Lead Times

Transshipments, monitored movements of material at the same echelon of a supply chain, represent an effective pooling mechanism. With a single exception, research on transshipments overlooks replenishment lead times. The only approach for two-location inventory systems with non-negligible lead times could not be generalized to a multi-location setting, and the proposed heuristic method cannot guarantee to provide optimal solutions. This paper uses simulation optimization by combining an LP/network flow formulation with infinitesimal perturbation analysis to examine the multi-location transshipment problem with positive replenishment lead times, and demonstrates the computation of the optimal base stock quantities through sample path optimization. From a methodological perspective, this paper deploys an elegant duality-based gradient computation method to improve computational efficiency. In test problems, our algorithm was also able to achieve better objective values than an existing algorithm.Transshipment;Infinitesimal Perturbation Analysis (IPA);Simulation Optimization

Multilocation Inventory Systems With Centralized Information.

The management of multi-echelon inventory systems has been both an important and challenging research area for many years. The rapid advance in information technology and the emphasis on integrated supply chain management have new implications for the successful operation of distribution systems. This research focuses on the study of some fundamental issues related to the operation of a multilocation inventory system with centralized information. First, we do a comparative analysis to evaluate the overall performance of individual versus centralized ordering policies for a multi-store distribution system where centralized information is available. This study integrates the existing research and clarifies one of the fundamental questions facing inventory managers today: whether or not ordering decisions should be centralized. Next, we consider a multi-store distribution system where emergency transshipments are permitted among these stores. Based on some simplifying assumptions, we develop an integrated model with a joint consideration of inventory and transshipment components. An approximately optimal (s, S) policy is obtained through a dynamic programming technique. This ordering policy is then compared with a simplified policy that assumes free and instantaneous transshipments. We also examine the relative performance of base stock policies for a centralized-ordering distribution system. Numerical studies are provided to give general guidelines for use of the policies

Approximation algorithms and hardness results for the joint replenishment Problepm with constant demands

19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. ProceedingsIn the Joint Replenishment Problem (JRP), the goal is to coordinate the replenishments of a collection of goods over time so that continuous demands are satisfied with minimum overall ordering and holding costs. We consider the case when demand rates are constant. Our main contribution is the first hardness result for any variant of JRP with constant demands. When replenishments per commodity are required to be periodic and the time horizon is infinite (which corresponds to the so-called general integer model with correction factor), we show that finding an optimal replenishment policy is at least as hard as integer factorization. This result provides the first theoretical evidence that the JRP with constant demands may have no polynomial-time algorithm and that relaxations and heuristics are called for. We then show that a simple modification of an algorithm by Wildeman et al. (1997) for the JRP gives a fully polynomial-time approximation scheme for the general integer model (without correction factor). We also extend their algorithm to the finite horizon case, achieving an approximation guarantee asymptotically equal to √9/8

Modelling and simulation for the joint maintenance-inventory optimisation of production systems

Simulation methodologies are developed to model the joint optimization of preventive maintenance and spare parts inventory for a specific industrial plant under different production configurations. First, spare parts provisioning for a single-line system is considered, with the assumption that the demand is driven by maintenance requirements. The results indicate that a periodic review policy with replenishment as frequent as inspection is cost-optimal. Second, the joint optimization model for a multi-line (parallel) system is developed. It is found that a just-in-time review policy with inspection as frequent as replenishment produces the lowest cost policy. In this latter case, an implication of the proposed methodology is that, where mathematical modelling is intractable, or the use of certain assumptions make them impractical, simulation modelling is an appropriate solution tool. Under both production settings, the long-run average cost per unit time is used as the optimality criterion for the comparison of several policies

A review of multi-component maintenance models with economic dependence

In this paper we review the literature on multi-component maintenance models with economic dependence. The emphasis is on papers that appeared after 1991, but there is an overlap with Section 2 of the most recent review paper by Cho and Parlar (1991). We distinguish between stationary models, where a long-term stable situation is assumed, and dynamic models, which can take information into account that becomes available only on the short term. Within the stationary models we choose a classification scheme that is primarily based on the various options of grouping maintenance activities: grouping either corrective or preventive maintenance, or combining preventive-maintenance actions with corrective actions. As such, this classification links up with the possibilities for grouped maintenance activities that exist in practice

Generalizing backdoors

Abstract. A powerful intuition in the design of search methods is that one wants to proactively select variables that simplify the problem instance as much as possible when these variables are assigned values. The notion of “Backdoor ” variables follows this intuition. In this work we generalize Backdoors in such a way to allow more general classes of sub-solvers, both complete and heuristic. In order to do so, Pseudo-Backdoors and Heuristic-Backdoors are formally introduced and then applied firstly to a simple Multiple Knapsack Problem and secondly to a complex combinatorial optimization problem in the area of stochastic inventory control. Our preliminary computational experience shows the effectiveness of these approaches that are able to produce very low run times and — in the case of Heuristic-Backdoors — high quality solutions by employing very simple heuristic rules such as greedy local search strategies.

A Metaheuristic-Based Simulation Optimization Framework For Supply Chain Inventory Management Under Uncertainty

The need for inventory control models for practical real-world applications is growing with the global expansion of supply chains. The widely used traditional optimization procedures usually require an explicit mathematical model formulated based on some assumptions. The validity of such models and approaches for real world applications depend greatly upon whether the assumptions made match closely with the reality. The use of meta-heuristics, as opposed to a traditional method, does not require such assumptions and has allowed more realistic modeling of the inventory control system and its solution. In this dissertation, a metaheuristic-based simulation optimization framework is developed for supply chain inventory management under uncertainty. In the proposed framework, any effective metaheuristic can be employed to serve as the optimizer to intelligently search the solution space, using an appropriate simulation inventory model as the evaluation module. To be realistic and practical, the proposed framework supports inventory decision-making under supply-side and demand-side uncertainty in a supply chain. The supply-side uncertainty specifically considered includes quality imperfection. As far as demand-side uncertainty is concerned, the new framework does not make any assumption on demand distribution and can process any demand time series. This salient feature enables users to have the flexibility to evaluate data of practical relevance. In addition, other realistic factors, such as capacity constraints, limited shelf life of products and type-compatible substitutions are also considered and studied by the new framework. The proposed framework has been applied to single-vendor multi-buyer supply chains with the single vendor facing the direct impact of quality deviation and capacity constraint from its supplier and the buyers facing demand uncertainty. In addition, it has been extended to the supply chain inventory management of highly perishable products. Blood products with limited shelf life and ABO compatibility have been examined in detail. It is expected that the proposed framework can be easily adapted to different supply chain systems, including healthcare organizations. Computational results have shown that the proposed framework can effectively assess the impacts of different realistic factors on the performance of a supply chain from different angles, and to determine the optimal inventory policies accordingly