收藏 分享(赏)

计划动态调度和路由模型.doc

上传人:weiwoduzun 文档编号:2588793 上传时间:2018-09-22 格式:DOC 页数:10 大小:57KB
下载 相关 举报
计划动态调度和路由模型.doc_第1页
第1页 / 共10页
计划动态调度和路由模型.doc_第2页
第2页 / 共10页
计划动态调度和路由模型.doc_第3页
第3页 / 共10页
计划动态调度和路由模型.doc_第4页
第4页 / 共10页
计划动态调度和路由模型.doc_第5页
第5页 / 共10页
点击查看更多>>
资源描述

1、计划/ 动态调度和路由模型重新计划物流活动以应对地震不可预测性和毁灭性的地震影响着执行政府对灾害易发地区提供实用的应对计划以及时减少地震带来的破坏和损失。物流管理是其中一个关键问题,应考虑一个适当的规划,特别是规划所需商品的运输在响应和疏散受伤的人。在本文中,我们提供了一个动态调度模型和路由汽车以应对地震。我们关注的是两个商品的运输和受伤的人送到医院。该模型是在任何时间收到更新的信息并相有能力的改变调整计划。速度是一个关键的和一个成功的地震响应因素,模型分层次对受伤的人直到抵达医院的总时间最小化,以及总时间满足大众商品需求。我们设计的实验进行了从提高地震响应效率拓展到提高地震响应质量。 地震是

2、最普遍的自然灾害,强大的地震影响更是毁灭性的。 尽管成千上万的网络化的地震仪电台安装在世界各地不断分析和强大的电脑数据生成的这些站,我们仍无法准确预测何时何地地震将罢工。这个随机和不可预测性地震地震实施政府制定全面计划响应来减轻损害和损失。精心策划的后勤支持业务贡献显著减少地震损失和赔偿和保持一场灾难后幸存者。在灾难发生后立即,工作主要集中在寻找和营救幸存者。这需要后勤支持通过运送受伤人们从受灾地区医院或其他紧急医疗中心。这是皮毛,具有必要分派商品(如食物和帐篷)和设备受影响的地区。这些商品可以来自指定的仓库或直接从供应商。相当大的不确定性的情况下赖斯-规划设计、调度和运输商品来自各种地方的不

3、同规划区域可能会导致相当大的复杂性。进一步的并发症救灾规划相关的物流数据的事实可能会改变在响应(易建联和Ozdamar 2007;Ozdamar et al . 2004年)。例子是项目需求的变化,计划供应商的订货情况在医院(包括例如能力和服务利率)或运输基础设施(道路可能被阻塞由于余震)。反应组织因此遇到一个动态的情况下,数据可能会改变突然和意外。此外,规则和程序可能需要被改变。例如,要提供更多的道路容量从海岸,在飓风疏散部分在美国公路I-16可能完全西行方向操作。这两个往东的车道I-16可以转化为西行的车道时必需的(CEMA 2011)。 这些变化可能对响应计划和有很大的影响因此可以根据这

4、些变化是有益的调整计划。一个决策支持系统提供可能性轻易调整计划基于这样的新信息可以更好地促进物流活动的计划组织参与灾难的反应。本文旨在建立一个数学模型,使中央的身体协调和(重新)计划物流活动同时考虑现有的计划和新网络中可用的数据变化情况和需求。政府经常设置这样的灾难灾难发生后协调中心。我们也考虑两个层次目标函数关注减少运输时间货物和受伤的人。第一个目标打算最小化总等待时间的伤员灾难响应到达的时刻医院在规划周期。第二个目标是最小化总等待规划周期期间从需要的那一刻起,直到货物到达在该地区的影响。提出了混合整数,多目标,多种商品,综合模型包含条件和约束中遇到地震的现实响应。它包含了各种车辆和车辆的能

