On the Complexity of the Collaborative Joint Replenishment Problem

被引：0
|
作者：
Otero-Palencia, Carlos [1 ]
Montoya-Torres, Jairo R. [2 ]
Amaya-Mier, Rene [3 ]
机构：
[1] Univ Calif Davis, Inst Transportat Studies, Dept Civil Engn & Environm Engn, One Shields Ave,Ghausi Hall 3143, Davis, CA 95616 USA
[2] Univ La Sabana, Sch Engn, Km 7 Autopista Norte Bogota DC, Chia, Colombia
[3] Univ Norte, Dept Ind Engn, Km 5 Via Puerto Colombia, Barranquilla, Colombia
来源：
SERVICE ORIENTED, HOLONIC AND MULTI-AGENT MANUFACTURING SYSTEMS FOR INDUSTRY OF THE FUTURE, SOHOMA LATIN AMERICA 2021 | 2021年 / 987卷
关键词：
Collaborative Joint Replenishment; Complex analysis;
D O I：
10.1007/978-3-030-80906-5_22
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we study the open question regarding the computational complexity of one newest version of the Joint Replenishment Problem, the Collaborative Joint Replenishment Problem. This problem has received attention due to his potential in practical settings. However, the complexity of the problem remains unresolved. In this paper, we provide insights to proof that the problem is indeed NP-complete. The complexity is also analyzed using computational experiments.
引用
收藏
页码：311 / 318
页数：8
相关论文
共 50 条
  • [1] JOINT REPLENISHMENT PROBLEM
    PARSONS, JA
    [J]. JOURNAL OF SYSTEMS MANAGEMENT, 1974, 25 (11): : 42 - 43
  • [2] The submodular joint replenishment problem
    Maurice Cheung
    Adam N. Elmachtoub
    Retsef Levi
    David B. Shmoys
    [J]. Mathematical Programming, 2016, 158 : 207 - 233
  • [3] The submodular joint replenishment problem
    Cheung, Maurice
    Elmachtoub, Adam N.
    Levi, Retsef
    Shmoys, David B.
    [J]. MATHEMATICAL PROGRAMMING, 2016, 158 (1-2) : 207 - 233
  • [4] Joint replenishment problem for deteriorating item
    Li, Cheng-Yan
    Xu, Xiao-Fei
    Zhan, De-Chen
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2009, 15 (02): : 412 - 416
  • [5] On optimal algorithms for the joint replenishment problem
    Viswanathan, S
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (11) : 1286 - 1290
  • [6] The joint replenishment problem with resource restriction
    Moon, IK
    Cha, BC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 190 - 198
  • [7] The joint replenishment problem with trade credits
    Lin, Jen-Yen
    Yao, Ming-Jong
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (02) : 347 - 382
  • [8] APPROXIMATING THE JOINT REPLENISHMENT PROBLEM WITH DEADLINES
    Nonner, Tim
    Souza, Alexander
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (02) : 153 - 173
  • [9] The joint replenishment problem with trade credits
    Jen-Yen Lin
    Ming-Jong Yao
    [J]. Journal of Global Optimization, 2020, 76 : 347 - 382
  • [10] THE JOINT REPLENISHMENT PROBLEM WITH GENERAL JOINT COST STRUCTURES
    FEDERGRUEN, A
    ZHENG, YS
    [J]. OPERATIONS RESEARCH, 1992, 40 (02) : 384 - 403
12345