Distribution-free approach for stochastic Joint-Replenishment Problem with backorders-lost sales mixtures, and controllable major ordering cost and lead times

2017 ◽  
Vol 79 ◽  
pp. 161-173 ◽  
Author(s):  
Marcello Braglia ◽  
Davide Castellano ◽  
Dongping Song
Keyword(s):  
Lead Times ◽  
Lost Sales ◽  
Joint Replenishment ◽  
Distribution Free ◽  
Joint Replenishment Problem ◽  
Distribution Free Approach

scholarly journals Determining the Optimum Ordering Policy in Multi-Item Joint Replenishment Problem Using a Novel Method

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Wen-Tsung Ho
Keyword(s):  
Cycle Time ◽  
Heuristic Algorithms ◽  
Optimal Solution ◽  
Lead Times ◽  
Joint Replenishment ◽  
Joint Replenishment Problem ◽  
Ordering Policy ◽  
Replenishment Policy ◽  
Demand Rate ◽  
Time Division

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 justO(NlogN), whereNrepresents the number of items involved in the problem. Numerical examples are included to demonstrate the algorithmic procedures.

Sign in / Sign up

Export Citation Format

Share Document