5、力以及多样性联合运输的模式允许商品和受伤的人。此外,我们的模型能够在任意时刻处理更新计划动态条件下的响应。我们的模型可以选择另外的车了每次需要重新规划。此外,我们的模型的区别之间流动的商品和受伤人员的流动。此外,值得注意的是,该模型和算法实现物流决策支持系统(LDSS),可以使用的灾难在救灾行动协调中心。这个软件已经为了便于运输计划和再计划活动期间地震响应。这个软件接收网络情况的变化和更新基于这些变化的计划。更多关于如何将这些变化的信息确定并提交一个灾难协调中心提出了纳杰菲等。(2012)。 最后,值得注意的是,一场灾难协调中心本身可以定义当使用这个模型,当改变计划,例如,依赖于规模的变化。一

6、些灾难协调中心可能更愿意重新计划物流活动只有在特定的变化如封锁道路,重要变化的需求或供应或医院的能力。相反,其他人可能会喜欢较小的更改之后重新计划活动如道路拥堵或一个小的增加可用的车辆。本文组织六个部分。第二节提出了文学的简介。该算法和数学模型。3。我们连续说明该模型及算法在教派。4,使用一个例子我们分析该模型来确定所选因素对地震的影响响应质量。5。最后,我们得出结论并讨论未来的研究方向。6。2 文献综述一些研究人员提出了模型规划物流并在特定运输在反应阶段的一场灾难。的很大一部分研究侧重于商品物流。例如,诺特(1987)提出了一个线性规划模型对散装食品运输。本研究最小化运输成本和最大化的食物对

7、于一个给定的卡车交付舰队。诺特(1988)另外建立了一个线性规划模型来确定车辆安排灾区运送散装食品。雷(1987)一个商品,多模式网络流模型对生产网络一个多阶段的规划周期。在这个模型中发生费用的总和的运输和贮存食品在西非是最小化。哦和哈格尼话(1996,1997)也认为大宗商品物流。然而,他们制定和解决多种商品,多模式网络流模型的救灾行动。在他们的研究中,作者分析了运输大量的不同的商品,如食品、服装、医药、医疗用品、机械和人员的损失降到最低生活和救援的效率最大化操作。3 动态调度和路由算法(DDRA)正如前面提到的,本文提出了一种动态更新算法在地震响应物流计划。为了保证有效的和有效的反应,灾难

8、协调中心应该检查网络环境的现状和需求,决定更新计划。当更新计划管道派遣商品赶赴受灾地区以及受伤人已经去医院需要考虑。的一些这些商品或者人,显然,将会到达目的地的的时刻再计划而其他人仍将航路。因为我们明确地考虑计划更新在救灾中,本文提出了一个动态算法和模型提供一种可能性来更新网络任何变更后情况在网络。3.1 总体描述提出了动态调度和路由算法(DDRA)包括四个主要的步骤,利用混合整数、多目标、多,多种商品模态模型来重新计划物流活动。主要假设模型如下:需求节点,供应节点,紧急医疗中心,医院和它们之间的距离是已知的在所有再计划迭代。有几种类型的受伤的人有不同的优先级。这些类型的受伤的人民和他们的优先

9、级可以被归类依赖等因素受灾地区的条件、战略协调中心的灾难或地震的震级。例如,他们可能会被归类到六级如下:致命的,关键,切断,严重的,温和的和次要的(AAAM2008)。有几种类型的商品有不同的优先级。这些类型及其优先级可以定义依赖于几个因素等策略灾难的协调中心或受灾地区的状况。有几个可用的交通方式,如直升飞机、卡车、救护车和火车,每个都有一个预期用途和具体的能力和能力。一些车辆的目的是把受伤的人,他们中的一些人是为了运输商品和其他车辆都打算携带大宗商品和受伤的人(虽然不是在同一时间)。依赖于它的功能,可以选择一辆车来运送商品或受伤的人。没有车辆可以同时携带大宗商品和受伤的人。车辆选择携带商品可

10、以从一个运输商品供应节点需求的一个或多个节点。同样,车辆被选中运送受伤的人可以把受伤的人从一个节点的影响一个或多个紧急医疗中心或医院。传输货物或受伤的人是两个合适的车辆之间允许在同一个中间节点在一个特定时间。此外,它是假定这种传输不花任何时间。每个车辆只能传输预先给定类型的商品或受伤人相应的能力。运输能力在重量和体积的每辆车运送商品的运输能力以及车辆运送受伤的人知道。有一个初始网络数据的预测,比如每个医院的能力或紧急医疗中心,供应数量可以在节点和供应影响分网络的需要。此外,这些数据可以改变在回应。一个受伤的人只考虑服役时,他/她一直送到医院或紧急医疗中心。新数据变化的限制和需要时,可用立即响应

