Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
