文献类型：期刊文献

中文题名：基于DDE-ALNS动态聚类算法的物流柔性分拣系统品项分配研究

英文题名：Research on Item Allocation of Flexible Logistics Sorting System Based on DDE-ALNS Dynamic Clustering Algorithm

作者：吴再权 杨旭东 孙栋

第一作者：吴再权

机构：[1]贵州大学机械工程学院,贵州贵阳550000;[2]贵州理工学院,贵州贵阳550000

第一机构：贵州大学机械工程学院,贵州贵阳550000

年份：2025

卷号：47

期号：5

起止页码：25-31

中文期刊名：物流工程与管理

外文期刊名：Logistics Engineering and Management

基金：贵州省科技计划项目(黔科合成果[2023]一般812)。

语种：中文

中文关键词：品项分配;离散差分进化算法;自适应大邻域搜索算法

外文关键词：item allocation;discrete differential evolutionary algorithm;adaptive large neighborhood search algorithm

摘要：针对烟草物流配送中心订单结构复杂,条烟品项多、分拣量大,且不同的品项分配影响订单分拣总时长的问题,为均衡各分区的条烟分拣,提高设备的分拣效率,提出一种基于动态聚类的自适应大邻域搜索算法(ALNS)和离散差分进化算法(DDE)结合的混合算法。通过在DDE算法的变异操作之后引入ALNS的邻域操作作为优化算子,提高算法的局部搜索能力,并改进了离散差分进化算法中的变异因子,使其值可以自适应改变。最后,通过仿真模拟实验对传统算法和所提算法进行比较。实验结果表明:使用该混合算法的订单总处理时间为105.4s,其寻优性能优于其他算法,可适用于求解物流分拣系统的品项分配问题。
Aiming at the problems of complex order structure,wide varieties of items and large sorting volume of cigarettes in tobacco logistics distribution centers,and different item allocation affecting the total order sorting time,in order to equalize the sorting of cigarettes in each sub-district and improve the sorting efficiency of the equipment,a hybrid algorithm based on the combination of dynamic clustering’s adaptive large neighborhood search(ALNS)algorithm and the discrete differential evolutionary(DDE)algorithm is proposed.By introducing the neighborhood operation of ALNS as an optimization operator after the variation operation of DDE algorithm,the local search ability of the algorithm is improved,and the variation factor in the discrete difference evolution algorithm is improved so that its value can be changed adaptively.Finally,the traditional algorithm and the proposed algorithm are compared by simulation and emulation experiments.The experimental results show that the total order processing time using the hybrid algorithm is 105.4s.Its optimization search performance is better than other algorithms,and it can be applied to solve the item allocation problem of logistics sorting system.