11、。3.2 参数和变量使用的模型和算法我们考虑四种类型的真正的网络节点和两种类型的虚拟节点。真正的节点需求节点,供应节点,节点(紧急医疗的医院中心或医院)和中间节点。中间节点是一个真正的节点没有需求或供应和没有医院或急救中心。由虚拟节点虚拟供应节点和虚拟节点的需求。一个虚拟节点是一个暂时的供应两个真正的节点之间的节点,包含至少一个车辆运送商品在这两个真正的节点。此外,一个虚拟节点是一个临时节点的需求两个真正的节点,包含至少一个车辆运送伤员在这两个真正的节点。提出的模型和算法的符号如下,T:规划周期的长度,:开始一个新的计划,RN:设置所有实际节点的网络,R = | RN |,DN:设置需求节点,

12、DNRN和M = | DN| ,SN:大众商品供应节点,SNRN和L = | SN | ,HN:医院组节点,HNRN和Q = |HN|,IN:中间节点,节点不包含供应商、实体或需求医院/应急中心,INRN和I= |IN |,一组:虚拟节点,AN:所有真实和虚拟节点,N = RNAN,R= | N|,DDN:设置虚拟需求节点,DDNAN和M = | DDN |、DSN:设置虚拟供应商节点,DSNAN和L = | DSN |,ND:所有需求节点,ND = DNDDN和L = | ND|,NS:设置所有供应商的节点,NS = SNDSN,L= | NS |,KN:设置所有节点除了需求节点和供应节点,

13、KN = RN D N,S N ,NN:设置所有节点除了医院的节点和节点的需求,NN = RN H N、D N ,CS:商品类型,A= | CS |,VS:设置车辆的类型V = |VS|WS:受伤的人类型,H = | WS |,t,s:表示一个特定的时刻在规划周期,m:代表一个特定的节点在地震发生时,m:表示一个特定的虚拟节点包含受伤的人,M:所有虚拟和真实需求节点的索引,l:代表一个特定的节点包含一个供应商,L:表示一个特定的虚拟节点包含商品,L:索引节点,所有虚拟和真实的供应商q:代表一个特定的节点包含一个医院,i:代表一个特定节点,k:代表一个特定的节点设置KN,n:代表一个特定的节点设

14、置神经网络,o,p:设置RN指数O:设置N指数,j:设置一个指数,a:代表一个特定的商品,v:表示某一辆车,h:表示一个特定类型的受伤的人,3.3 数学模型动态调度和路由算法(DDRA)提出了研究利用混合整数,多目标,多种商品,综合模型重新计划物流活动根据网络和更新的情况规划周期的长度。该模型的目标是最小化两个目标层级。第一个是总(加权)受伤人的等待时间在规划周期,第二个是总(加权)更换模具在规划周期不满意商品需求。因为我们假设为受伤的人比满意更重要大宗商品的需求,该模型给出了更多的重要性来实现第一个目标是可见的情商,(1)。此外,它可以很容易地证明,受伤的人等于的等待时间受伤的人的数量时间不

15、是从受灾地区,和更换模具的商品需要在规划周期等于满意总和的商品需要时间不满足在规划(见附录)。因此该模型利用他们的等价物,而不是等待时间对受伤人员和交货期不满足需求。因此,数学模型如下:在TUW和TUD分别确定总(加权)没有人数和总(加权)不满意需要时间可计算之前再计划迭代。因此,这些参数是已知的每个再计划迭代,可以从目标函数的删除明年再计划。此外,这些目标函数分别最小化总(加权)均受伤人数(Eq。1)和总(加权)不满意需要在规划周期(Eq。2)。注意,正如之前提到的,这些方程是最小化的等级。方程(1)是最小化。方程(2)然后最小化的结果从第一个极小化。约束条件(3)和(4)决定不满意商品需求

