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 条
  • [21] Modeling and Optimization of Stochastic Joint Replenishment and Delivery Scheduling Problem with Uncertain Costs
    Wang, Lin
    Qu, Hui
    Li, Yanhui
    He, Jing
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2013, 2013
  • [22] SOLVING JOINT REPLENISHMENT PROBLEM WITH DETERIORATING ITEMS USING GENETIC ALGORITHM
    Li, Chengyan
    Xu, Xiaofei
    Zhan, Dechen
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2009, 8 (01) : 47 - 56
  • [23] The submodular joint replenishment problem
    Maurice Cheung
    Adam N. Elmachtoub
    Retsef Levi
    David B. Shmoys
    Mathematical Programming, 2016, 158 : 207 - 233
  • [24] JOINT REPLENISHMENT PROBLEM IN DRUG INVENTORY MANAGEMENT OF PHARMACIES UNDER STOCHASTIC DEMAND
    Mubiru, Kizito Paul
    BRAZILIAN JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 2018, 15 (02) : 302 - 310
  • [25] RFID technology investment evaluation model for the stochastic joint replenishment and delivery problem
    Cui, Ligang
    Wang, Lin
    Deng, Jie
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) : 1792 - 1805
  • [26] An evolutionary algorithm to solve the joint replenishment problem using direct grouping
    Olsen, AL
    COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) : 223 - 235
  • [27] An extension of the stochastic Joint-Replenishment Problem under the class of cyclic policies
    Braglia, Marcello
    Castellano, Davide
    Gallo, Mose
    OPERATIONS RESEARCH LETTERS, 2016, 44 (02) : 278 - 284
  • [28] Heuristic and lower bound for a stochastic location-routing problem
    Albareda-Sambola, Maria
    Fernandez, Elena
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 940 - 955
  • [29] Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand
    Zhang, Renqian
    Kaku, Ikou
    Xiao, Yiyong
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 139 (01) : 33 - 41
  • [30] Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem
    Nagasawa, Keisuke
    Irohara, Takashi
    Matoba, Yosuke
    Liu, Shuling
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2015, 14 (01): : 1 - 10