基于点线能力约束的多层级节点协同布局优化模型及算法研究

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (2): 107-113.

基于点线能力约束的多层级节点协同布局优化模型及算法研究

刘杰^*1，黎浩东²，张萌¹

1. 山东交通学院交通与物流工程学院，济南 250357；2. 北京交通大学交通运输学院，北京 100044

收稿日期:2019-10-15 修回日期:2019-11-28 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:刘杰(1986-)，男，山东济南人，高级工程师，博士.
基金资助:
国家自然科学基金/ National Natural Science Foundation of China(71701014)；山东交通学院博士科研启动基金/ Shandong Jiaotong University Doctoral Fund(BS201902020)；山东省重点研发项目/ Key Research and Development Program of Shandong Province(2017GGX50110).

Optimization Model and Algorithm of Collaborative Layout for Hierarchical Nodes Considering Nodes and Links Capacity Constrains

LIU Jie¹, LI Hao-dong², ZHANG Meng¹

1. School of Transportation and Logistics Engineering, Shandong Jiaotong University, Jinan 250357, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2019-10-15 Revised:2019-11-28 Online:2020-04-25 Published:2020-04-30

摘要/Abstract

摘要：

多层级物流节点布局对物流系统的降本增效具有重要作用. 提出物流网络简化处理策略，结合实际物理网络结构，以最短路径、共同弧段及通道运能三要素为重点构建了多层级物流节点的网络拓扑；在此基础上，结合不同层级物流节点的最大服务半径、服务能力及成本等属性，系统性考虑节点及通道运能，构建基于点线能力约束的多层级节点协同布局优化模型；结合模型决策变量特点，利用改进的和声搜索算法进行求解. 采用实际案例进行测试和应用，进行相应情景分析. 结果表明，模型及算法具有良好的适应性，为实际多层级物流节点选址提供一定决策依据.

关键词: 物流工程, 多层级节点, 点线能力, 网络简化处理, 协同布局, 改进和声搜索算法

Abstract:

Hierarchical layout of logistics nodes has significant impact on the cost and benefit of the logistics system. This paper proposed the logistics network simplification method. The logistics nodes network was built from actual physical networks, and the factors of shortest path, shared segment and links capacity were considered in the process. Then, the collaborative layout model for hierarchical nodes was developed considering nodes and links capacity constraints. The service radius, capacity and cost of hierarchical nodes and the transport corridor were factored in the modeling. The improved harmony search algorithm was used to resolve this model. The realworld example was used to verify the effectiveness of the proposed model and algorithm. The result shows the strong adaptability of the model and algorithm, which can be used to solve the actual hierarchical nodes layout problem in practices.

Key words: logistics engineering, hierarchical nodes, capacity of nodes and links, logistics network simplification, collaborative layout, improved harmony search algorithm

中图分类号:

U491.1

刘杰，黎浩东，张萌. 基于点线能力约束的多层级节点协同布局优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(2): 107-113.

LIU Jie, LI Hao-dong, ZHANG Meng. Optimization Model and Algorithm of Collaborative Layout for Hierarchical Nodes Considering Nodes and Links Capacity Constrains[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 107-113.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract20017.shtml

http://www.tseit.org.cn/CN/Y2020/V20/I2/107

参考文献

[1] TEIXEIRA J C, ANTUNES A P. A hierarchical location model for public facility planning[J]. European Journal of Operational Research, 2008, 185(1): 92-104.

[2] SAHIN G, SURAL H. A review of hierarchical facility location models[J]. Computers & Operations Research, 2007, 34(8): 2310-2331.

[3] REZA Z F, MASOUD H, BEHNAM F. Hierarchical facility location problem: Models, classifications, techniques, and applications[J]. Computers & Industrial Engineering, 2014(68): 104-117.

[4] NICHOLAS R P, BRIAN J L. A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities [J]. Omega, 2017(66): 147-158.

[5] HAMID M, MOHAN K, ANDREAS T E. The 2- allocation p-hub median problem and a modified benders decomposition method for solving hub location problems[J]. Computers and Operations Research, 2019 (104): 375-393.

[6] 张赢. 基于层级模型的综合交通枢纽选址研究[D]. 北京: 北京交通大学, 2014. [ZHANG Y. Research on the location of comprehensive transportation hub based on hierarchy model[D]. Beijing: Beijing Jiaotong University, 2014.]

[7] 李婷婷, 宋瑞, 何世伟, 等. 基于层级选址模型的区域客运枢纽布局优化研究[J]. 交通运输系统工程与信息, 2014, 14(6): 36-41, 78. [LI T T, SONG R, HE S W, et al. Regional passenger hub layout optimization based on hierarchical location model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 36-41, 78.]

[8] 江志娟. 基于可持续发展的联运枢纽选址—分配模型研究: 中欧班列西通道为例[D]. 西安: 长安大学, 2017. [JIANG Z J. Study on location-allocation model of intermodal hub based on sustainable development[D]. Xi'an: Chang'an University, 2017.]

[9] 邓波尔, 倪少权, 张慧, 等. 基于集对分析的铁路客运站选址方案评价[J]. 交通运输工程与信息学报, 2019, 17(2): 91- 97. [DEWNG B E, NI S Q, ZHANG H. Evaluation of site selection scheme for railway passenger stations based on set pair analysis[J]. Journal of Transportation Engineering and Information, 2019, 17 (2): 91-97.]

[10] 刘杰, 何世伟, 宋瑞, 等. 基于运输方式备选集的多式联运动态路径优化研究[J]. 铁道学报, 2011, 33(10): 1- 6. [LIU J, HE S W, SONG R, et al. Study on optimization of dynamic paths of intermodal transportation network based on alternative set of transport mode[J]. Journal of the China Railway Society, 2011, 33(10): 1-6.]

[11] 刘杰. 运能释放条件下铁路既有繁忙干线货运产品布局规划理论与方法研究[D]. 北京: 北京交通大学, 2014. [LIU J. Theory and method of products layout planning for busy railway trunk line with releasing of transportation capacity[D]. Beijing: Beijing Jiaotong University, 2014.]

[1]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[2]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[3]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[4]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[5]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[6]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[7]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[8]	杨森炎，宁连举，商攀. 基于时空状态网络的电动物流车辆路径优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 196-204.
[9]	杨华龙，辛禹辰，高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216.
[10]	辛禹辰，施胜男，杨华龙. 基于订单拆分的线上到线下连锁门店配送优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 212-217.
[11]	于江霞，杜红亚，罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4): 202-208.
[12]	尹小庆，莫宇迪，董陈晨，林云. 考虑行程时间可靠性的城市冷链末端配送站选址研究[J]. 交通运输系统工程与信息, 2019, 19(6): 176-183.
[13]	曾庆成，马佳慧，张晓琳. 混合下单模式下在线餐饮订单配送优化模型[J]. 交通运输系统工程与信息, 2019, 19(6): 184-190.
[14]	燕晨屹，王喜富，员丽芬. 跨境供应链网络海外仓的鲁棒性选址模型及算法[J]. 交通运输系统工程与信息, 2019, 19(6): 191-198.
[15]	马冰山，胡大伟，陈希琼，胡卉. 半开放式的多配送中心纯电动车辆路径优化问题[J]. 交通运输系统工程与信息, 2019, 19(6): 199-205.