16、和没有受伤的人的数量需求节点,分别。约束(5)确保派遣商品不超过了商品节点可以在供应商。约束条件(6)导致大宗商品不接受留在虚拟节点。他们应该继续他们的路径节点p或返回节点o。约束(7)保证派出受伤的人的数量从一个特定的节点不超过疏散人数的需求节点。约束(8)执行,到了人们不停留在假受伤节点。他们应该继续他们的路径抵达节点p或者回到节点o。约束(9)和(10)执行物料流和伤员流网络节点。这些限制也保证商品和受伤的人住在中间节点。约束(11)和(12)确保所有商品受伤的人被授权的车辆。约束(13)和(14)定义传输商品和允许车辆中受伤的人。请注意这些约束,允许商品(约束13)和受伤的人(约束14

17、)车辆和运输方式之间进行切换。约束(15)、(16)(17),分别限制商品数量或者受伤的人的数量分配给一个车辆承载重量,体积容量或个人能力。约束(18)限制每个车型的行程现有的弧线。约束(19)平衡的每个节点和约束(20)保证没有车辆允许住在虚拟节点。约束(21)确保数量受伤的人分派到每个医院不超过每个医院的能力。最后,最后一组约束定义模型的变量。自模型目标分层的优先级,我们使用词典方法(马勒说,Arora 2003)在我们的解决方案方法。根据这一方法,第一目标函数优化的第一步没有服用第二目标函数考虑在内。接下来,第一个目标是固定的得到最优值(在第一步和被称为fov),和第二个目标是最小化。因

18、此被认为是作为第一个目标函数额外的约束.到模型中在第二步中。一种新的模式,包括原来的约束以及新的约束,然后解决第二目标函数最小化。这种方法保证第一个目标是在第二个优先。此外,这种方法可能降低解决方案的时间。3.4 DDRA 算法描述提出了动态调度和路由算法(DDRA)有四个步骤,这是如下:步骤a。网络更新,A-1 生成虚拟节点基于车辆的位置A-2 计算新的节点和现有节点之间穿越时间步骤b .信息更新B-1。 更新需求信息B-2。 更新供应信息和能力B-3。 更新可用的车辆信息B-4。 更新规划周期的长度B-5。 将虚拟节点添加到节点集的需求或供给基于他们的节点集需求和供应。B-6。 没有受伤人

19、数计算加权和加权不满足需求。步骤C .利用该数学模型调度和计划的路线,步骤D .如果没有规划周期的结束,回到步骤。这些步骤及其序列图1中所示。3.4.1网络更新在第一步中,所有虚拟节点需要确认。如前所述,虚拟中转节点的位置的车辆。为了确定这些节点我们假设3.4.2信息更新在第二步中,网络状态和更新规划周期的长度。计算需求和受伤人数在一个虚拟节点,如下使用方程。在这些方程式,Y是最近获得的最优计划对受伤的人。方程(27)和(28)计算不满意商品的需求和数量没有受伤的人在受影响的节点时间。值得注意的是,如果收到商品在一个特定的节点的需求超过要求,更新的值将是负面的。方程(29)和(30)可以利用修

20、改估计未来的需求和未来的受伤人数的估计的需求节点。符号f(.)表示的初始估计值(。),表明变化估计价值,X,Y和Z是先前获得的最优解。此外,方程式。(31)和(32)估计可用在每个虚拟商品数量节点在时间和t ,分别为 :此外,计算实际供应的商品数量节点,方程(33)和(34):方程(35)和(36)提出了计算医院能力时间和t ,分别为:此外,方程式。(37),(38)和(39),分别可以用于计算可用的车辆和车辆添加节点。最后,值得注意的是,规划周期的长度可以改变时以后再计划。注意,必须选择足够远离地平线再计划迭代。如果规划周期的长度太短,运输商品项目和受伤的人们不能发生,因为是不够的时间到达的

21、商品和/或受伤的人在各自的目的地。4 一个说明性的例子本节提供了一个说明性的例子来展示该模型是如何工作的和获得的结果可能是什么。为此,利用该模型计划/重新计划物流活动在网络样本,类似于西方地区的伊朗。网络我们考虑有13个节点,38运输弧和四个类型的车辆包括30辆卡车,三个火车,11个直升机和30辆救护车。此外,节点之间的平均旅行时间时间是描绘在图2中。所有车辆的运输能力。我们假设一架直升机携带商品和受伤的人但不是在同一时间,火车和卡车授权可以运输商品,救护车把受伤的人。在另外,有四个供应商和四个医院位于节点N1,N4,N5,N12和N2,N4,N5,N11分别为(见图2)。现在假设地震袭击了这

