MARKOV DECISION MODELS FOR ORDER ACCEPTANCE / REJECTION PROBLEMS

Order acceptance and rejection problems with the goal of maximizing profits are faced by many manufacturing companies today. This paper expands an existing markov decision model to describe a manufacturing company with an inventory in a stochastic environment. A heuristic based on simulation comparisons is presented which is able to solve large problem instances with acceptable solution quality.