A Markov Model for Inventory Level Optimization in Supply-Chain Management

  1. (PDF, 294 KB)
AuthorSearch for:
ConferenceEighteenth Canadian Conference on Artificial Intelligence (AI'2005), May 9-11, 2005., Victoria, British Columbia, Canada
Subjectsupply-chain management; Markov decision process; dynamic programming; purchasing; processus de décision markovien; programmation dynamique; achat
AbstractWe propose a technique for use in supply-chain management that assists the decision-making process for purchases of direct goods. Based on projections for future prices and demand, requests-for-quotes are constructed and quotes are accepted that optimize the level of inventory each day, while minimizing total cost. The problem is modeled as a Markov decision process (MDP), which allows for the computation of the utility of actions to be based on the utilities of consequential future states. Dynamic programming is then used to determine the optimal quote requests and accepts at each state in the MDP. The model is then used to formalize the subproblem of determining optimal request quantities, yielding a technique that is shown experimentally to outperform a standard technique from the literature. The implementation of our entry in the Trading Agent Competition-Supply Chain Management game is also discussed.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48262
NPARC number5764748
Export citationExport as RIS
Report a correctionReport a correction
Record identifier082f83de-09a8-4174-a871-ed256b5c8bd5
Record created2009-03-29
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: