物流网络可靠性的关键问题与应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
现代变化纷繁的激烈市场竞争使得经济系统充满越来越多的不确定性。物流系统作为生产和消费之间的桥梁,是社会经济生活的重要支撑系统,其可靠性也越来越成为企业及社会关注的一个焦点。物流系统任何环节的失效事件都可能导致整个有限承受能力的供应链中断甚至崩溃。物流系统是一个由众多物流单元组成的大系统,它的可靠性程度对企业和社会的平稳运行有着重大的影响。因此,研究物流系统可靠性基础理论具有重要的学术价值和实践意义。本文重点探讨了物流网络可靠性的关键问题及有关应用。
     首先,探讨物流系统可靠性的定义和计算方法,将可靠性一般理论在物流领域进行扩展。物流系统的可靠性是指整个系统在规定时间和规定条件下,提供的物流服务功能保持在一个规定的允许偏差范围内的概率,它可以根据物流单元结合的串联、并联等逻辑结构分别予以计算。
     第二,探讨双层物流网络的可靠性特征并进行模拟。以需求地的缺货量为测度,定义了物流网络可靠性,分析了物流网络可靠性的概率特征,并依此构建双层物流网络可靠性模型。模拟分析了不同结构物流网络可靠性,得到了提高物流网络可靠性有三条途径:扩大物流中心的能力、设立更多的配送中心和增加运输配送路径等。
     第三,探讨物流网络规划的可靠性模型与优化。以物流中心供货服务可靠性为考察目标,建立了基于可靠性和成本的双目标优化的物流中心选址的机会约束规划模型,并针对模型特点,设计了基于随机模拟的遗传算法。
     第四,探讨库存和路径联合优化问题的可靠性模型与算法。运用机会约束规划方法建立更接近管理实际的库存-路径优化问题数学模型,并综合随机模拟、神经网络和遗传算法设计了求解模型的混合智能优化算法。用实验分析了随机模拟次数对算法的影响。
     第五,探讨应急物流网络的可靠性优化及替代策略。以应急物资仓库失效时的后备替代策略优化为目标,构建了基于后备替代的应急物流网络的双层规划模型,设计了集成随机模拟技术的遗传算法求解模型。文章最后讨论了提高应急物流网络可靠性的措施。
Economic system are more and more full of uncertainty, and in numerous and intense changes in the modern market competition. Being a bridge between production and consumption, logistics system is an important social and economic life support system, and its reliability has increasingly become one focus of business concern. The failure events of any part of the logistics system can lead to the entire supply chain disruption or collapse. Logistics system is a numerous large-scale systems formed by some units, its reliability degree have a major impact on the smooth functioning of business and society. Therefore, the study of logistics system reliability theory has important academic value and practical significance. This article focuses on the concept of the logistics network reliability and calculation, and its optimization based on the reliability of logistics networks.
     First, this dissertation presents the definition of the logistics system reliability and calculation methods based on the analysis and conclusion of a large number of literatures, and reliability theory will be extended in the logistics fields. Logistics system reliability can be defined as the ability of logistics system providing logistics services in a specified time and specified conditions, which maintaining the allowable deviation in a range of probability. It can be calculated according to the logistics unit combined structures, such as series structures or parallel structures.
     Second, the dissertation analysizes mainly the characteristics of reliability of bi-level logistics networks, and simulates them. This paper defines logistics networks reliability of measuring the shortage of networks system, and proposes its probability characteristics, and constructs a reliability model of bi-level networks. A simulation and analysis was practiced to demonstrate the reliability of different logistics network structure, and three ways to improve network reliability logistics were obtained, as enhancing the capacity of the logistics center, and setting up more distribution centers and increasing the ability of transportation paths.
     Third, this dissertation works out the optimization model of the reliability and its algorithms in logistics networks planning. In this paper, the problem of logistics networks planning was mainly addressed, which considering reliability constraints, and an optimization model with Bi-objective was formulated, with which service-reliability-oriented and cost-oriented, and an intelligent algorithm integrated and Stochastic Simulation Methods was applied to solve the model.
     Fourth, this dissertation addresses the integrated optimization of inventory and routing in the context of Vendor-Managed Inventory, and developes a chance-constrained model and a solution of hybrid intelligent algorithms, of which combining stochastic simulation, artificial neural network and genetic algorithms. An example is finally demonstrated.
     Fifth, this dissertation studies the alternative strategy of back-up storage, while a failure was happened in emergency supplier, and discusses finally the response measures to improve the reliability of emergency logistics network. A bi-level programming model was constructed, and a hybrid genetic algorithm was designed, which integrated stochastic simulation.
