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
关键词
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 条
  • [1] A Stochastic Joint Replenishment Problem with Dissimilar Items
    Li, Linda
    Schmidt, Charles P.
    DECISION SCIENCES, 2020, 51 (05) : 1159 - 1201
  • [2] Joint Replenishment and Delivery Problem with Stochastic Demand
    Li Chengyan
    Wang Chuang
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 121 - 123
  • [3] AN IMPROVEMENT OF SILVERS ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM
    KASPI, M
    ROSENBLATT, MJ
    IIE TRANSACTIONS, 1983, 15 (03) : 264 - 267
  • [4] A new optimal algorithm for the joint replenishment problem
    Viswanathan, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (07) : 936 - 944
  • [5] An efficient algorithm for a generalized joint replenishment problem
    Frenk, JBG
    Kleijn, MJ
    Dekker, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (02) : 413 - 428
  • [6] ON IMPROVING SILVER ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM
    GOYAL, SK
    IIE TRANSACTIONS, 1985, 17 (01) : 99 - 101
  • [7] Efficient methods for stochastic joint replenishment and delivery problem
    Wang, Sirui
    Wang, Lin
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (04) : 2288 - 2315
  • [8] A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment
    Qu, Hui
    Wang, Lin
    Liu, Rui
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (04) : 2061 - 2072
  • [9] Differential Evolution Algorithm for Constraint Joint Replenishment Problem
    Li, C. Y.
    Gao, J.
    Zhang, T. W.
    Wang, X. T.
    2014 8TH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING (FGCN), 2014, : 64 - 67
  • [10] An Algorithm for the Joint Replenishment Problem with Multiple Resource Constraints
    Xu, Hui
    Jin, Shi-liang
    Hong, Yue
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6394 - 6397