Article ID: | iaor201111480 |
Volume: | 39 |
Issue: | 7 |
Start Page Number: | 1771 |
End Page Number: | 1778 |
Publication Date: | Jul 2012 |
Journal: | Computers and Operations Research |
Authors: | Eshghi Kourosh, Mirmohammadi Hamid S |
Keywords: | programming: dynamic, planning |
We propose an efficient optimal algorithm for determining the lot sizes for purchase component in Material Requirement Planning (MRP) environments with deterministic time‐phased demand and zero lead time. In this model, backlog is not permitted, the unit purchasing price is based on the all‐units discount system with single price break point and resale of the excess units is acceptable at the ordering time. The problem is divided into the sub‐plans with specific properties by the dynamic programming (DP) method already presented. By modifying the main structure of the DP method, we present a branch‐and‐bound algorithm to obtain the optimal ordering policy for each sub‐plans. Furthermore, we prove some useful fathoming rules to make the branch‐and‐bound algorithm very efficient. It has also been shown that the worst‐case time complexity function of the presented algorithm is