22、个网络,和节点N7,N8和N9发生损失。的初始估计所需的商品和数量受伤的人在接下来的8期表1中给出。此外,表2和图3显示可用的商品和医院能力的时期。此外,表4、5、6显示更多关于商品的信息和损伤类型、车辆类型和可用的车辆在每一个节点。该模型利用计划的运输受伤的人大宗商品和车辆的运动。表示之前,最小化总加权模型均受伤人数和总加权不满足需要的等级。由此产生的运输伤员的计划和大宗商品以及汽车运动中描述了未来12时间无花果3号和4号。在这些数字,广场的符号描述商品运输,圆形广场符号表示传输受伤的人。如图3所示,第一列tshows运输的时候,第二和第三列(A1和A2)分别显示派遣商品的数量。接下来的三个

23、列(V1-V3)显示车辆运输派遣商品的数量。最后,最后一列显示了派遣商品的目的地。有两种类型的数据在图4。附加说明的数据显示空汽车;常规数字证明了非空车辆运输商品或者受伤的人。考虑,例如,节点N12,在图3中t = 1。有35项商品类型1和商品类型的23项2这个时候在吗这个节点。根据计划,25件商品1型派的观点N7的需求通过直升机。此外,该节点的所有可用项目的商品2型和10件商品1型派往节点N10通过卡车。在这些派遣商品到达节点N10在t = 4,他们继续他们的路径节点N8。现在考虑节点N8在图3中 t = 4。类型1的六人受伤感动是一架直升飞机去医院位于节点N2和12人受伤1型是由另外两个直

