考虑设施可靠性的线状需求物流节点选址研究

doi:10.3969/j.issn.1007-7375.2021.02.019

工业工程 ›› 2021, Vol. 24 ›› Issue (2): 148-154.doi: 10.3969/j.issn.1007-7375.2021.02.019

考虑设施可靠性的线状需求物流节点选址研究

周浩, 周建勤

北京交通大学经济管理学院，北京 100044

收稿日期:2019-11-12 发布日期:2021-04-25
通讯作者: 周建勤(1975-)，男，湖北省人，教授，博士，主要研究方向为物流网络工程、设施选址、物流规划。Email：jqzhou@bjtu.edu.cn E-mail:jqzhou@bjtu.edu.cn
作者简介:周浩(1994-)，男，安徽省人，硕士研究生，主要研究方向为设施选址及物流网络优化
基金资助:
国家自然科学基金资助项目(71372013)

Logistics Node Location Problem with Curved Demands Considering Facility Reliability

ZHOU Hao, ZHOU Jianqin

School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China

Received:2019-11-12 Published:2021-04-25

摘要/Abstract

摘要： 为了解决交通线路建设物资的物流节点选址问题，在服务线路和需求密度已知的前提下，考虑物流节点可靠性以及物资运输时间约束，建立以运输成本和时间惩罚成本之和为目标函数的数学模型。为了求解该模型，在经典p-中值选址模型基础上，采用线积分取代离散点来表示线状需求，证明目标函数在给定区间内为凸函数，并利用二次插值和黄金分割法相结合的算法对模型进行求解。通过对是否考虑可靠性的2种选址结果进行对比研究，以及对可靠性间的相关性对选址结果的影响进行灵敏度分析。算例分析表明，与不考虑可靠性相比，提高可靠性可以降低选址系统运营总成本，也可定量地刻画出可靠性间的相关性对选址结果的影响。

关键词: 线状需求, 设施选址, 可靠性, 时间惩罚成本, p-中值问题

Abstract: In order to solve the problem of logistics node location for construction materials of the transportation routes, the constraint of material transportation time is considered under the premise that service routes and demand density are given, and a mathematical model is established with the objective function to minimize the sum of transportation cost and time penalty. For the purpose of solving the model, based on the classic p-median location model, the line integration is used to replace the discrete points to represent the demand of a line. The objective function is proved to be convex within a given interval, and solved by the combined algorithm of parabolic interpolation method and golden section search. Through a comparative study on whether to consider the reliability of two facilities location results, and a sensitivity analysis of the impact of the correlation between reliability on the location results, the final example analysis shows that improving reliability can reduce the total operating cost of the location system compared without considering reliability; at the same time, it quantitatively characterizes the impact of the correlation between reliability on the location result.

Key words: curved demands, facility location, reliability, time penalty, p-median problem

中图分类号:

F252

周浩, 周建勤. 考虑设施可靠性的线状需求物流节点选址研究[J]. 工业工程, 2021, 24(2): 148-154.

ZHOU Hao, ZHOU Jianqin. Logistics Node Location Problem with Curved Demands Considering Facility Reliability[J]. Industrial Engineering Journal, 2021, 24(2): 148-154.

参考文献

