文档介绍:年第期物流工程与管理
第卷总第期应急物流
:...。..
多目标应急物流运输问题优化研究
口杜洁,郝妍,王璐
北京交通大学经济管理学院,北京
【摘要】文中首先分析了应急物流的特点,然后以运输时间效益最大化为首要目标建立模型,运用二分法进行求解,
以获得较高的计算效率。在此基础上以运输成本最小化为二级目标建立模型,将其转化成带有分层的网络流模型,用最小
费用最大流算法进行求解。模型符合应急物流运输问题首先应满足时间最短其次考虑费用最低的特点,同时考虑了多种
运输方式联合运输实际情况。因此文中对了解应急物流的特点和解决突发灾害疫情的运输问题具有实际意义。
【关键词】应急物流;特点;时间效益;二分法;运输成本;网络流;联合运输
【中图分类号】【文献标识码】【文章编号】—
—
口..
,,,
【】,
.,
,,
.
,
.
,.
【】;;;;;;
引言而非单纯追求经济利益的最大化。因此应急物流往往在保证
近些年来,无论是自然灾害还是各种事故灾害、公共安全灾运输时间最小化的前提下,追求运输费用的最小化,从而达到
害,爆发的频率、规模都明显大于往常。年疫情、时间效益最大化和整体灾害损失最小化的目标。而一般的商
年的汶川大地震以及南方雪灾、年的甲流疫情及印尼海啸等业性物流活动一般以在满足用户需求前提下的物流成本最小
都对社会整体生产生活造成了巨大冲击。我国也逐渐认识到加化为目标。
强对大规模自然灾害以及突发性事件的防控至关重要。信息产. 运输方式的多样性
、部年颁发的《中国城市信息化建设指南》中,将应急救灾应急物流的时效性,决定了应急物流在运输方式上的多
统作为城市信息化建设的一个重要内容。样性。由于应急物流在时间上的紧迫性,为尽快送达目的地,
应急物流运输的特点应急物流的运输方式并不单一,往往需要使用铁路、公路、航
急物流是物流活动的一种,但它又有区别于一般物流空等多种运输方式,以及几种运输方式间的频繁转换。因此
. 特点。主要体现在以下几个方面: 应急物资运输问题是一个集成了多种物资,多个起止点与多
时效性种运输方式的多目标规划问题。
急物流配送的物资往往都是灾区所必须的生活用品或. 高度不确定性
火所需的设备等。因此要最大程度发挥应急物资的使用由于大部分突发性灾害疫情在发生时间、规模和强度上
.就必须在一定的时间内送达灾区。超过时限其使用价无法预测,因此应急物资在需求数量、需求种类、需求地区、运
久打折扣,失去了应急的意义。输方式、紧迫程度等方面具有高度不确定性。
. 弱经济性. 滞后性
应急物流一般以尽快将救援物资运达灾区为首要目标, 应急物流往往在灾害疫情发生之后才会启动,因此在时
【收稿期】——
【作者简介】杜洁,北京交通大学经济管理学院。
年第期物流工程与管理
商品配送
第卷总第期
间上滞后于灾情的发生。比较,由小到大线性枚举最短时间的时间复杂度为
问题描述与模型,我们给出的算法效率很高。
假设有个配送中心,:,⋯⋯,,对于某种物资. 目标函数
的存量分别是,,,⋯⋯,,有受灾点分别为,, 根据上面二分枚举的步骤,固定最大时间’并更新后,
⋯⋯