【摘 要】
:
定位-路径问题用集成的思想综合考虑了定位-分配问题(Location-allocation Problem,LAP)和车辆路径安排问题(Vehicle Routing Problem,VRP),研究LRP,不仅可以确定提供服务设
论文部分内容阅读
定位-路径问题用集成的思想综合考虑了定位-分配问题(Location-allocation Problem,LAP)和车辆路径安排问题(Vehicle Routing Problem,VRP),研究LRP,不仅可以确定提供服务设施点的个数、位置以及各设施点所服务客户点的范围等,还可以求得最优化的运输计划以及运输车辆的路径安排,显然具有重要的现实意义。现行对LRP的研究大部分都集中在一般物流的领域,对应急物流中LRP问题的研究还甚少。在应急物流系统优化的研究中,和一般物流一样,定位-分配问题和车辆路径安排问题依然是两个关键性问题,且目前对两者的研究大部分是独立进行的。实际上,应急物流中的LAP和VRP两者之间同样有着密切的联系,因此,系统地分析两者之间存在的内在联系,以及用集成优化与管理的理念来进行应急物流中LRP问题的研究是十分有必要的。本文首先介绍了应急物流与LRP问题的国内外研究现状。其次,探讨了应急物流的基本理论,包括应急物流的概念、特点、关键技术等;接着,在此基础上,本文提出了应急物流中基于道路约束的LRP模型。针对应急物流的特殊性,该模型将配送应急物资的时间满意度作为目标函数,并考虑到了道路可能存在的拥堵现象、需求点对应急物资需求的模糊性以及道路类型的约束。由于LRP问题属于NP-Hard问题,其复杂性使得精确算法对其求解有很大的局限性,并且将LRP问题分解为选址问题和路径问题分阶段解决并没有体现LRP将LAP和VRP视为一个整体、统筹考虑的优势。故本文提出了将LRP视为一个整体并能有效的求解该模型的遗传算法。最后,选择一个算例来验证所建模型以及所提遗传算法是可行且有效的。
其他文献
<正>为了提高人们对艾滋病的认识,世界卫生组织于1988年1月将每年的12月1日定为"世界艾滋病日",号召世界各国和国际组织在这一天举办相关活动,宣传和普及艾滋病的知识。设立"
目前,松江城区建设飞速发展,城网架空线路也遇到了一些新问题。笔者就在工作中遇到的几个问题,提出可行性建议。
表演是集创作和表现于一体的艺术,是刻画、塑造角色和观众欣赏接受的过程。作为观赏艺术形式的动画,其表演是区别于其他静态艺术的主要特征,更是动画最具表现力和吸引力的部
女性电影引领我们进入一个女性的世界,一个女性的群像和关于女性情感的世界。李玉是近年来创作表现突出的女性主义电影导演,她在电影作品中所探讨的女性主体成长和母性经验的
织物膜材具有复杂的力学行为特征,其材料性能参数是柔性薄膜结构计算分析、工程设计、制造与施工方案确定的基础。织物膜双轴力学性能的确定对张拉膜结构设计是至关重要的,膜
近年来,随着我国经济建设的蓬勃发展,中小企业发展也呈现良好势头。但中小企业在信息化建设方面,还存在着投入不足、专业人才缺乏、信息技术应用水平低、对信息化的认识和重
文化竞争是旅游业竞争的最高形式。陕西的文物古迹类旅游资源及历史文化是其主要优势,但颇具文化属性的民风民俗、风味饮食、宗教信仰等旅游资源也不容忽视。文章通过对陕西
针对考虑连铸机故障的炼钢连铸动态调度问题,建立了动态约束满足模型,以此为基础提出了基于约束满足的优化方法。该方法通过动态调度策略调整浇次计划,对模型进行预处理,将动
随着我国医疗卫生事业改革的推进,降低运行成本和提高效益作为影响进一步发展的关键,已成为医院关注的目标。现阶段,医院未充分落实“医药分家”,大量的药品在药库储备,占用
脉诊是中国传统医学最主要的诊断方法之一,有着非常悠久的历史和独特的创造性。然而传统中医脉诊的主观性很强,往往缺少定量数据的支持。在现代医学越来越重视定量化、客观化