[1] 赵国堂, 李化建. 高速铁路高性能混凝土应用管理技术[M]. 北京: 中国铁道出版社, 2009.
[2] DOMSCHKE W, KRISPIN G. Location and layout plan-ning[J]. Operations-Research-Spektrum, 1997, 19(3): 181-194
[3] LOVE R F. A computational procedure for optimally locating a facility with respect to several rectangular regions[J]. Journal of Regional Science, 1972, 12(2): 233-242
[4] 周建勤. 面向线状需求的物流节点选址研究[D]. 北京: 北京交通大学, 2010.
ZHOU Jianqin. Research on logistics point location for route-like demands[D]. Beijing: Beijing Jiaotong University, 2010.
[5] 陈明. 基于空间连续需求的最大覆盖模型在银行业选址的应用[D]. 天津: 天津大学, 2013.
CHEN Ming. A maximum coverage model basing on continuity of demand in covering space and application in banking location[D]. Tianjin: Tianjin University, 2013.
[6] 计明军, 宋婷婷, 宋佳. 线状需求下的长江航道危险品应急中心选址优化[J]. 运筹与管理, 2016, 25(5): 68-74
JI Mingjun, SONG Tingting, SONG Jia. Location optimization on emergency centers of dangerous-goods in waterway of the Yangtze river based on route-like demand[J]. Operations research and management science, 2016, 25(5): 68-74
[7] DREZNER Z. Heuristic solution methods for two location problems with unreliable facilities[J]. Journal of the Operational Research Society, 1987, 38(6): 509-514
[8] SNYDER L, DASKIN M S. Reliability models for facility location: the expected failure cost case[J]. Transportation Science, 2005, 39(3): 400-416
[9] CUI T, OUYANG Y, SHEN Z J M. Reliable facility location design under the risk of disruptions[J]. Operations Research, 2010, 58(4-part-1): 998-1011
[10] OUYANG Y, LI X, BARKAN C P L, et al. Optimal locations of railroad wayside defect detection installations[J]. Computer-Aided Civil & Infrastructure Engineering, 2010, 24(5): 309-319
[11] LI X, OUYANG Y. Reliable sensor deployment for network traffic surveillance[J]. Transportation Research Part B: Me-thodological, 2011, 45(1): 218-231
[12] LI X, OUYANG Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions[J]. Transportation Research Part B: Methodological, 2010, 44(4): 535-548
[13] BERMAN O, KRASS D, MENEZES M B C. Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns[J]. Omega, 2013, 41(4): 766-779
[14] 李延晖, 马士华. 基于时间约束的单源/P个中转点配送系统的MINLP模型[J]. 中国管理科学, 2004, 12(3): 86-90
LI Yanhui, MA Shihua. An MINLP model for the single source and p-median distribution system based on time constraints[J]. Chinese Journal of Management Science, 2004, 12(3): 86-90
[15] BERMAN O, DREZNER Z, WESOLOWSKY G O. Locating service facilities whose reliability is distance dependent[J]. Computers & Operations Research, 2003, 30(11): 1683-1695
[16] 郭毓婷. 考虑时间惩罚成本的线状需求物流节点选址研究[D]. 北京: 北京交通大学, 2018.
GUO Yuting. Research on logistics node location with curved demands considering time penalty cost[D]. Beijing: Beijing Jiaotong University, 2018.
[17] 苏兵, 包乐, 程新峰. 腐败率线性可变的易腐品配送中心选址模型与计算[J]. 统计与决策, 2015(8): 45-47
[18] CHAGANTY N R, JOE H. Range of correlation matrices for dependent Bernoulli random variables[J]. Biometrika, 2006, 93(1): 197-206
[19] ANDERSON L R, FONTENOT R A. Optimal positioning of service units along a coordinate line[J]. Transportation Science, 1992, 26(4): 346-351

考虑设施可靠性的线状需求物流节点选址研究

Logistics Node Location Problem with Curved Demands Considering Facility Reliability

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王贺, 吴振博, 徐添, 王志强, 刘超. 基于GM-噪声SVR方法的矿山设备可靠性参数估计[J]. 工业工程, 2021, 24(2): 119-124.
[2]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[3]	周建勤, 李敏, 隋雨函. 考虑横向转运的线状需求物流节点选址研究[J]. 工业工程, 2020, 23(5): 82-87.
[4]	邓建新, 颜海娟, 石先莲. 物流信息平台业务协同响应控制关键信息研究[J]. 工业工程, 2020, 23(1): 10-17.
[5]	曾垂飞, 刘建军, 陈庆新, 毛宁. 优化交货可靠性的装配作业车间分批调度[J]. 工业工程, 2019, 22(6): 45-56.
[6]	戴安舒, 魏冠州, 何曙光, 何桢. 二维质保管理研究综述与展望[J]. 工业工程, 2019, 22(6): 96-102,117.
[7]	白晓平, 刘兵方. 基于贝叶斯-GO综合法的快递配送系统可靠性研究[J]. 工业工程, 2019, 22(4): 23-30,48.
[8]	赖新峰, 陈志祥. 不完备生产与条件维护策略下的生产批量决策研究[J]. 工业工程, 2019, 22(4): 31-39.
[9]	邓超, 陶志奎, 吴军. 脚踝康复机器人的可靠性评估[J]. 工业工程, 2018, 21(5): 50-56.
[10]	宋明顺, 鲁伟, 方兴华. 基于小样本失效数据的机械可靠性评估[J]. 工业工程, 2017, 20(5): 87-93.
[11]	杜博，周泓. 不确定环境下应急设施选址问题两阶段鲁棒优化模型[J]. 工业工程, 2016, 19(5): 45-50.
[12]	蒋建军1, 张力1,2, 王以群1, 彭玉元3, 李鹏程1，李敏4，张晓玲4，伍大清4. 核电厂数字化规程在屏之间布局方法及评价[J]. 工业工程, 2016, 19(3): 71-76.
[13]	戚星，陆刚，靳波，史德强，郭其科，陈振伟. 综掘工作面人因失误模型[J]. 工业工程, 2016, 19(3): 109-114.
[14]	严正峰1, 刘猛1, 彭建刚2. 不确定环境下复杂机械装配系统设备维修方法[J]. 工业工程, 2016, 19(1): 24-30.
[15]	史德强，陆刚，王磊. 煤矿井下作业人因可靠性[J]. 工业工程, 2015, 18(5): 155-159.