基于渐进服务半径的自提柜选址算法①
2017-10-13肖卡飞王美吉
计算机系统应用 2017年3期
肖卡飞, 孙 咏, 王 嵩, 田 月, 王美吉
基于渐进服务半径的自提柜选址算法①
肖卡飞1,2, 孙 咏2, 王 嵩2, 田 月2, 王美吉2
1(中国科学院大学, 北京 100049)2(中国科学院沈阳计算技术研究所, 沈阳 110168)
物流“最后一公里”是直接面向客户服务的物流末端环节, 直接影响到物流的效率、成本和服务质量. 针对此“最后一公里”问题, 提出基于自提柜的末端物流配送解决方案. 通过引入自提柜渐进服务半径的概念, 用需求点到自提柜的距离来刻画需求点对自提柜的服务满意度,并用凹凸函数来表示, 建立自提柜选址问题的混合整数规划模型. 同时, 充分考虑模型的各项约束性条件, 设计出启发式拉格朗日松弛算法并进行模型求解. 最后, 运用大量算例进行检验, 分析算法的迭代次数、迭代时间等指标, 证明选址模型的准确性和求解算法的有效性, 为实际工程应用提供了理论指导.
最后一公里; 渐进服务半径; 服务满意度; 混合整数规划; 拉格朗日松弛算法
1 引言
物流行业的“最后一公里”问题, 是制约物流企业发展、影响用户满意度的一个重要因素[1]. 就目前而言, 部署自提柜成为各大物流企业或电商平台解决“最后一公里”问题所采取的积极措施. 在我国, 智能自提柜的研发技术已经趋于成熟, 涌现出一批知名企业, 如丰巢科技、乐栈、鸟箱等[2]. 但是, 如何对自提柜进行选址、布局等问题, 国内外尚缺乏深入的研究. 并且, 合理地对自提柜进行选址才能保障效益最大化, 这是一个……
登录APP查看全文