引文
[1]方明,邓明然.供应链柔性综合评价的探讨[J].武汉理工大学学报,2002.12(24):15-18.
    [2]Peck Helen. Reconciling supply chain vulnerability with risk and supply chain management [C]. Proc of the Logistics Research Network Conf. Dublin,2004:412-419.
    [3]高波.基于信息技术的供应链结构设计与优化[J].西安交通大学学报(社会科学版),2005,25(3):36-40.
    [4]中华人民共和国国家军用标准GJB450-88.装配研制与生产的可靠性通用大纲.
    [5]蒋仁言,左明健.可靠性模型与应用[M].北京:机械工业出版社,1999.
    [6]谢政,李建平.网络算法与复杂性理论[M].长沙:国防科技大学出版社,1995.
    [7]梁雄健,孙青华等.通信网可靠性管理[M].北京:北京邮电大学出版社,2004.
    [8]郑龙,罗鹏程,周经伦.网络可靠性研究综述[J].中国科技信息,2006(1):9-11.
    [9]Boesh F T, Thomas RE. On graphs of invulnerable communication nets. IEEE Trans. On Circuit Theory.1970,17(2):183-192.
    [10]吴俊,谭跃进.复杂网络抗毁性测度研究[J].系统工程学报,2005,20(2):128-131.
    [11]D. Y. Chan, S. Garg, and KS, Trivedi. Network survivability performance evaluation:A quantitative approach with applications in wireless adhoc networks. In ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Atlanta, GA, September 2002.
    [12]杨凡,陈松乔.网络生存性研究概述[J].计算机应用研究,2001,18(06):12--14.
    [13]李之棠.基于信息冗余分散的系统可存活性研究[J].计算机工程与科学,2002,24(1):1-4.
    [14]韩晓莉,刘鸿,李熊达.宽带IP网QoS中的性能参数及网络有效性分析模型[J].2005,03.
    [15]Ball, M.O., Mangnati,T.L, Monma, C.L., Nemhauser, GL., Networkrmodels[M].1995, Amsterdam:Elsevier.
    [16]曹晋华,程侃,可靠性数学引论[M].1986,北京:科学出版社.
    [17]Demir, A.& Feldmann, P., Modeling and analysis of communication circuit performance using markov chains and efficient graph representations [C].2000.
    [18]Shier, D. R., Network reliability and algebraic strucures[M]. Oxford:Clarendon Press.1991.
    [19]Cai, K-Y. Introduction to fuzzy reliability[M]. Boston:Kluwer Academic Publishers.1996.
    [20]Chen, S-M. Fuzzy system reliability analysisusing fuzzy numer arithmetic operations. Fuzzy Setsand Systems.1994, Vol.64:31-38.
    [21]Cheng, C-H& Mon D-L. Fuzzy system reliability analysis by interval of confidence[J]. Fuzzy Setsand Systems.1993, Vol.56:29-35.
    [22]Chowdhury S. G.& Misra K. B..Evaluation of fuzzy reliability of a non-series pallel network[J]. Microelectron. Relia.,1992, Vol.32(1/2):1-4.
    [23]Nahman, J.. Fuzzy logic based network reliability ecaluation[J]. Microelectron. Relia.,1997, Vol.37(8):1161-1164.
    [24]Hsu, S. J., Y. G&Yuang, M. G., Tenninal-pair reliability in ATM virtual path networks[C]. An International Journal Computers& Mathematics with Applications,2000, Vol.40:885-895.
    [25]Ravi, V, B. S. N.& Reddy, P. J., Nonequilibruim simulated annealing-algorithm applied to reliability optimization of complex systems. IEEE Transactions on Reliability,1997,Vol.46(2): 233-239.
    [26]Ball, Michael 0.. Computing network reliability. Operations Research[J].1979.27(4): 823-838.
    [27]卢明银,徐人平.系统可靠性[M].北京:机械工业出版社,2008.
    [28]Chen A., Yang H., Tang W. H.. A capacity related reliability for transportation networks[J]. Journal of Advanced Transportation,1999,33(2):183-200.
    [29]Ami Halldorsson, Jesper Aastrup. Quality criteria for qualitative inquiries in logistics [J]. European Journal of Operational Research,2003,144:321-332.
    [30]Chun-guang Yi, Song-dong Ju. Service on Reliability Analysis Logistics Network. Service Operations and Logistics, and Informatics. IEEE International Conference,2006,06
    [31]Ni Wang, Jye-Chyi Lu. Reliability Modeling in Spatially Distributed Logistics Systems, IEEE TRANSACTIONS ON RELIABILITY:Vol.55, NO.3, Sept.2006.
    [32]穆东,杜志平.供应链固有可靠性和运作可靠性研究[J].物流技术,2004,12:37-39.
    [33]余小川,季建华.物流系统的可靠度及其优化研究[J].管理工程学报,2007,1:67-70.
    [34]姚杰,田英.交叉运输柔性对物流可靠性的影响研究[J].新技术新工艺,2007,7:9-12.
    [35]申红.第四方物流系统可靠性研究[J].商场现代化,2008,1:156-157.
    [36]陶新良等.可靠性技术在物流机械中的应用[J].物流技术,2003,9:29-30.
    [37]汪有涛,董萍等.一类物流网络模型的可靠性分析[J].空军雷达学院学报,2000,3:48-49.
    [38]谢心正,刘振玮.港口设备的可靠性管理[J].起重运输机械,2008,5:1-5.
    [39]候汉平.物流PMF结构下车辆驾驶可靠性分析.中国市场,2005:110-111.
    [40]周勤康.专业化散货码头装卸系统可靠性分析[J].港工技术,1997,4:14-20.
    [41]国家质量技术监督局.物流术语.国家标准GB/T 18354-2006,基本概念术语1-2[Z].
    [42]王健.现代物流网络系统的构建[M],北京:科学出版社,2005.
    [43]程国全,王转,鲍新中.现代物流网络与设施,北京:首都经济贸易大学出版社,2004.
    [44]朱道立,龚国华,罗齐.物流和供应链管理[M].上海:复旦大学出版社,2002.
    [45]徐杰,鞠颂东.物流网络的内涵分析[J].北方交通大学学报(社会科学版),2005, 4(2):22-26.
    [46]毛海军,张永.物流系统规划与设计[M],南京:东南大学,2009.
    [47]Shier, Douglas R.. Network reliability and algebraic structures[M]. Clarendon Press, Oxford, 1991.
    [48]陈治亚,周东北.物流的定义及其数学描述[J].系统工程,2004(9):19-22.
    [49]陈治亚,周东北.物流的机理和模型[J].系统工程,2005(9):55-58.
    [50]冯海林.网络系统中可靠性问题的研究[D].北京:西安电子科技大学博士学位论文,2004.
    [51]许良.基于可靠性分析的城市道路交通网络设计问题研究[D].北京:北京交通大学博士学位论文,2006.
    [52]刘海旭.城市交通网络可靠性研究[D].北京:西南交通大学博士学位论文,2004.
    [53]梁颖.城市交通系统畅通可靠性分析与优化[D].北京:北京工业大学博士学位论文,2005.
    [54]魏宗舒等.概率论与数理统计教程[M].北京:高等教育出版社,1983.118-133.
    [55]Jordan, W. C., S. C. Graves. Principles on the Benefits of Manufacturing Process Flexibility [J]. Management Science,1995, Vol.41, No 4:577-594.
    [56]Bassamboo, A., S. Chopra and M. Daskin. Flexibility and Fragility in Supply Chain Network Design.2008. Working Paper.
    [57]汤代焱,陈治亚等.管理运筹学(第二版)[M].长沙:中南大学出版社.1997.151-169.
    [58]徐光.运筹学基础手册[M].北京:科学出版社,1999
    [59]雷德明,严新平.多目标智能优化算法及其应用[M].北京:科学出版社.2009.3:21-23
    [60]运筹学教材编写组.运筹学(第三版)[M].北京:清华大学出版社.2005.6
    [61]徐玖平,李军.多目标决策的理论与方法[M].北京:清华大学出版社.2005.3
    [62]刘宝碇,赵瑞清.随机规划与模糊规划[M].北京:清华大学出版社.1998.6
    [63]玄光男(日)、程润伟著.遗传算法与工程设计[M].北京:科学出版社,2000.
    [64]王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社.2002.
    [65]胡斌,周明.管理系统模拟[M].北京:清华大学出版社.2008.7
    [66]FedergruenA., Zipkin P.. A combined vehicle routing and inventory allocation Problem. Operations Research,1984,32(5):1019-1037.
    [67]Beltrami E., Bodin L.. Networks and vehicle routing for multiple waste colleetion. Networks. 1974,4:65-94.
    [68]Rusell R., Igo W.. An assignment routing Problem. Networks.1979,9(1):1-17
    [69]Herron D.. Managing Physical distribution for Profit. Harvard Business Reviews,1979,79: 121-132.
    [70]袁达庆,游斌.运输——库存联合优化问题简介[J].物流技术,2001,5:9-11.
    [71]容榕,邢相勤.供应链下库存控制与运输管理的优化[J].科技进步与对策,2004,5:92-94.
    [72]张敏洪.一种供应链优化模型[J].物流技术,2003,11:62-64.
    [73]陈治亚,付延冰,陆凤山.企业供应链中库存与运输服务[J].交通运输过程学报,2004,4:85-88.
    [74]郭成.供应链管理下的VMI模式探讨[J].商品储运与养护,2001,12:23-24.
    [75]赵林杜,李时委.VMI实现模式研究[J].中国管理科学,2000,12:31-36.
    [76]刘立文.VMI环境下的库存与发货模型研究[J].中国管理科学,2003,10:31-36.
    [77]唐宏翔,何建民.供应链协作库存管理[J].系统工程理论方法与应用,2003,9:232-236.
    [78]曾艳.一种新的库存管理策略供应商管理用户库存[J].管理现代化,2001,1:18.
    [79]马德良,张家玉等.VMI系统下一个物流成本控制优化模型的建立[J].东北大学学报(自然科学版),2003,12:35-38.
    [80]高霞.用VMI提升供应链的库存管理水平[J].物流配送,2002,5:21-23.
    [81]胡晓燕.基于供应链绩效评定物流成本评价体系研究[J].武汉理工大学学报,2003,10:687-689.
    [82]Burns L D. Hall R W. Distribution Strategies that Minimize Transportation and Inventory Costs [J]. Operation Research.1995,33:469-490.
    [83]Ernst R. Pyke D F. Optimal Base stock Policies and truck capacity in a two-echelon system. Naval Research Logistics.1995,40:879-903.
    [84]Chen F, Zhen Y. Near-optimal echelon-stock (S, Q) policies in multistage serial systems [J]. Operations Research,1998,46:592-602.
    [85]Bhat. U. N. Elements of Applied Stochastic Processes. New York.2001.
    [86]Tijms. John Wiley and Sons. An Algorithmic Approach. Stochastic Models. England.2002
    [87]Charnes A and Cooper W W. Chance-Constrained Programming. Management Science,1959, 6(1):73-79.
    [88]刘宝碇,赵瑞清.随机规划与模糊规划[M].北京:清华大学出版社.1998.6:156-198.
    [89]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社..1999.8:224-229.
    [90]胡列格.物流运筹学[M].北京:人民交通出版社.2007.8:41-43.
    [91]袁健,刘晋,卢厚清.随机需求情形VRP的退火网络解法[J].系统工程理论与实践,2002,22(3):109-113.
    [92]Suleyman Tufekci, William A. Wallace. The emerging area of emergency management and engineering. IEEE Transactions on Engineering Management,1998,45(2):103-105.
    [93]王小霞,郗恩崇.国外自然灾害应急物流管理的启示[J].交通企业管理,2008,10:6-7.
    [94]谢如鹤,宗岩,论我国应急物流体系的建立[J].广州大学学报(社会科学版),2005(11):11-12.
    [95]刘小群等.应急物流能力的内涵剖析与构成体系[J].灾害学.2007.6:123-127.
    [96]李建国等.应急物流保障能力评价模型研究[J].兰州交通大学学报(自然科学版)2007.12:64-67.
    [97]韩景倜等.应急物流体可靠性指标仿真[J].计算机应用研究.2006.11:134-136.
    [98]陈梓杰等.应急物流供应链可靠性探讨[J].铁道运输与经济,2009,9:69-71.
    [88]郑哲文.基于可靠技术的应急物流供应链构建[J].中国流通经济,2009,10:54-56.
    [100]吴依伟等.应急物流网络弹性初探[J].价值工程,2008,4:1-3.
    [101]杨继君等.基于多模式分层网络的应急资源调度模型[J].计算机工程,2009,5:21-24.
    [102]Ozdarmar L., Ekinci D., Kucukyazici B.. Emergency logistics planning in natural disasters [J]. Annals of Operations Research,2004,129 (1/2/3/4):217-245.
    [103]刘春林等.基于连续消耗应急系统的多出救点选择问题[J].管理工程学报,1999,13(3):13-16.
    [104]刘春林,沈厚才.一类离散应急供应系统的两目标优化模型[J].中国管理科学,2003,11(4):27-31.
    [105]方磊,何建敏.给定限期条件下的应急系统优化选址模型及算法[J].管理工程学报,2004,18(1):48-51.
    [106]Groothedde B, Ruijgrok C, Tavasszy L. Towards collaborative, intermodal hub networks a case study in the fast moving consumer goods market [J]. Transportation Research Part E, 2005,41(6):567-583.
    [107]Yi W., □zdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities [J]. European Journal of Operational Research,2007,179(3): 1177-1193.
    [108]Yi W, Kumar A.. Ant colony optimization for disaster relief operations [J]. Transportation Research Part E:Logistics and Transportation Review,2007,43(6):660-672.
    [109]史峰,邓连波.旅客换乘网络优化设计[J].铁道科学与工程学报,2004,1:78-82.
    [110]史峰,邓连波等.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,3:110-116.
    [111]高自友,张好智等.城市交通网络设计问题中双层规划模型、方法及应用[J].交通运输系统工程与信息,2004,1:35-44.
    [112]任华玲,高自友.动态公交网络设计的双层规划模型及算法研究[J].系统工程理论与实践,2007,5:81-88.
    [113]毛林繁.城市公交网络可靠性的双层规划模型[J].中国公路学报,2002,3:88-91.
    [114]Brunilde Sanso, Francois Soumis. Communication& Transportation network reliability using routing models. IEEE Transactions on Reliability,1991,40(1):29-38
    [115]K. K. Aggarwal, J. S. Gupta, K. B. Misra. A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications,1975:563-566
    [116]Michael 0. Ball, Jane N. Hagstrom, J. Scott Provan. Threshold reliability of networks with small failure sets. Networks,1995,25:101-115
    [117]Michael 0. Ball. Computational complexity of network reliability analysis:an overview.IEEE Transaction reliability,1986,R-35(3):230-239
    [118]K. K. Aggarwal, J. S. Gupta, K. B. Misra. A new method for system reliability evaluation. Microelectronics and Reliability,1973,12:435-440
    [119]Terje Aven. Reliability evaluation of multistate systems with multistate components. IEEE transactions on reliability,1985,R-34(5):473-479
    [120]Wang Fang, Hou Chao-zhen. New algorithm to evaluate the unreliability of flow networks based on minimal cutsets. Journal of Beijing Institute of Technology,2004,13(1):24-28
    [121]Oliver Pourret, Jerome Collet, Jean-Louis Bon. Evaluation of the unavailability of a multistate-component system using a binary model. Reliability Engineering and System Safety, 1999,64:13-17
    [122]Jsen-Shung Lin, Reliability evaluation of capacitated-flow networks with budget constraints, IIE Transactions.1998,30:1175-1180.
    [123]Yeh WC. Multistate-node acyclic network reliability evaluation. Reliabilitv Engineering and System Safety,2002,78:123-129
    [124]Yeh WC. Multistate-node acyclic networks reliability evaluation based on MC. Reliability Engineering and System Safety,2003,81:225-231
    [125]Michael G. H. Bell. A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B,2000,34:533-545
    [126]Michael G. H. Bell. The use of game theory to measure the vulnerability of stochastic networks. IEEE Transactions on Reliability,2003,52(1):63-68
    [127]Jose E. Ramirez-Marquez, David W. Coit. A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability. Reliability Engineering and Svstem Safetv. 2005,87:253-264
    [128]Jose E. Ramirez-Marquez, Wei Jiang. Confidence bounds for the reliability of binary capacitated two-terminal networks. Reliability Engineering and System Safety,2005:1-10
    [129]王芳,侯朝桢.用蒙特卡罗和Petri网方法估计随机流网络的可靠性[J].北京理工大学学报2004,24(7):604-608
    [130]张曙红,陈锦云,宋业新,等.网络可靠性的模糊随机分析[J].华中理工大学学报2000.28(10):83-87
    [131]肖刚,李天柁著.系统可靠性分析中的蒙特卡罗方法[M].北京:科学出版社,2003
    [132]Lee SH. Reliability evaluation of a&ow network. IEEE Transactions on Reliability 1980; 29:24-6.
    [133]Rueger WJ. Reliability analysis of networks with capacity-constraints and failures at branches and nodes. IEEE Transactions on Reliability,1986.35:523-8.
    [134]Jane CC, Lin JS, Yuan J. On reliability evaluation of a limited-&ow network in terms of minimal cutsets. IEEE Transactions on Reliability,1993.42:354-61.
    [135]Lin JS, Jane CC, Yuan J. On reliability evaluation of a capacitated-&ow network in terms of minimal pathsets. Networks,1995.25:131-8.
    [136]Lin YK. On reliability evaluation of a stochastic-&ow network in terms of minimal cuts. Journal of Chinese Institute of Industrial Engineer,2001.18:49-54.
    [137]Xue J. On multistate system analysis. IEEE Transactions on Reliability,1985.34:329-37.
    [138]Lin YK. A simple algorithm for reliability evaluation of a stochastic-&ow network with node failure. ComputersandOperations Research,2001.28:1277-85.
    [139]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物质出版社.2001.
    [140]刘志学主编.现代物流手册[M].北京:中国物资出版社,2001.
    [141]苗壮.物流输送、保管方法研究[D].博士学位论文.吉林大学,2002.
    [142]刘云忠,宣慧玉.车辆路径问题的模型及算法研究综述[J].管理工程学报,2005,19(1):124-130.
    [143]汪寿阳,赵秋红,夏国平.集成物流管理系统中定位——运输路线安排问题的研究[J].管理科学学报,2000,3(2):69-75.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700