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 条
  • [31] An approximate scheduling policy for joint replenishment problem with transport capacity constraint
    Lin, Chun-Wei R.
    Hsiau, Hsian-Jong
    Yan, Neng-Shu
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2010, 27 (04) : 316 - 330
  • [32] 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
  • [33] MATHEMATICAL-PROGRAMMING APPROACHES TO CAPACITY-CONSTRAINED MRP SYSTEMS - REVIEW, FORMULATION AND PROBLEM REDUCTION
    BILLINGTON, PJ
    MCCLAIN, JO
    THOMAS, LJ
    MANAGEMENT SCIENCE, 1983, 29 (10) : 1126 - 1141
  • [34] SOLVING JOINT REPLENISHMENT PROBLEM WITH DETERIORATING ITEMS USING GENETIC ALGORITHM
    Li, Chengyan
    Xu, Xiaofei
    Zhan, Dechen
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2009, 8 (01) : 47 - 56
  • [35] An evolutionary algorithm to solve the joint replenishment problem using direct grouping
    Olsen, AL
    COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) : 223 - 235
  • [36] An algorithm for determining the best lower bound for the Stochastic joint replenishment problem
    Viswanathan, S.
    OPERATIONS RESEARCH, 2007, 55 (05) : 992 - 996
  • [37] Modeling and Optimization of Stochastic Joint Replenishment and Delivery Scheduling Problem with Uncertain Costs
    Wang, Lin
    Qu, Hui
    Li, Yanhui
    He, Jing
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2013, 2013
  • [38] Optimising the capacitated joint replenishment and delivery policies under cash discount and trade credit
    Wang, Lin
    Pi, Yingying
    Zhang, Ziqing
    Wang, Sirui
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2025, 12 (01)
  • [39] RFID technology investment evaluation model for the stochastic joint replenishment and delivery problem
    Cui, Ligang
    Wang, Lin
    Deng, Jie
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) : 1792 - 1805
  • [40] A CAPACITY SCALING ALGORITHM FOR THE CONSTRAINED MAXIMUM FLOW PROBLEM
    AHUJA, RK
    ORLIN, JB
    NETWORKS, 1995, 25 (02) : 89 - 98