scholarly journals An efficient optimal solution method for the joint replenishment problem

1997 ◽  
Vol 99 (2) ◽  
pp. 433-444 ◽  
Author(s):  
R.E. Wildeman ◽  
J.B.G. Frenk ◽  
R. Dekker
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.


2020 ◽  
Vol 12 (13) ◽  
pp. 2123 ◽  
Author(s):  
Leran Han ◽  
Chunmei Wang ◽  
Tao Yu ◽  
Xingfa Gu ◽  
Qiyue Liu

This paper proposes a combined approach comprising a set of methods for the high-precision mapping of soil moisture in a study area located in Jiangsu Province of China, based on the Chinese C-band synthetic aperture radar data of GF-3 and high spatial-resolution optical data of GF-1, in situ experimental datasets and background knowledge. The study was conducted in three stages: First, in the process of eliminating the effect of vegetation canopy, an empirical vegetation water content model and a water cloud model with localized parameters were developed to obtain the bare soil backscattering coefficient. Second, four commonly used models (advanced integral equation model (AIEM), look-up table (LUT) method, Oh model, and the Dubois model) were coupled to acquire nine soil moisture retrieval maps and algorithms. Finally, a simple and effective optimal solution method was proposed to select and combine the nine algorithms based on classification strategies devised using three types of background knowledge. A comprehensive evaluation was carried out on each soil moisture map in terms of the root-mean-square-error (RMSE), Pearson correlation coefficient (PCC), mean absolute error (MAE), and mean bias (bias). The results show that for the nine individual algorithms, the estimated model constructed using the AIEM (mv1) was significantly more accurate than those constructed using the other models (RMSE = 0.0321 cm³/cm³, MAE = 0.0260 cm³/cm³, and PCC = 0.9115), followed by the Oh model (m_v5) and LUT inversion method under HH polarization (mv2). Compared with the independent algorithms, the optimal solution methods have significant advantages; the soil moisture map obtained using the classification strategy based on the percentage content of clay was the most satisfactory (RMSE = 0.0271 cm³/cm³, MAE = 0.0225 cm³/cm³, and PCC = 0.9364). This combined method could not only effectively integrate the optical and radar satellite data but also couple a variety of commonly used inversion models, and at the same time, background knowledge was introduced into the optimal solution method. Thus, we provide a new method for the high-precision mapping of soil moisture in areas with a complex underlying surface.


Sign in / Sign up

Export Citation Format

Share Document