考虑网点共享与变更的多级快递网点选址问题

doi:10.3969/j.issn.1007-7375.2021.02.020

摘要/Abstract

摘要： 考虑客户需求多样化、物流网点共享化等实际问题，结合客户满意度和末端网点服务效率函数，构建考虑网点共享、末端网点服务模式及容量可变的多级快递网点选址多目标规划模型。针对模型特点，考虑网点模式及容量变更设计种群初始化流程，采用遗传算法求解，通过算例证明模型和算法的可行性与有效性。通过与考虑共享不考虑变更、考虑变更不考虑共享两种选址方式对比分析，考虑共享与变更的模型在系统总成本、客户满意度、网点服务效率等方面均更优。此外，实验结果表明，当成本权重超过一定值时，成本下降空间逐渐减小，且客户满意度与服务效率降低速度高于成本降低速度。

关键词: 多级设施选址, 网点共享, 服务模式, 满意度, 遗传算法

Abstract: Considering the diversification of customer demand, the sharing of logistics outlets and other practical problems, combined with customer satisfaction and the service efficiency function of terminal outlets, a double-level planning model of express outlet location considering the sharing of outlets, the service mode of terminal outlets and the variable capacity is constructed. According to the characteristics of the model, the genetic algorithm is adopted to solve the problem, and the initialization process of population is designed considering the node mode and capacity change. The feasibility and effectiveness of the model and algorithm are proved by an example. By comparing with the two location selection methods of considering sharing without considering change and considering change without considering share, the model considering both sharing and change is better in total system cost, customer satisfaction, network service efficiency, etc. In addition, the experimental results show that when the cost weight exceeds a certain value, the cost reduction space decreases gradually, and the speed of customer satisfaction and service efficiency decreases is faster than that of cost reduction.

Key words: multi-level facility layout, outlets sharing, service mode, satisfaction degree, genetic algorithm

中图分类号:

C931

王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.

WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change[J]. Industrial Engineering Journal, 2021, 24(2): 155-165.

参考文献

[1] 王海花, 吴伊楠, 刘秀玲. 考虑服务半径的校园智能快递柜选址问题研究[J]. 物流工程与管理, 2018, 40(8): 91-92, 90
WANG Haihua, WU Yinan, LIU Xiuling. Study on the location of smart express boxes on campus considering service radius[J]. Logistics Engineering and Management, 2018, 40(8): 91-92, 90
[2] 陈磊. 快递同城网络布局优化研究[D]. 吉林: 吉林大学, 2016.
CHEN Lei. Study on the optimization of the network layout of express delivery in the same city[D]. Jilin: Jilin University, 2016.
[3] 韩珣, 张锦, 陈义友. 基于顾客需求异质性的多级自提点选址研究[J]. 工业工程与管理, 2017, 22(4): 23-29, 39
HAN Xun, ZHANG Jin, CHEN Yiyou. Research on multi-level self extracting site selection based on customer demand heterogeneity[J]. Industrial Engineering and Management, 2017, 22(4): 23-29, 39
[4] 周林, 林云, 王旭, 等. 网购城市配送多容量终端选址与多车型路径集成优化[J]. 计算机集成制造系统, 2016, 22(4): 1139-1147
ZHOU Lin, LIN Yun, WANG Xu, et al. Optimization of location selection and multi vehicle path integration of online shopping city distribution multi capacity terminals[J]. Computer Integrated Manufacturing System, 2016, 22(4): 1139-1147
[5] 杨朋珏, 胡昊, 王俊嘉, 等. 电子商务环境下城市配送末端网点选址模型研究[J]. 工业工程与管理, 2014, 19(1): 35-40
YANG Pengjue, HU Hao, WANG Junjia, et al. Study on location model of urban distribution terminal network in e-commerce environment[J]. Industrial Engineering and Management, 2014, 19(1): 35-40
[6] MURALI P, ORDÓÑEZ F, DESSOUKY M M. Facility location under demand uncertainty: response to a large-scale bio-terror attack[J]. Socio-Economic Planning Sciences, 2011, 46(1): 78-87
[7] 韩珣, 张锦, 曾倩. 考虑合作覆盖的多级自提点选址问题[J]. 交通运输系统工程与信息, 2019, 19(1): 165-171
HAN Xun, ZHANG Jin, ZENG Qian. Location selection of multi-level self raised points under cooperative coverage[J]. Transportation system engineering and information, 2019, 19(1): 165-171
[8] 陈绍洵, 兰洪杰. 基于双层规划的生鲜自提柜节点选址研究[J]. 工业工程与管理, 2018, 23(6): 57-63
CHEN Shaoxun, LAN Hongjie. Study on node location of fresh self delivery cabinet based on double level planning[J]. Industrial Engineering and Management, 2018, 23(6): 57-63
[9] 张震, 李延晖, 张琦. 考虑退货的多商品多来源闭环选址库存问题模型与算法[J]. 工业工程与管理, 2018, 23(6): 133-142
ZHANG Zhen, LI Yanhui, ZHANG Qi. Model and algorithm of closed-loop location inventory problem of multi commodity and multi-source considering return[J]. Industrial Engineering and Management,, 2018, 23(6): 133-142
[10] ASL-NAJAFI J, ZAHIRI B, BOZORGI-AMIRI A, et al. A dynamic closed-loop location-inventory problem underdisruption risk[J]. Computers & Industrial Engineering, 2015, 90: 414-428
[11] HATEFI S M, JOLAI F. Robust and reliable forward–reverse logistics network design under demand uncertainty and facility disruptions[J]. Applied Mathematical Modelling, 2014, 38(9-10): 2630-2647
[12] 周林. 考虑送提一体的网购物流城市共同配送问题及算法研究[D]. 重庆: 重庆大学, 2016.
ZHOU Lin. Research on the problem and algorithm of joint distribution of online shopping logistics city considering delivery and delivery integration[D]. Chongqing: Chongqing University, 2016.

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[5]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[6]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[9]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[10]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[11]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[12]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[13]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.