Determining the optimum ordering policy in multi-item joint replenishment problem using a novel method

From MaRDI portal
(Redirected from Publication:473692)





Summary: This work investigates the joint replenishment problem (JRP) involving multiple items where economies exist for replenishing several items simultaneously. The demand rate for each item is known and constant. Shortages are not permitted and lead times are negligible. Many heuristic algorithms have been proposed to find quality solutions for the JRP. In this paper, cycle time division and recursive tightening methods are developed to calculate an efficient and optimal replenishment policy for JRP. Two theorems are demonstrated to guarantee that an optimal solution to the problem can be derived using cycle time division and recursive tightening methods. Restated, cycle time division and recursive tightening methods theoretically yield the optimal solution in 100\% of instances. The complexity of cycle time division and recursive tightening methods is just \(O(N\log N)\), where \(N\) represents the number of items involved in the problem. Numerical examples are included to demonstrate the algorithmic procedures.











This page was built for publication: Determining the optimum ordering policy in multi-item joint replenishment problem using a novel method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473692)