APP下载

基于渐进服务半径的自提柜选址算法①

2017-10-13肖卡飞王美吉

计算机系统应用 2017年3期
关键词:物流满意度服务

肖卡飞, 孙 咏, 王 嵩, 田 月, 王美吉



基于渐进服务半径的自提柜选址算法①

肖卡飞1,2, 孙 咏2, 王 嵩2, 田 月2, 王美吉2

1(中国科学院大学, 北京 100049)2(中国科学院沈阳计算技术研究所, 沈阳 110168)

物流“最后一公里”是直接面向客户服务的物流末端环节, 直接影响到物流的效率、成本和服务质量. 针对此“最后一公里”问题, 提出基于自提柜的末端物流配送解决方案. 通过引入自提柜渐进服务半径的概念, 用需求点到自提柜的距离来刻画需求点对自提柜的服务满意度,并用凹凸函数来表示, 建立自提柜选址问题的混合整数规划模型. 同时, 充分考虑模型的各项约束性条件, 设计出启发式拉格朗日松弛算法并进行模型求解. 最后, 运用大量算例进行检验, 分析算法的迭代次数、迭代时间等指标, 证明选址模型的准确性和求解算法的有效性, 为实际工程应用提供了理论指导.

最后一公里; 渐进服务半径; 服务满意度; 混合整数规划; 拉格朗日松弛算法

1 引言

物流行业的“最后一公里”问题, 是制约物流企业发展、影响用户满意度的一个重要因素[1]. 就目前而言, 部署自提柜成为各大物流企业或电商平台解决“最后一公里”问题所采取的积极措施. 在我国, 智能自提柜的研发技术已经趋于成熟, 涌现出一批知名企业, 如丰巢科技、乐栈、鸟箱等[2]. 但是, 如何对自提柜进行选址、布局等问题, 国内外尚缺乏深入的研究. 并且, 合理地对自提柜进行选址才能保障效益最大化, 这是一个……

登录APP查看全文

猜你喜欢

物流满意度服务
多感谢,生活满意度高
16城市公共服务满意度排行
浅谈如何提升脱贫攻坚满意度
明天村里调查满意度
本刊重点关注的物流展会
服务在身边 健康每一天
服务在身边 健康每一天
服务在身边 健康每一天
“智”造更长物流生态链
招行30年:从“满意服务”到“感动服务”