Inventory control with partial batch ordering

In an in¯nite-horizon, periodic-review, single-item production/inventory system with random demand and back-ordering, we study the feature of batch ordering, where a separate ¯xed cost is associated for each batch ordered. Contrary to majority of the literature on this topic, we do not restrict the order quantities to be integer multiples of the batch size and instead allow the possibility of partial batches, in which case the ¯xed cost for ordering the batch is still fully charged. We build a model that particu- larly takes the batch ordering cost structure into account. We introduce an alternative cost accounting scheme to analyze the problem, and we discuss several properties of the optimal solution. Based on the analysis of a single-period problem and a multi-period lower-bound problem, we study two heuristic policies for the original partial batch or- dering problem, both of which perform very well computationally for a wide range of problem parameters. Finally, we compare the performance of the optimal policy to the performance of the best full-batch-size ordering policy to quantify the value of partial ordering °exibility.

[1]  Fangruo Chen,et al.  Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering , 2000, Oper. Res..

[2]  L. Beril Toktay,et al.  All-or-Nothing Ordering Under a Capacity Constraint , 2004, Oper. Res..

[3]  Fangruo Chen,et al.  Inventory policies with quantized ordering , 1992 .

[4]  Katarzyna Iwaniec An Inventory Model with Full Load Ordering , 1979 .

[5]  Marc Lambrecht,et al.  X-Y Band and Modified (s, S) Policy , 1996, Oper. Res..

[6]  Alan Scheller-Wolf,et al.  Capacitated inventory problems with fixed order costs: Some optimal policy structure , 2000, Eur. J. Oper. Res..

[7]  H. Scarf THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[8]  Gérard P. Cachon Managing a Retailer's Shelf Space, Inventory, and Transportation , 2001, Manuf. Serv. Oper. Manag..

[9]  Xiuli Chao,et al.  Optimal Policy for a Multiechelon Inventory System with Batch Ordering and Fixed Replenishment Intervals , 2009, Oper. Res..

[10]  Arthur F. Veinott,et al.  The Optimal Inventory Policy for Batch Ordering , 1965 .

[11]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion , 1986, Math. Oper. Res..

[12]  Jr. Arthur F. Veinott On the Opimality of $( {s,S} )$ Inventory Policies: New Conditions and a New Proof , 1966 .

[13]  S. Lippman Optimal inventory policy with multiple set-up costs , 1968 .

[14]  Osman Alp,et al.  Optimal Lot-Sizing/Vehicle-Dispatching Policies Under Stochastic Lead Times and Stepwise Fixed Costs , 2003, Oper. Res..