Order acceptance in food processing systems with random raw material requirements

Creative Commons License

Kilic O. A., van Donk D. P., Wijngaard J., TARIM Ş. A.

OR SPECTRUM, vol.32, no.4, pp.905-925, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 32 Issue: 4
  • Publication Date: 2010
  • Doi Number: 10.1007/s00291-010-0213-4
  • Journal Name: OR SPECTRUM
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.905-925
  • Hacettepe University Affiliated: Yes


This study considers a food production system that processes a single perishable raw material into several products having stochastic demands. In order to process an order, the amount of raw material delivery from storage needs to meet the raw material requirement of the order. However, the amount of raw material required to process an order is not exactly known beforehand as it becomes evident during processing. The problem is to determine the admission decisions for incoming orders so as to maximize the expected total revenue. It is demonstrated that the problem can be modeled as a single resource capacity control problem. The optimal policy is shown to be too complex for practical use. A heuristic approach is proposed which follows rather simple decision rules while providing good results. By means of a numerical study, the cases where it is critical to employ optimal policies are highlighted, the effectiveness of the heuristic approach is investigated, and the effects of the random resource requirements of orders are analyzed.