The joint replenishment problem with trade credits

被引:0
|
作者
Jen-Yen Lin
Ming-Jong Yao
机构
[1] National Chiayi University,Department of Applied Mathematics
[2] National Chiao Tung University,Department of Transportation and Logistics Management
来源
关键词
Joint replenishment; Trade credits; Power-of-two; Pseudo-polynomial time;
D O I
暂无
中图分类号
学科分类号
摘要
It is a widespread financial practice in procurement management for a supplier aiming to attract customers to offer trade credits when customers make inquiries about the sold products. In this paper, we examine the joint replenishment problem considering trade credits (JRP-TC) under the power-of-two (PoT) policy. We formulate a mathematical model and conduct an analysis that reveals insights into the properties of the optimal objective function. From there, we propose an effective search algorithm that obtains the global optimal solution for the JRP-TC under the PoT policy. Our complexity analysis shows that the JRP-TC and the conventional joint replenishment problem under the PoT policy are pseudo-polynomial time solvable.
引用
收藏
页码:347 / 382
页数:35
相关论文
共 50 条
  • [21] AN IMPROVEMENT OF SILVERS ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM
    KASPI, M
    ROSENBLATT, MJ
    IIE TRANSACTIONS, 1983, 15 (03) : 264 - 267
  • [22] Approximation algorithms for the joint replenishment problem with deadlines
    Bienkowski, Marcin
    Byrka, Jaroslaw
    Chrobak, Marek
    Dobbs, Neil
    Nowicki, Tomasz
    Sviridenko, Maxim
    Swirszcz, Grzegorz
    Young, Neal E.
    JOURNAL OF SCHEDULING, 2015, 18 (06) : 545 - 560
  • [23] Constrained Joint Replenishment Problem with Refrigerated Vehicles
    Amaruchkul, Kannapha
    Pongsathornwiwat, Akkaranan
    Bantadtiang, Purinut
    ENGINEERING JOURNAL-THAILAND, 2022, 26 (01): : 75 - 91
  • [24] A Stochastic Joint Replenishment Problem with Dissimilar Items
    Li, Linda
    Schmidt, Charles P.
    DECISION SCIENCES, 2020, 51 (05) : 1159 - 1201
  • [25] 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
  • [26] 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
  • [27] ON IMPROVING SILVER ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM
    GOYAL, SK
    IIE TRANSACTIONS, 1985, 17 (01) : 99 - 101
  • [28] The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
    Cheung, Sin-Shuen
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 71 - 82
  • [29] THE INVENTORY JOINT REPLENISHMENT PROBLEM WITH A GENERAL-CLASS OF JOINT COSTS
    ATKINS, DR
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (03) : 310 - 312
  • [30] Use of Proximal Policy Optimization for the Joint Replenishment Problem
    Vanvuchelen, Nathalie
    Gijsbrechts, Joren
    Boute, Robert
    COMPUTERS IN INDUSTRY, 2020, 119