基于改进量子进化算法的末端配送任务动态分配模型

摘要：

大多数物流快递企业的配送业务末端会按照固定的配送服务区进行配送任务分配,无法针对变化频繁、分布不均的动态配送需求进行合理的配送资源设置,造成了各个末端配送节点工作负荷不均衡的现象,并进一步导致了配送调度管理混乱等问题.针对末端配送任务分配问题建立了一种考虑配送成本、资源利用率以及工作量配比差异的配送任务分配模型,对量子进化算法进行改进.对此问题求解,提出采用量子群稳定度作为算法退出判定条件,来避免算法的早退与无效迭代问题,并引入量子变异与淘汰机制,加强了算法对可行解的搜索能力.实验结果表明,与按配送区进行分配的方案相比,算法给出的方案有效缓解了配送任务分配不均的现象,同时也有效降低了总体配送成本.相关模型和算法可以根据动态的配送需求合理地分配各个末端网点的配送任务,有助于配送业务的下一步配送路径优化和科学调度.

关键词：末端配送、量子进化算法、优化模型、量子稳定度、量子变异

所属期刊栏目：19

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61473053;教育部人文社科项目18YJC630124;辽宁省教育厅科技研究项目L2014203;辽宁省社会科学规划基金L14BGL012;辽宁省教育厅创新团队项目WT2016002;中央高校基本科研业务费3132019228, 3132019234

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：197-205