24、升机运送到医院位于节点N5。节点N8在t = 4在图4中显示的两个三个直升机出动从节点N5在t = 3,其中一个被从节点N2在t = 3。此外,这时(t = 4),24人受伤类型1和6人受伤的类型2是由15救护车运输节点N10(参见节点N8在t = 4图3)。这些人从这个节点(N10医院位于节点N11。在另外,5的15辆救护车从节点N被派遣11在t = 1,10的那些被派从节点N5在t = 1(参见节点N8在t = 4图4)。现在假设一个余震发生在附近的节点N9在t = 5堵塞了道路节点之间N9和N7。因此,需求的估计医院和供应商能力被重新考虑,已调整水平见表7,8,9,10。此外,表11显示

25、信息汽车在未来将被添加到网络。由于这些新的估计,我们假设灾难协调中心决定改变其规划周期从12到18期。考虑到上面提到的调整和利用DDRA算法结果在下面的图和表(图5,表12、13、14)。作为图5显示,6虚拟网络中的节点标识在t = 5。有19节点包括13实际网络中节点和6个虚拟节点。此外,第一列的表12 - 14显示了没有受伤的情况人,不满足需求和可用的车辆在t = 5。最终的使用算法结果的反应计划无花果。6和7中所示。有几个新的和旧的计划之间的差异为例,节点N7之间的道路和N9已经不再阻止车辆运动这两个节点之间是可能的。因此,节点N9的需要必须通过另一个路径(另一种方法是N6- n9)。此

26、外,由于电弧(n7- n9)被阻塞,有大宗商品和车辆节点N16这应该返回节点N7。现在考虑节点N7在t = 4最新版本的计划(图3)。根据这一计划,两辆卡车运输57项商品1型和40件商品2型节点N7节点N9在t = 4。这些卡车(中转)应该返回节点N7在t = 5,因为阻塞在电弧(N7- n9)。这些商品之后派从节点N7节点N6在t = 6(见图5)。最后,五项商品1型和五项商品交付2型节点N7在t = 7。剩下的商品(即52项商品类型1和35商品类型2)派遣节点N9从节点N6在t = 7。这些商品到达节点N9在t = 9。尽管这些卡车的路径(位于虚拟节点N16在新的网络)有了明显的改变,没有

27、改变的路径之间的卡车中转吗节点N3和N6(或位于虚拟节点N14在新的网络)。此外,卡车的路径位于虚拟节点N17N18和N19没有变化所有人。这些车辆继续先前的路径到达节点N8,N10和N10,分别(图8)。另一个计划的变化发生在节点N12。根据旧的反应计划,供应商在节点N12分派19件商品2型节点N11在t = 5。这些商品之后派从节点N11到节点N10在t = 7。根据新的应对计划,只有17项的商品类型1和19项的商品发送2型节点N12节点N10在t = 5,从节点N10节点N5在t = 8。最后,这些商品(例如17项商品1型和19项商品类型2)派出的节点N5来节点N7通过直升机。重要的是要

28、注意,因为需求的增长为商品2型节点N7以及对大宗商品的需求在节点N 1型8,改变商品数量派往这些节点的新计划。无花果。8显示,货物从节点N5节点N7从25项1型的吗10项1型和15项2型(注意,只有35项的类型1和2型的15个项节点在t = 5)。此外,货物从节点N5节点N8改变从10项类型的类型1的1到25项。额外的对比这两个计划图8中所示。更新响应计划的调查表明,运输受伤的人已经被改变了。例如,考虑节点N2在t = 1。在旧的反应计划,7辆救护车被派从节点N2节点N7在通过路径N2- n4- n7。这些车辆到达节点N7在t = 5。四个七辆救护车接8人受伤的2型和运输到医院位于节点N4。此

29、外,其余三辆救护车被派往节点N9从节点N7。这些车辆到达节点N9在t = 7和6受伤的人1型和交通节点N7。这些受伤的人然后送往医院位于节点N2直升机在t = 9。然而,在新计划,三个救护车到达节点N7在t = 5不接任何受伤的人。他们继续他们的路径节点N9通过的路径N7- n6- n9。请注意这些救护车从节点N7没有直接派遣节点N9由于道路阻塞的新计划。他们到达节点N9在t = 8,这七个救护车接13伤员的1型和交通节点N7通过路径N9- n6- n7。后抵达节点N7在t = 11,12人的13个被发送医院位于节点N2两架直升机和其中一个发送到医院位于节点N5由另一个直升机。图9显示了这些改

30、变。值得注意的是,新事件随时可能发生变化,有时反应计划不可行。在这种情况下,利用DDRA算法,该模型不仅能将现有的一个新的计划可行的计划,但也将改善没有受伤的人的数量未满足的需求。5 的分析模型和算法时间的获得一个解决方案和相关计划获得的效率考虑因素的应用提出的模型和算法应对灾害。我们的方法已经开发了中等复杂的问题(60 - 70个节点,200 - 250运输弧,400 - 450年不同车辆)。在这种情况下,该模型和算法效率呈现结果很快。表15显示了计算时间和相对差距比例在三个中型和大型问题。这些问题已经解决了由MATLAB R2010b GAMS 23.2和 CPLEX优化12.1.0与英特

31、尔酷睿一台笔记本电脑i7 2.70 GH CPU和8 g DDR3内存。考虑表15例3,其中网络包括71真正的节点和20虚拟节点,13个影响节点,16供应商和21医院,665车辆:364卡车、40直升机和261救护车。总需求的三种类型的商品两种类型的受伤的人加起来,分别为53403和3016单位。作为表15所示,我们的算法结果大约30分钟后在一个合适的计划计算时间的任何更新。请注意,我们的算法也可以用于更大问题,有充足的时间用于再计划或一个更大的地方相对间隙是可以接受的。在灾难的现实反应,还有其他几个相关因素,如地震震级、医院和供应商能力,可用车辆和可用的设备影响地震反应的速度。很多的关系这些

32、因素和地震响应的速度速度是显而易见的。例如,更多的供应商能力导致更快的响应。然而,和大小的影响数量的医院或供应商和网络拓扑结构的响应速度那么简单的。假设所有已知的因素如医院能力,供应商容量和可用的车辆不改变。的问题是政策执行更好的定位医院或供应商:一小部分供应商和医院大容量或许多供应商和能力有限和医院吗?通常情况下,建立大量的小容量导致医院和供应商高固定成本相比,与几个供应商情况和医院有一个大容量。本部分调查都提到的的影响投资政策对地震的反应。为了研究这些政策的影响,我们介绍27实验。这些实验分析三个因素的影响使用3对地震响应3析因设计。这些因素都是医院的数量(nH),供应商数目(N年代)和网

33、络结构(或节点数量,NN)。此外,如表16所示每个因素被认为是在三个层次。最后,注意所有其他有效的需求等因素,受伤的人的数量,可用车辆,全医院的能力和总供应商的能力是相同的在所有的实验。27个场景使用归纳如表16。获得的客观值定义的实验进行了分析使用耶茨耶茨算法(1937)。获得的结果为两个目标函数表17所示。如表16所示,医院数量目标的影响在= 0.01值具有重要意义。实验表明,供应商的数量和网络拓扑结构影响第一目标函数的值。额外的分析获得的价值第一目标函数表明这个目标函数的最佳值达到3级(即NH= 4)。因此,许多医院和小能力导致平均较短的等待时间比一些受伤的人医院与大容量。分析第二目标函

34、数的值显示的效果这些值的供应商数量在= 0.01显著。仔细检查获得的值的目标函数表明,最好的价值实现3级(即N年代= 4)。总之,耶茨算法演示的结果定位一个大量的医院和供应商能力小一些医院和供应商通过大容量的结果在较短的等待时间为受伤的人们和更好的满足需求。当然,这些结果是有限的由于这一政策的其他方面,如建立医院和成本供应商或所需设备成本,没有考虑。6 结论和未来的研究地震响应的关键活动规划物流活动来说是足够的让商品受灾地区,人民医院有效和受伤尽可能的高效。本文讨论了文献路由和规划物流活动以应对灾难。我们提出了一个数学模型重点是协助灾害管理者计划/重新计划物流活动吗地震后的响应阶段。这种模式是

35、物流的重要组成部分决策支持系统(LDSS)可以在救灾使用。自影响物流计划的组件例如供应商的股票,医院的能力或网络结构改变往往在灾难和意外响应提出了一个动态模型能够接收数据和更新在响应调整物流计划。不同于以往提出的模型在这种背景下,我们的模型可以更新网络情况,并调整物流计划在任何时间。特别是,该线性模型包括两个层次目标函数在管理救灾商品和受伤的人在初始阶段的地震响应。另外,我们的模型可以重新输入中转的道路车辆在任意时间点通过添加虚拟节点导致更短的响应时间。最后,我们的模型是路由和设计的能力各种生产交通工具和解决方案模式,同时允许中转运输方式之间切换。这些方面是不可能的事情由以前的模型。连续,给出

36、了一个算例显示该算法和模型是如何工作的。最后,一个33析因设计开发调查三个因素的影响包括网络结构、医院数量相对大量的小医院和供应商能力者优先定位一些医院和大能力,因为这将导致的供应商较短的等待时间为伤员服务,更好地满足需求。这个结果可以帮助救灾管理战略决策在准备吗应对未来的灾难。我们的模型和算法实现了在物流决策支持系统(LDSS)。一场灾难协调中心可以使用这样一个系统来定义他们的战略和政策(重新)防灾规划物流活动,依赖于预期的规模问题。为此有必要的中心提供所需的系统准备或估计提出了所需的数据算法和模型。一个集成的系统反应网络收集数据受灾地区(如数据、供应商、医院、等)和使用这些数据重新规划过程应该最好是连接到一个LDSS。优化车辆容量可以扩展该模型使用。旁边时间,在地震反应的重要因素之一是成本。因此,汽车运输成本等燃料成本或运费应该考虑以及响应次,因为货币灾难响应并不总是十分充裕。此外,该模型假定所有参数和数据是明显的和确定的,而在现实世界模型的一些参数可能不确定的。因此,我们建议考虑的随机性质参数和数据未来的研究。最后,该模型假定网络是预定义的。然而,在现实中这种假设可能不是真的,因为地震可能完全摧毁道路,因此摧毁一个网络。因此,开发一个模型可以接收来自网络的在线数据,建立可用的网络可能是一个有趣的未来研究。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 实用文档 > 工作计划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报