计算机工程与科学

作者：孙睿男, 初翔, 陈昱, 闫明宁

单位：1.大连海事大学航运经济与管理学院，辽宁 大连 116026；2.大连海事大学综合交通运输协同创新中心，辽宁 大连 116026

关键词：共同配送,选址路径问题,遗传算法,自适应大邻域搜索算法,快递网点,

传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题，而共同配送模式可有效解决此类问题，因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先，建立了两阶段数学优化模型，引入随机机会约束来处理收件量不确定的问题。其次，设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后，通过数值实验表明：所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量；决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升；随客户收派量之比的增加，快递末端配送成本呈先降低后增高的趋势；采用最近网点返回策略可有效降低企业配送成本。

来源：2024年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第1期