OBRUN algorithm for the capacity-constrained joint replenishment and delivery problem with trade credits

被引:0
|
作者
Lin Wang
Yingying Pi
Lu Peng
Sirui Wang
Ziqing Zhang
Rui Liu
机构
[1] Huazhong University of Science and Technology,School of Management
[2] Wuhan University of Technology,School of Management
[3] Shenzhen University,Department of Management Science, College of Management
来源
Applied Intelligence | 2023年 / 53卷
关键词
Joint replenishment and delivery problem; Trade credits; Capacity constrained; Opposite-based learning; RUNge Kutta Algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This study investigates the joint replenishment and delivery problem taking trade credits the delay in payment permitted by suppliers and capacity-constrained into consideration (CJRD-TC). The CJRD-TC aims to minimize the total system costs by finding a reasonable replenishment and delivery schedule policy. In this paper, an opposite-based RUNge Kutta optimization algorithm (OBRUN) is proposed to compare with other intelligent algorithms, including the differential evolution (DE), RUNge Kutta optimization algorithm (RUN), sine cosine algorithm (SCA), and adaptive differential evolution with optimal external archive (JADE). The proposed algorithm is tested on 14 optimization functions. The values of average, standard deviation, and the best are the lowest for 12 functions, which demonstrates OBRUN is superior to other algorithms. We also provide graphs of search history, 2D views of functions, trajectory curve, average fitness history, and convergence curve of OBRUN, the balance between exploration and exploitation over the course of iterations can be observed. The convergence curves of five algorithms are also depicted, which show OBRUN has a fast convergence rate and accuracy than other algorithms. We conduct numerical experiments, parameter tuning, and sensitivity analysis for each of the small-scale, medium-scale, and large-scale number of items. The OBRUN can always find better solutions with the lowest mean values and the best-found total cost results than other algorithms. Indicators of the average optimality gap and the optimality gap dominate by the value of zero. These computational results have demonstrated OBRUN is a suitable and effective candidate for managers to solve the practical CJRD-TC problems.
引用
下载
收藏
页码:30266 / 30299
页数:33
相关论文
共 50 条
  • [1] OBRUN algorithm for the capacity-constrained joint replenishment and delivery problem with trade credits
    Wang, Lin
    Pi, Yingying
    Peng, Lu
    Wang, Sirui
    Zhang, Ziqing
    Liu, Rui
    APPLIED INTELLIGENCE, 2023, 53 (24) : 30266 - 30299
  • [2] The joint replenishment problem with trade credits
    Jen-Yen Lin
    Ming-Jong Yao
    Journal of Global Optimization, 2020, 76 : 347 - 382
  • [3] The joint replenishment problem with trade credits
    Lin, Jen-Yen
    Yao, Ming-Jong
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (02) : 347 - 382
  • [4] Heuristics for the joint multi-item replenishment problem under trade credits
    Tsao, Yu-Chung
    Teng, Wei-Guang
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2013, 24 (01) : 63 - 77
  • [5] Heuristic approaches for a two-echelon constrained joint replenishment and delivery problem
    Carvajal, Jimmy
    Castano, Fabian
    Sarache, William
    Costa, Yasel
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2020, 220
  • [6] An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit
    Yu-Rong Zeng
    Lu Peng
    Jinlong Zhang
    Lin Wang
    International Journal of Computational Intelligence Systems, 2016, 9 : 1001 - 1015
  • [7] An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit
    Zeng, Yu-Rong
    Peng, Lu
    Zhang, Jinlong
    Wang, Lin
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2016, 9 (06) : 1001 - 1015
  • [8] Constrained Joint Replenishment Problem with Refrigerated Vehicles
    Amaruchkul, Kannapha
    Pongsathornwiwat, Akkaranan
    Bantadtiang, Purinut
    ENGINEERING JOURNAL-THAILAND, 2022, 26 (01): : 75 - 91
  • [9] CCR: Capacity-Constrained Replication for Data Delivery in Vehicular Networks
    Wu, Yuchen
    Zhu, Yanmin
    Zhu, Hongzi
    Li, Bo
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 2580 - 2588
  • [10] A greedy algorithm for capacity-constrained surrogate placement in CDNs
    Chen, YF
    He, YX
    Cao, JN
    Wu, J
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2005, 3779 : 180 - 188