Capacity-constrained reorder intervals for materials requirements planning systems

Arthur V. Hill, Amitabh S. Raturi, Chee Chuong Sum

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


This paper develops a model for the reorder interval problem for general production systems with constant demand, multiple capacity constraints, commonality, non-instantaneous production, and non-nested reorder intervals. We present this model in the context of a materials requirements planning (MRP) system. Four simple greedy heuristics are presented to find solutions to the model. A six-factor experiment with 192 test problems is used to evaluate the heuristics. The factors in the experiment included the procedures, number of items, capacity tightness, degree of commonality, setup cost to carrying cost ratio, and setup time to run time ratio. For smaller problems the heuristics are compared with optimal solutions found with an exact branch-and-bound algorithm. For larger problems, the heuristics are compared with a lower bound. The results of the experiment show that the heuristics provide excellent solutions across all experimental factors. Computing times for the proposed heuristics appear to be practical even for realistic MRP environments with many thousands of items.

Original languageEnglish (US)
Pages (from-to)951-963
Number of pages13
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number11
StatePublished - Jan 1 1997


Dive into the research topics of 'Capacity-constrained reorder intervals for materials requirements planning systems'. Together they form a unique fingerprint.

Cite this