Hybrid differential artificial bee colony algorithm for multi-item replenishment-distribution problem with stochastic lead-time and demands
Hybrid differential artificial bee colony algorithm for multi-item replenishment-distribution problem with stochastic lead-time and demands
复制标题
具有随机前置时间和需求的多物品补货分配问题的混合微分人工蜂群算法
DOI：
10.1016/j.jclepro.2019.119873
复制
发表时间：
2020-05-01
影响因子：
11.1
通讯作者：
Xu, Maozeng
中科院分区：
文献类型：
--
作者：
Cui, Ligang;Deng, Jie;Xu, Maozeng
本文以一个拥有多个区域配送中心的B2C电子商务公司为例，提出了一个具有随机交货期和随机需求的多项目联合补货配送问题的扩展，研究了它们对联合补货配送系统的相互影响。在JRD中，通过共同确定所有产品的基本周期时间、补货频率和安全库存系数，实现由订购成本、库存持有成本、销售损失罚金和运输成本四类成本组成的目标最小化。结合差分进化（DE）算法在全局搜索方面的优势和人工蜂群（ABC）算法在精细搜索方面的优势，提出了一种混合差分人工蜂群（DABC）算法来求解JRD模型。进行了数值实验和参数敏感性分析。计算结果表明，DABC算法比遗传算法（0.15%）、ABC算法（0.03%）和ABC- de1算法（0.015%）的求解速度快，比遗传算法（99%）、DE算法（71%）、ABC算法（0.97%）和两个混合ABC- des算法（86%和88%）的求解速度快。最重要的是，揭示和分析了交货时间和需求对JRD的不同不确定性意义。此外，在补充过程中还指出了管理见解，例如问题相关参数的大小以及两个随机变量对系统成本的相互影响。(C) 2020 Elsevier Ltd.版权所有。
In this paper, by assuming a B2C e-business company with several regional distribution centers (DCs), an extension of multi-item joint replenishment-distribution problem (JRD) is raised with stochastic lead-time and demands to investigate their mutual impacts to the JRD system. For the proposed JRD, the objective comprising four types of costs, namely, the ordering cost, the inventory holding cost, the lost sale penalties and the transportation cost is minimized by jointly deciding the basic cycle time, the replenishment frequencies and safety stock factors of all items. A hybrid differential artificial bee colony (DABC) algorithm, which combines the superiorities of the differential evolution (DE) algorithm in global search and the artificial bee colony (ABC) algorithm in fine search, is presented to solve the proposed JRD model. Numerical experiments and parameter sensitivity analyses are conducted. The computational results have testified that DABC is faster than that of DE (16%) and two hybrid ABC-DEs (18% and 9%), more effective than that of genetic algorithm (GA, 0.15%), ABC (0.03%) and ABC-DE1 (0.015%) and robust than that of GA (99%), DE (71%), ABC (0.97%) and two hybrid ABC-DEs (86% and 88%). Most importantly, different uncertainty significance of lead-time and demands to JRD are revealed and analyzed. Furthermore, management insights, such as the magnitudes of the problem-related parameters and the mutual effects of the two stochastic variables to the system cost, are indicated in the replenishment process. (C) 2020 Elsevier Ltd. All rights reserved.