The Joint Replenishment Problem with Cycle Time Constraints under General-Integer Policy

Author(s):  
Yu-Liang Lin ◽  
Ming-Jong Yao
2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Wen-Tsung Ho

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.


2013 ◽  
Vol 711 ◽  
pp. 763-768
Author(s):  
Nang Shu Yang ◽  
Chen Yuan Huang ◽  
Meng Chong Hou

In order to reduce cost, defective products are re-worked and regarded as new sources of materials with normal production schedule in the joint replenishment problem. In this research, inventory and replenishment problems with respect to the heavy loading of inventory system and production line shutdown will be solved. The break-even upper bound of safe inventory for the risk cost of over-inventory and the ordering costs of joint replenishment are considered. In the meanwhile, the limitation of inventory will impact the cycle time of material replenishment with consideration of new materials and re-worked defective products. Within the break-even upper bound of safe inventory, this research will find the optimal replenishment model with combining new materials and re-worked defective products.


Sign in / Sign up

Export Citation Format

Share Document