An algorithm for determining the best lower bound for the Stochastic joint replenishment problem

被引：11
|
作者：
Viswanathan, S. [1 ]
机构：
[1] Nanyang Technol Univ, Nanyang Business Sch, Singapore 639798, Singapore
来源：
OPERATIONS RESEARCH | 2007年 / 55卷 / 05期
关键词：
D O I：
10.1287/opre.1070.0401
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We develop an algorithm for determining the highest among the class of lower bounds proposed by Atkins and Iyogun (1988) for the joint replenishment problem (JRP) with stochastic demands. The proposed algorithm is simple and does not require many more calculations than an existing lower bound based on equalization of expected runout times.
引用
收藏
页码：992 / 996
页数：5
相关论文
共 50 条
  • [31] Differential evolution algorithm for constraint joint replenishment problem with indirect grouping strategy
    School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
    150080, China
    Int. J. Hybrid Inf. Technol., 5 (259-266): : 259 - 266
  • [32] A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items
    Ongkunaruk, P.
    Wahab, M. I. M.
    Chen, Y.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 175 : 142 - 152
  • [33] On the Complexity of the Collaborative Joint Replenishment Problem
    Otero-Palencia, Carlos
    Montoya-Torres, Jairo R.
    Amaya-Mier, Rene
    SERVICE ORIENTED, HOLONIC AND MULTI-AGENT MANUFACTURING SYSTEMS FOR INDUSTRY OF THE FUTURE, SOHOMA LATIN AMERICA 2021, 2021, 987 : 311 - 318
  • [34] Joint replenishment problem for deteriorating item
    Li, Cheng-Yan
    Xu, Xiao-Fei
    Zhan, De-Chen
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2009, 15 (02): : 412 - 416
  • [35] An association clustering algorithm for can-order policies in the joint replenishment problem
    Tsai, Chieh-Yuan
    Tsai, Chi-Yang
    Huang, Po-Wen
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 117 (01) : 30 - 41
  • [36] Solving the multi-buyer joint replenishment problem with a modified genetic algorithm
    Chan, CK
    Cheung, BKS
    Langevin, A
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (03) : 291 - 299
  • [37] On optimal algorithms for the joint replenishment problem
    Viswanathan, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (11) : 1286 - 1290
  • [38] The joint replenishment problem with trade credits
    Jen-Yen Lin
    Ming-Jong Yao
    Journal of Global Optimization, 2020, 76 : 347 - 382
  • [39] An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model
    Wang, Lin
    Dun, Cai-Xia
    Bi, Wen-Jie
    Zeng, Yu-Rong
    KNOWLEDGE-BASED SYSTEMS, 2012, 36 : 104 - 114
  • [40] The joint replenishment problem with resource restriction
    Moon, IK
    Cha, BC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 190 - 198
12345