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 条
  • [11] The Stochastic joint replenishment problem:: A new policy, analysis, and insights
    Oezkaya, Banu Yueksel
    Guerler, Uelkue
    Berk, Emre
    NAVAL RESEARCH LOGISTICS, 2006, 53 (06) : 525 - 546
  • [12] A tight lower bound for the best-α algorithm
    Torng, E
    Uthaisombut, P
    INFORMATION PROCESSING LETTERS, 1999, 71 (01) : 17 - 22
  • [13] JOINT REPLENISHMENT PROBLEM
    PARSONS, JA
    JOURNAL OF SYSTEMS MANAGEMENT, 1974, 25 (11): : 42 - 43
  • [14] ON IMPROVING SILVER'S ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM.
    Goyal, S.K.
    IIE Transactions (Institute of Industrial Engineers), 1985, 17 (01): : 99 - 101
  • [15] Joint replenishment problem with multisupplier using hybrid genetic algorithm
    Yoo, Myungryun
    Gen, Mitsuo
    Journal of Japan Industrial Management Association, 2007, 57 (06) : 497 - 502
  • [16] Spreadsheet Heuristic for Stochastic Demand Environments to Solve the Joint Replenishment Problem
    Turkay, Buket
    Alptekin, S. Emre
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 506 - +
  • [17] Stochastic joint replenishment problem with quantity discounts and minimum order constraints
    Noh, Ji Seong
    Kim, Jong Soo
    Sarkar, Biswajit
    OPERATIONAL RESEARCH, 2019, 19 (01) : 151 - 178
  • [18] Stochastic joint replenishment problem with quantity discounts and minimum order constraints
    Ji Seong Noh
    Jong Soo Kim
    Biswajit Sarkar
    Operational Research, 2019, 19 : 151 - 178
  • [19] The stochastic machine replenishment problem
    Munagala, Kamesh
    Shi, Peng
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 169 - 183
  • [20] The submodular joint replenishment problem
    Cheung, Maurice
    Elmachtoub, Adam N.
    Levi, Retsef
    Shmoys, David B.
    MATHEMATICAL PROGRAMMING, 2016, 158 (1-2) : 207 - 233
12345