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 条
  • [21] Evaluating capacity change and setup time reduction in a capacity-constrained, joint lot sizing situation
    Duplaga, EA
    Hahn, CK
    Watts, CA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (07) : 1859 - 1873
  • [22] Differential Evolution Algorithm for Constraint Joint Replenishment Problem
    Li, C. Y.
    Gao, J.
    Zhang, T. W.
    Wang, X. T.
    2014 8TH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING (FGCN), 2014, : 64 - 67
  • [23] An Algorithm for the Joint Replenishment Problem with Multiple Resource Constraints
    Xu, Hui
    Jin, Shi-liang
    Hong, Yue
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6394 - 6397
  • [24] Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items
    Qu, Hui
    Wang, Lin
    Zeng, Yu-Rong
    KNOWLEDGE-BASED SYSTEMS, 2013, 54 : 207 - 215
  • [25] An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints
    Liu, Shiyu
    Liu, Ou
    Jiang, Xiaoming
    MATHEMATICS, 2023, 11 (04)
  • [26] ON IMPROVING SILVER'S ALGORITHM FOR THE JOINT REPLENISHMENT PROBLEM.
    Goyal, S.K.
    IIE Transactions (Institute of Industrial Engineers), 1985, 17 (01): : 99 - 101
  • [27] Joint replenishment problem with multisupplier using hybrid genetic algorithm
    Yoo, Myungryun
    Gen, Mitsuo
    Journal of Japan Industrial Management Association, 2007, 57 (06) : 497 - 502
  • [28] A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem
    Bowers, M
    Noon, CE
    Thomas, B
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (07) : 723 - 732
  • [29] Advanced backtracking search optimization algorithm for a new joint replenishment problem under trade credit with grouping constraint
    Wang, Lin
    Peng, Lu
    Wang, Sirui
    Liu, Shan
    APPLIED SOFT COMPUTING, 2020, 86
  • [30] Joint replenishment and delivery problem with fuzzy chance constraint resouce restriction
    Li, Chenyan
    Zhang, Tianwei
    Yin, Shujie
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING, MATERIALS AND ENERGY (5TH ICMEME2016), 2016, 90 : 193 - 197