考虑需求随机的应急粮库选址鲁棒优化研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:l00ok100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,自然灾害等突发事件时有发生,给中国经济带来了恶劣的影响,并且造成大量的人员伤亡。为了有效地应对自然灾害,本文研究应急成品粮库的选址、存储和分配问题,建立粮食应急物流体系,从而提供及时有效的粮食供给,减少损失。自然灾害的发生具有很多不确定性因素,如灾害发生时间、规模、地点等。鲁棒优化方法用不确定集合表示不确定性,是解决不确定性问题的有效方法。因此,构建鲁棒优化模型为应急粮库的选址、分配和库存问题提供有效方案具有重要的理论意义和实践价值。模型构建方面,本文首先建立确定性模型,该模型以最小化包括粮库建设成本、粮库的粮食库存成本和从粮库点到灾害点的运输成本在内的总成本为目标。然后在确定性模型的基础上,考虑灾害发生时,灾害点粮食需求的不确定性,分别引入了盒子、椭球和多面体三种不同的鲁棒优化方法,推导出对应的鲁棒优化模型。运用JAVA编程,调用CPLEX对各个模型分别进行求解,得到对应的解。数值实验方面,本文以常州市的粮食需求为名义值,生成随机的实验样本,分别对确定性模型和不同的鲁棒优化模型进行测试,以总成本和服务水平作为评价指标。通过调节鲁棒参数,对鲁棒模型进行调节,使其在成本和鲁棒性之间进行权衡。本文的主要结论是:1)在现实的灾害场景中,确定性模型无法提供可靠的应急粮库选址、分配和库存方案;2)盒子鲁棒优化模型能够保证百分之百的服务水平,然而会导致更高的成本;3)通过调节鲁棒参数,椭球鲁棒优化模型能够在服务水平和成本中进行权衡,但是求解时间和内存消耗较大;4)通过调节鲁棒参数,多面体鲁棒优化模型能够在保障服务水平降低较小的前提下,降低成本,且求解时间和内存消耗较小。本文的特色和创新点在于:1)考虑到灾害发生时,粮食需求的不确定性,分别引入不同的鲁棒优化方法,建立数学模型,较确定性数学模型而言,提供能抵御不确定性的适用于现实情况的方案;2)将不同的鲁棒优化方法进行对比分析,在对成本和服务水平有不同要求时,提供更合适的鲁棒模型;3)结合实际,考虑了当粮食存储规模不同时,粮食具备不同的损耗率,考虑到应急救援具有时效性,加入最大半径约束等。
其他文献
全面综述了低分辨(Low-Resolution,LR)人脸识别技术的研究进展,并对相关亟需解决的关键问题进行了讨论。对LR人脸识别系统的概念、待解决问题、系统结构、已有不同识别方法进
Hepcidin是一种富含半胱氨酸的多肽,其结构与防御素很相似,因为其空间结构中都存在四个二硫键。Hepcidin又被称为LEAP(liver-expressed antimicrobialpeptide),既肝脏中表达的抗菌
结直肠癌是严重危害人类健康的恶性肿瘤之一。近年来,其发病率呈逐渐上升趋势。目前认为,结直肠癌的发生、发展是多基因、多事件累积和多步骤的结果。自从Vogelstein提出经典的
侵犯公民人身权利、民主权利罪是指故意或过失地侵犯公民的人身权利、民主权利以及与人身有直接关系的其他权利的行为。~①我国是按照各种犯罪的社会危害程度和犯罪侵犯的同
本文描述了长江水利委员会通过统一规划统一实施防洪工程解决鄂豫荆紫关水事纠纷、通过合理利益分配解决湘鄂淋溪河水电开发矛盾、运用水权理论合理配置水资源促进川黔同民河
追问,是一种提问技巧,是数学课堂上师生交流的重要手段.本文主要讨论了如何在高中数学课堂教学中运用有效追问的策略,培养学生思维的广阔性、批判性、深刻性、灵活性、敏捷性.文末
众包伴随互联网的发展而兴起,促使企业以低成本获取多样化的外部人力资源,在全球范围内实现人力资源的优化配置,对于知识时代里企业的发展具有重要的意义。企业的创新模式也
“短褐”在课文《五柳先生传》中是很不起眼的两个字,但是背后却蕴含着非常丰富的内 容,短褐作为汉服最普通的一种常服形制,代表的是一种身份和处境.而对短褐的了解,是我们正
目的:基质金属蛋白酶(matrix metalloproteinase,MMP)-2,-9在实体肿瘤的侵袭,转移过程中发挥了重要作用。MMP-2,MMP-9在造血系统尤其是恶性血液病中的作用的报道日渐增多,而且与VEGF
自1936年萧三发表《中国的大众诗人陶行知》至今,陶行知诗歌研究时断时续70年,从题材内容到艺术旨趣,由政治和教育领域的价值意义到文学世界的还原,研究呈现出明显的特点。本文对