Order Fulfillment and Replenishment Policies for Fully Substitutable Products

  • Beyazit Ocaktan
  • Ufuk Kula
Conference paper
Part of the Operations Research Proceedings book series (ORP)


We consider a fully substitutable multi product inventory system in which customer demand may be satisfied by delivering any combination of products. A customer requesting a certain quantity, D may accept different combinations of products as long as its order of size D is fulfilled.We model the system as a Markov decision process and develop a approximate dynamic programming algorithm to determine order fulfillment and replenishment policies. In order to reduce the run time of the algorithm, we use two-layer neural network that iteratively fits a function to the state values and finds an approximately optimal order fulfillment and can order type replenishment policy.


Markov Decision Process Product Combination Replenishment Policy Markov Decision Process Model Inventory Replenishment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axsater, S.: A new decision rule for lateral transshipments in inventory systems. Management Science 49, 1168–1179 (2003)CrossRefGoogle Scholar
  2. 2.
    Balintfy, J.L.:On a basic class of multi-item inventory problems. Management Science 10, 287–297 (1964)Google Scholar
  3. 3.
    Federgruen,A., Groenevelt,H., Tijms, H.C.: Coordinated replenishments in a multi-item inventory system with compound poisson demands. Management Science 30, 344–357 (1984)CrossRefGoogle Scholar
  4. 4.
    Ignall, E.: Optimal continous review policies for two product inventory systems with joint setup costs. Management Science 15, 278–283 (1969)CrossRefGoogle Scholar
  5. 5.
    Melchiors, P.:Calculating can-order policies for the joint replenishment problem by the compensation approach. European Journal of Operational Research 14, 587–595 (2002)Google Scholar
  6. 6.
    Silver,E.A.: A control system for coordinated inventory replenishment. Int.J.Prod.Res. 12, 647–671 (1974)CrossRefGoogle Scholar
  7. 7.
    Thompstone,R.M. and Silver,E.A.:A coordinated inventory control system for compound poisson demand and zero lead time. Int.J.Prod.Res. 13, 581–602 (1975)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Sakarya UniversityAdapazariTurkey

Personalised recommendations