【摘 要】
:
论文主要研究了基于鲁棒优化的应急管理中的车辆路线问题(Vehicle Routing Problem,简称VRP)。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对
论文部分内容阅读
论文主要研究了基于鲁棒优化的应急管理中的车辆路线问题(Vehicle Routing Problem,简称VRP)。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对不确定优化问题分析的基础上,对鲁棒优化研究的代表人物Sosyter Ben-Tal和Bertsimas的研究成果进行了总结,重点对鲁棒线性规划和鲁棒离散优化进行了阐述。研究了不确定优化问题鲁棒优化模型的建立,充分体现了其事先分析的建模策略,即在问题的优化模型中充分考虑了参数的不确定性,使参数在所给不确定集合内的所有实现均能满足问题的约束条件,而对其服从何概率分布没有要求。此后,论文重点阐述了鲁棒优化研究的核心问题,即如何将所建立的鲁棒优化模型转化为鲁棒对应模型,使初始的不确定优化问题转化为计算易处理的确定性优化问题,从而采用优化软件对问题进行求解。随着社会经济的高速发展,各种大规模的自然灾害和恐怖活动等一系列突发事件日趋频繁,于是针对这些突发事件如何高效的进行应急管理就显得尤其重要。当突发事件发生后,如何快速而及时的运送救济物资从而挽救更多的财产和生命,这已经成为一个很重要的研究课题。本文在对已有方法分析的基础上,重点对应急管理下的车辆路线问题中存在的难点,即需求和旅行时间的不确定性,进行了讨论。从优化的角度对车辆调度问题进行分析,结合sosyter鲁棒优化研究框架,把需求和旅行时间当作不确定参数,把未满足的需求和延迟时间总和的最小化当作目标,建立了应急管理下的单仓库和多仓库的车辆路线确鲁棒优化模型,即鲁棒0-1离散优化。经过推导得到的优化模型的鲁棒对应式最终等价于一个混合整数规划。编写精确的分枝定界和启发式的遗传算法,在其内完成上述混合整数规划的求解。通过其实验结果进行比较,显示了本文算法在不同需求和旅行时间下的优异性能,验证了所建立的应急管理下车辆路线鲁棒优化模型的可行性。
其他文献
用流动注射仪对农村土壤中的氰化物进行了测定,并与传统分光光度法进行了比对。结果表明:流动注射法中准确度和精密度均满足监测要求;流动注射法和传统方法测试的结果相对标准偏
摘要:目的:对比分析主动运动联合理疗与单纯理疗治疗腰椎间盘突出症的疗效。方法:隨机将2010年9月至2011年10月期间长沙市第四医院收治的100例腰椎间盘突出症患者分为2组,观察组50例,我们给予主动运动联合理疗,对照组50例,我们给予单纯理疗。结果:观察组的治疗效果显著优于对照组,两组比较差异有统计学意义(P<0.05)。结论:主动运动联合理疗治疗腰椎间盘突出症的疗效确切,该方案值得在临床上进
目的:探析耳鼻喉手术患儿全麻术后卧位改良的应用效果.方法:分87例耳鼻喉手术患儿为2组,实验组全麻结束后用改良卧位,对照组用传统体位,比较两组效果.结果:实验组呼吸道阻塞、吸
刘一明(1734-1821)是清代乾嘉年间西北地区著名的龙门派道士,道教易学和内丹学大家。刘一明将易学研究与内丹学理论相结合,他对易学象、数、理均深研其几并从“性学仙道”的
在我国西北地区,有大量的浅埋煤层,其典型的赋存特征是埋藏浅、基岩薄、上覆厚松散沙层。长壁开采实践表明,顶板关键层破断后不易形成自身稳定结构,且其破断后的运动直接波及地表。浅埋煤层采场矿压显现剧烈,对矿井的安全开采带来了严重的挑战。因此,对浅埋煤层顶板关键层灾害机理的研究具有重要的意义。根据缓倾斜浅埋煤层顶板关键层的赋存特点和长壁开采顶板关键层的断裂下沉特征,应用初始后屈曲理论和突变理论探讨了初次来
【中图分类号】R4 【文献标识码】B 【文章编号】1008-1879(2012)08-0065-02 在临床麻醉中即使应用了局麻、区域麻醉、椎管内麻醉,病人也因为清醒紧张和(或)阻滞不全而产生一定的疼痛和不适感,部分患者甚至因为不能耐受而妨碍手术的顺利进行或者需要辅助全身麻醉而大大加强了患者的负担及并发症,使围麻醉期的风险大大增加。因此在手术及检查中给予合适的辅助镇静镇痛是很必要的
摘要:目的:探讨核医学科医院感染的有效控制方法。方法:分析医院感染监测项目结果后,成立核医学科医院感染管理小组,重新整理工作职责,制定工作标准、规范操作流程,加强人员知识培训,定期反馈监测结果,不定期培训和考核相结合等方法。结果:改进措施前后的空气培养、物体表面、和工作人员手细菌培养结果有统计学差异(P0.05)。结论:充分认识核医学科医院感染控制的意义,遵守错左流程,保证核医学科配制核素药品及注