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 条
  • [41] 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
  • [42] Online pickup and delivery problem with constrained capacity to minimize latency
    Haiyan Yu
    Xianwei Luo
    Tengyu Wu
    Journal of Combinatorial Optimization, 2022, 43 : 974 - 993
  • [43] A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items
    Ongkunaruk, P.
    Wahab, M. I. M.
    Chen, Y.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 175 : 142 - 152
  • [44] 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
  • [45] Differential evolution algorithm for constraint joint replenishment problem with indirect grouping strategy
    School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
    150080, China
    Int. J. Hybrid Inf. Technol., 5 (259-266): : 259 - 266
  • [46] Online pickup and delivery problem with constrained capacity to minimize latency
    Yu, Haiyan
    Luo, Xianwei
    Wu, Tengyu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (05) : 974 - 993
  • [47] An association clustering algorithm for can-order policies in the joint replenishment problem
    Tsai, Chieh-Yuan
    Tsai, Chi-Yang
    Huang, Po-Wen
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 117 (01) : 30 - 41
  • [48] Solving the multi-buyer joint replenishment problem with a modified genetic algorithm
    Chan, CK
    Cheung, BKS
    Langevin, A
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (03) : 291 - 299
  • [49] CONSTRAINED STOCHASTIC JOINT REPLENISHMENT PROBLEM WITH OPTION CONTRACTS IN SPARE PARTS REMANUFACTURING SUPPLY CHAIN
    Liang, Y.
    Qiao, P. L.
    Luo, Z. Y.
    Song, L. L.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2016, 15 (03) : 553 - 565
  • [50] Variable neighborhood search incorporating a new bounding procedure for joint replenishment and delivery problem
    Wang, Lin
    Liu, Rui
    Liu, Shan
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (02) : 201 - 219