On-line Non-stationary Inventory Control using Champion Competition

The commonly adopted assumption of stationary demands cannot actually reflect fluctuating demands and will weaken solution effectiveness in real practice. We consider an On-line Non-stationary Inventory Control Problem (ONICP), in which no specific assumption is imposed on demands and their probability distributions are allowed to vary over periods and correlate with each other. The nature of non-stationary demands disables the optimality of static (s,S) policies and the applicability of its corresponding algorithms. The ONICP becomes computationally intractable by using general Simulation-based Optimization (SO) methods, especially under an on-line decision-making environment with no luxury of time and computing resources to afford the huge computational burden. We develop a new SO method, termed "Champion Competition" (CC), which provides a different framework and bypasses the time-consuming sample average routine adopted in general SO methods. An alternate type of optimal solution, termed "Champion Solution", is pursued in the CC framework, which coincides the traditional optimality sense under certain conditions and serves as a near-optimal solution for general cases. The CC can reduce the complexity of general SO methods by orders of magnitude in solving a class of SO problems, including the ONICP. A polynomial algorithm, termed "Renewal Cycle Algorithm" (RCA), is further developed to fulfill an important procedure of the CC framework in solving this ONICP. Numerical examples are included to demonstrate the performance of the CC framework with the RCA embedded.Comment: I just identified a flaw in the paper. It may take me some time to fix it. I would like to withdraw the article and update it once I finished. Thank you for your kind suppor

Computing (R, S) policies with correlated demand

This paper considers the single-item single-stocking non-stationary stochastic lot-sizing problem under correlated demand. By operating under a nonstationary (R, S) policy, in which R denote the reorder period and S the associated order-up-to-level, we introduce a mixed integer linear programming (MILP) model which can be easily implemented by using off-theshelf optimisation software. Our modelling strategy can tackle a wide range of time-seriesbased demand processes, such as autoregressive (AR), moving average(MA), autoregressive moving average(ARMA), and autoregressive with autoregressive conditional heteroskedasticity process(AR-ARCH). In an extensive computational study, we compare the performance of our model against the optimal policy obtained via stochastic dynamic programming. Our results demonstrate that the optimality gap of our approach averages 2.28% and that computational performance is good

The Q(s,S) control policy for the joint replenishment problem extended to the case of correlation among item-demands

We develop an algorithm to compute an optimal Q(s,S) policy for the joint replenishment problem when demands follow a compound correlated Poisson process. It is a non-trivial generalization of the work by Nielsen and Larsen (2005). We make some numerical analyses on two-item problems where we compare the optimal Q(s,S) policy to the optimal uncoordinated (s,S) policies. The results indicate that the more negative the correlation the less advantageous it is to coordinate. Therefore, in some cases the degree of correlation determines whether to apply the coordinated Q(s,S) policy or the uncoordinated (s,S) policies. Finally, we compare the Q(s,S) policy and the closely connected P(s,S) policy. Here we explain why the Q(s,S) policy is a better choice if item-demands are correlated.joint replenishment problem; compound correlated Poisson process

Inventory control for a non-stationary demand perishable product: comparing policies and solution methods

This paper summarizes our findings with respect to order policies for an inventory control problem for a perishable product with a maximum fixed shelf life in a periodic review system, where chance constraints play a role. A Stochastic Programming (SP) problem is presented which models a practical production planning problem over a finite horizon. Perishability, non-stationary demand, fixed ordering cost and a service level (chance) constraint make this problem complex. Inventory control handles this type of models with so-called order policies. We compare three different policies: a) production timing is fixed in advance combined with an order up-to level, b) production timing is fixed in advance and the production quantity takes the age distribution into account and c) the decision of the order quantity depends on the age-distribution of the items in stock. Several theoretical properties for the optimal solutions of the policies are presented. In this paper, four different solution approaches from earlier studies are used to derive parameter values for the order policies. For policy a), we use MILP approximations and alternatively the so-called Smoothed Monte Carlo method with sampled demand to optimize values. For policy b), we outline a sample based approach to determine the order quantities. The flexible policy c) is derived by SDP. All policies are compared on feasibility regarding the α-service level, computation time and ease of implementation to support management in the choice for an order policy.National project TIN2015-66680-C2-2-R, in part financed by the European Regional Development Fund (ERDF)