# American Institute of Mathematical Sciences

• Previous Article
Nonlinear dynamical systems of bio-dissimilation of glycerol to 1,3-propanediol and their optimal controls
• JIMO Home
• This Issue
• Next Article
A PTAS for the p-batch scheduling with pj = p to minimize total weighted completion time
July  2005, 1(3): 359-375. doi: 10.3934/jimo.2005.1.359

## Theoretical analysis and a search procedure for the joint replenishment problem with deteriorating products

 1 Department of Industrial Engineering and Enterprise Information, Tunghai University, P.O. Box 985, Tunghai University, Taichung City, Taiwan 407, Taiwan, Taiwan

Received  August 2004 Revised  March 2005 Published  July 2005

We investigate the Joint Replenishment Problem (JRP) with deteriorating products in this paper. Many researchers have been devoting their efforts to solve the JRP for some thirty years. Though, there exists no JRP model that considers deterioration cost incurred from obsolescence, damage, spoilage, evaporation, and decay that often happens in the real world. Our focus in this study is to conduct theoretical analysis on the mathematical model for the JRP with deteriorating products by exploring the optimality structure and deriving several interesting properties on the optimal objective curve. By utilizing our theoretical results, we propose a search procedure that can efficiently solve the optimal solution. Based on our numerical experiments, we show that the proposed algorithm provides significantly better replenishment strategy than the case in which the decision maker ignores the deteriorating factor.
Citation: Ming-Jong Yao, Yu-Chun Wang. Theoretical analysis and a search procedure for the joint replenishment problem with deteriorating products. Journal of Industrial and Management Optimization, 2005, 1 (3) : 359-375. doi: 10.3934/jimo.2005.1.359
 [1] Ming-Jong Yao, Tien-Cheng Hsu. An efficient search algorithm for obtaining the optimal replenishment strategies in multi-stage just-in-time supply chain systems. Journal of Industrial and Management Optimization, 2009, 5 (1) : 11-32. doi: 10.3934/jimo.2009.5.11 [2] Abdel-Rahman Hedar, Ahmed Fouad Ali, Taysir Hassan Abdel-Hamid. Genetic algorithm and Tabu search based methods for molecular 3D-structure prediction. Numerical Algebra, Control and Optimization, 2011, 1 (1) : 191-209. doi: 10.3934/naco.2011.1.191 [3] Chenyin Wang, Yaodong Ni, Xiangfeng Yang. The inventory replenishment policy in an uncertain production-inventory-routing system. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021196 [4] Cheng-Kang Chen, Yi-Xiang Liao. A deteriorating inventory model for an intermediary firm under return on inventory investment maximization. Journal of Industrial and Management Optimization, 2014, 10 (4) : 989-1000. doi: 10.3934/jimo.2014.10.989 [5] Jonas C. P. Yu, H. M. Wee, K. J. Wang. Supply chain partnership for Three-Echelon deteriorating inventory model. Journal of Industrial and Management Optimization, 2008, 4 (4) : 827-842. doi: 10.3934/jimo.2008.4.827 [6] Deepak Kumar Nayak, Sudhansu Sekhar Routray, Susanta Kumar Paikray, Hemen Dutta. A fuzzy inventory model for Weibull deteriorating items under completely backlogged shortages. Discrete and Continuous Dynamical Systems - S, 2021, 14 (7) : 2435-2453. doi: 10.3934/dcdss.2020401 [7] Po-Chung Yang, Hui-Ming Wee, Shen-Lian Chung, Yong-Yan Huang. Pricing and replenishment strategy for a multi-market deteriorating product with time-varying and price-sensitive demand. Journal of Industrial and Management Optimization, 2013, 9 (4) : 769-787. doi: 10.3934/jimo.2013.9.769 [8] Jianjun Liu, Min Zeng, Yifan Ge, Changzhi Wu, Xiangyu Wang. Improved Cuckoo Search algorithm for numerical function optimization. Journal of Industrial and Management Optimization, 2020, 16 (1) : 103-115. doi: 10.3934/jimo.2018142 [9] Gaurav Nagpal, Udayan Chanda, Nitant Upasani. Inventory replenishment policies for two successive generations price-sensitive technology products. Journal of Industrial and Management Optimization, 2022, 18 (3) : 1629-1650. doi: 10.3934/jimo.2021036 [10] Maryam Ghoreishi, Abolfazl Mirzazadeh, Gerhard-Wilhelm Weber, Isa Nakhai-Kamalabadi. Joint pricing and replenishment decisions for non-instantaneous deteriorating items with partial backlogging, inflation- and selling price-dependent demand and customer returns. Journal of Industrial and Management Optimization, 2015, 11 (3) : 933-949. doi: 10.3934/jimo.2015.11.933 [11] Chandan Mahato, Gour Chandra Mahata. Optimal replenishment, pricing and preservation technology investment policies for non-instantaneous deteriorating items under two-level trade credit policy. Journal of Industrial and Management Optimization, 2022, 18 (5) : 3499-3537. doi: 10.3934/jimo.2021123 [12] Peng Guo, Wenming Cheng, Yi Wang. A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs. Journal of Industrial and Management Optimization, 2014, 10 (4) : 1071-1090. doi: 10.3934/jimo.2014.10.1071 [13] Leong-Kwan Li, Sally Shao. Convergence analysis of the weighted state space search algorithm for recurrent neural networks. Numerical Algebra, Control and Optimization, 2014, 4 (3) : 193-207. doi: 10.3934/naco.2014.4.193 [14] Behrouz Kheirfam, Morteza Moslemi. On the extension of an arc-search interior-point algorithm for semidefinite optimization. Numerical Algebra, Control and Optimization, 2018, 8 (2) : 261-275. doi: 10.3934/naco.2018015 [15] Kien Ming Ng, Trung Hieu Tran. A parallel water flow algorithm with local search for solving the quadratic assignment problem. Journal of Industrial and Management Optimization, 2019, 15 (1) : 235-259. doi: 10.3934/jimo.2018041 [16] Mohamed A. Tawhid, Ahmed F. Ali. An effective hybrid firefly algorithm with the cuckoo search for engineering optimization problems. Mathematical Foundations of Computing, 2018, 1 (4) : 349-368. doi: 10.3934/mfc.2018017 [17] Konstantina Skouri, Ioannis Konstantaras. Two-warehouse inventory models for deteriorating products with ramp type demand rate. Journal of Industrial and Management Optimization, 2013, 9 (4) : 855-883. doi: 10.3934/jimo.2013.9.855 [18] Vincent Choudri, Mathiyazhgan Venkatachalam, Sethuraman Panayappan. Production inventory model with deteriorating items, two rates of production cost and taking account of time value of money. Journal of Industrial and Management Optimization, 2016, 12 (3) : 1153-1172. doi: 10.3934/jimo.2016.12.1153 [19] Magfura Pervin, Sankar Kumar Roy, Gerhard Wilhelm Weber. A two-echelon inventory model with stock-dependent demand and variable holding cost for deteriorating items. Numerical Algebra, Control and Optimization, 2017, 7 (1) : 21-50. doi: 10.3934/naco.2017002 [20] Magfura Pervin, Sankar Kumar Roy, Gerhard Wilhelm Weber. Deteriorating inventory with preservation technology under price- and stock-sensitive demand. Journal of Industrial and Management Optimization, 2020, 16 (4) : 1585-1612. doi: 10.3934/jimo.2019019

2021 Impact Factor: 1.411