突发事件应急血液调剂问题的两阶段决策方法
|
摘要
基于血液的生理特性及应急保障特性,以应急血液最晚运达时间最小、接收时的最低新鲜度最大、运输总费用最小为目标,建立考虑多品种、多式联运的应急血液调剂出救点选择,即运输路线安排问题两阶段决策优化模型,并设计了一种包含局部邻域优化的遗传,即禁忌混合算法进行求解.以"5.12"汶川大地震应急血液保障为背景构建算例,分析验证了两阶段决策方法在最晚抵达时间、新鲜度均值、运输总费用、血液积压量等指标上的优越性.
Considering the physiological and emergency supply characteristics of blood,as well as multi-type blood and multi-modal transportation mode,a combined optimization model for emergency service facility selection and transportation routing problem in emergency blood supply is developed based on a two-phase decision-making approach.The aim is to minimize the last arrival time,maximize the lowest average freshness when received,and minimize the total transportation cost of emergency blood.A hybrid genetic-tabu algorithm with local neighborhood search is also proposed.The model and algorithm are verified by a numerical example based on the emergency blood supply process in '5.12' Wenchuan earthquake in China.The results show that the advantage of two-phase decision-making approach is confirmed on the indexes such as the last arrival time,the average freshness,the total transportation cost and the overstock of blood.
Considering the physiological and emergency supply characteristics of blood,as well as multi-type blood and multi-modal transportation mode,a combined optimization model for emergency service facility selection and transportation routing problem in emergency blood supply is developed based on a two-phase decision-making approach.The aim is to minimize the last arrival time,maximize the lowest average freshness when received,and minimize the total transportation cost of emergency blood.A hybrid genetic-tabu algorithm with local neighborhood search is also proposed.The model and algorithm are verified by a numerical example based on the emergency blood supply process in '5.12' Wenchuan earthquake in China.The results show that the advantage of two-phase decision-making approach is confirmed on the indexes such as the last arrival time,the average freshness,the total transportation cost and the overstock of blood.
引文
[1]刘春林,何建敏,盛昭瀚.应急系统调度问题的模糊规划方法[J].系统工程学报,1999,14(4):351-365.[LIU C L,HE J M,SHENG Z H.Fuzzyprogramming for scheduling problem in emergencysystems[J].Journal of System Engineering,1999,14(4):351-365.]
[2]戴更新,达庆利.多资源组合应急调度问题的研究[J].系统工程理论与实践,2000,12(9):52-55.[DAI G X,DA Q L.The study of combinatorialscheduling problem in emergency systems[J].SystemsEngineering—Theory&Practice,2000,12(9):52-55.]
[3]Wang H Y,Wang X P,ZENG A Z.Optimal materialdistribution decisions based on epidemic diffusion ruleand stochastic latent period for emergency rescue[J].International Journal of Mathematics in OperationalResearch,2009,1(1/2):76-96.
[4]Haghani A,Oh S C.Formulation and solution of amulti-commodity,multi-modal network flow model fordisaster relief operations[J].Transportation ResearchPart A:Policy and Practice,1996,30(3):231-250.
[5]zdamar L,Ekinci E,Küükyazici B.Emergencylogistics planning in natural disasters[J].Annals ofOperations Research,2004,129(14):217-245.
[6]Barbarosoglu G,Arda Y.A two-stage stochasticprogramming framework for transportation planning indisaster response[J].Journal of the OperationalResearch Society,2004,55(1):43-53.
[7]马祖军,王绍仁.自然灾害应急物资的多阶段动态多式联运模型研究[J].中国管理科学,2009,17(S):53-58.[MA Z J,WANG S R.A multi-stageand dynamic multi-modal transportation model for reliefcommodities in natural disasters[J].Chinese Journalof Management Science,2009,17(S):53-58.]
[8]Hess J R,Thomas M J G.Blood use in war anddisaster lessons from the past century[J].Transfusion,2003(43):1622-1633.
[9]王培华.输血技术学[M].北京:人民卫生出版社.2002.[WANG P H.Blood transfusion technology[M].Beijing:People’s Medical PublishingHouse,2002.]
[10]王松云,徐珊珊,吕伟珍,等.温控与运输对血液质量的影响研究[J].现代预防医学,2010,37(19):3723-3728.[WANG S Y,XU S S,LV W Z,et al.The influence of temperature control andtransportation on the quality of the blood[J].ModernPreventive Medicine,2010,37(19):3723-3728.]
[11]Nahmias S.Perishable inventory theory:A review[J].Operations Research.1982(30):680-708.
[12]马玉宏,谢礼立.灾区震人员伤亡估算方法研究[J].灾区震工程与工程振动,2000,20(4):140-147.[MA Y H,XIE L L.Methodologies forassessment of earthquake casualty[J].Earthquakeengineering and engineering vibration,2000,20(4):140-147.]
[13]Lindell M K.An empirically based large scale evacuationtime estimate model[J].Transportation Research PartA,2008(42):140-154.
[14]张钦辉.临床输血[M].上海:上海科学技术出版社,1999.[ZHANG Q H.Clinical transfusion science[M].Shanghai:Shanghai Science and TechnologyPress,1999.]
[15]高建国.灾区地震应急期的分期[J].灾害学.2004,19(1):11-15.[GAO J G.Discussion onearthquake emergency response term[J].Journal ofcatastrophology,2004,19(1):11-15.]
[2]戴更新,达庆利.多资源组合应急调度问题的研究[J].系统工程理论与实践,2000,12(9):52-55.[DAI G X,DA Q L.The study of combinatorialscheduling problem in emergency systems[J].SystemsEngineering—Theory&Practice,2000,12(9):52-55.]
[3]Wang H Y,Wang X P,ZENG A Z.Optimal materialdistribution decisions based on epidemic diffusion ruleand stochastic latent period for emergency rescue[J].International Journal of Mathematics in OperationalResearch,2009,1(1/2):76-96.
[4]Haghani A,Oh S C.Formulation and solution of amulti-commodity,multi-modal network flow model fordisaster relief operations[J].Transportation ResearchPart A:Policy and Practice,1996,30(3):231-250.
[5]zdamar L,Ekinci E,Küükyazici B.Emergencylogistics planning in natural disasters[J].Annals ofOperations Research,2004,129(14):217-245.
[6]Barbarosoglu G,Arda Y.A two-stage stochasticprogramming framework for transportation planning indisaster response[J].Journal of the OperationalResearch Society,2004,55(1):43-53.
[7]马祖军,王绍仁.自然灾害应急物资的多阶段动态多式联运模型研究[J].中国管理科学,2009,17(S):53-58.[MA Z J,WANG S R.A multi-stageand dynamic multi-modal transportation model for reliefcommodities in natural disasters[J].Chinese Journalof Management Science,2009,17(S):53-58.]
[8]Hess J R,Thomas M J G.Blood use in war anddisaster lessons from the past century[J].Transfusion,2003(43):1622-1633.
[9]王培华.输血技术学[M].北京:人民卫生出版社.2002.[WANG P H.Blood transfusion technology[M].Beijing:People’s Medical PublishingHouse,2002.]
[10]王松云,徐珊珊,吕伟珍,等.温控与运输对血液质量的影响研究[J].现代预防医学,2010,37(19):3723-3728.[WANG S Y,XU S S,LV W Z,et al.The influence of temperature control andtransportation on the quality of the blood[J].ModernPreventive Medicine,2010,37(19):3723-3728.]
[11]Nahmias S.Perishable inventory theory:A review[J].Operations Research.1982(30):680-708.
[12]马玉宏,谢礼立.灾区震人员伤亡估算方法研究[J].灾区震工程与工程振动,2000,20(4):140-147.[MA Y H,XIE L L.Methodologies forassessment of earthquake casualty[J].Earthquakeengineering and engineering vibration,2000,20(4):140-147.]
[13]Lindell M K.An empirically based large scale evacuationtime estimate model[J].Transportation Research PartA,2008(42):140-154.
[14]张钦辉.临床输血[M].上海:上海科学技术出版社,1999.[ZHANG Q H.Clinical transfusion science[M].Shanghai:Shanghai Science and TechnologyPress,1999.]
[15]高建国.灾区地震应急期的分期[J].灾害学.2004,19(1):11-15.[GAO J G.Discussion onearthquake emergency response term[J].Journal ofcatastrophology,2004,19(1):11-15.]
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心