计划动态调度及路由模型

计划/动态调度和路由模型重新计划物流活动以应对地震不可预测性和毁灭性的地震影响着执行政府对灾害易发地区提供实用的应对计划以及时减少地震带来的破坏和损失。

物流管理是其中一个关键问题,应考虑一个适当的规划,特别是规划所需商品的运输在响应和疏散受伤的人。

在本文中,我们提供了一个动态调度模型和路由汽车以应对地震。

我们关注的是两个商品的运输和受伤的人送到医院。

该模型是在任何时间收到更新的信息并相有能力的改变调整计划。

速度是一个关键的和一个成功的地震响应因素,模型分层次对受伤的人直到抵达医院的总时间最小化,以及总时间满足大众商品需求。

我们设计的实验进行了从提高地震响应效率拓展到提高地震响应质量。

地震是最普遍的自然灾害，强大的地震影响更是毁灭性的。

尽管成千上万的网络化的地震仪电台安装在世界各地不断分析和强大的电脑数据生成的这些站,我们仍无法准确预测何时何地地震将罢工。

这个随机和不可预测性地震地震实施政府制定全面计划响应来减轻损害和损失。

精心策划的后勤支持业务贡献显著减少地震损失和赔偿和保持一场灾难后幸存者。

在灾难发生后立即,工作主要集中在寻找和营救幸存者。

这需要后勤支持通过运送受伤人们从受灾地区医院或其他紧急医疗中心。

这是皮毛,具有必要分派商品(如食物和帐篷)和设备受影响的地区。

这些商品可以来自指定的仓库或直接从供应商。

相当大的不确定性的情况下赖斯-规划设计、调度和运输商品来自各种地方的不同规划区域可能会导致相当大的复杂性。

进一步的并发症救灾规划相关的物流数据的事实可能会改变在响应(易建联和Ozdamar 2007;Ozdamar et al . 2004年)。

例子是项目需求的变化,计划供应商的订货情况在医院(包括例如能力和服务利率)或运输基础设施(道路可能被阻塞由于余震)。

反应组织因此遇到一个动态的情况下,数据可能会改变突然和意外。

此外,规则和程序可能需要被改变。

例如,要提供更多的道路容量从海岸,在飓风疏散部分在美国公路I-16可能完全西行方向操作。

这两个往东的车道I-16可以转化为西行的车道时必需的(CEMA 2011)。

这些变化可能对响应计划和有很大的影响因此可以根据这些变化是有益的调整计划。

一个决策支持系统提供可能性轻易调整计划基于这样的新信息可以更好地促进物流活动的计划组织参与灾难的反应。

本文旨在建立一个数学模型,使中央的身体协调和(重新)计划物流活动同时考虑现有的计划和新网络中可用的数据变化情况和需求。

政府经常设置这样的灾难灾难发生后协调中心。

我们也考虑两个层次目标函数关注减少运输时间货物和受伤的人。

第一个目标打算最小化总等待时间的伤员灾难响应到达的时刻医院在规划周期。

第二个目标是最小化总等待规划周期期间从需要的那一刻起,直到货物到达在该地区的影响。

提出了混合整数,多目标,多种商品,综合模型包含条件和约束中遇到地震的现实响应。

它包含了各种车辆和车辆的能力以及多样性联合运输的模式允许商品和受伤的人。

此外,我们的模型能够在任意时刻处理更新计划动态条件下的响应。

我们的模型可以选择另外的车了每次需要重新规划。

此外,我们的模型的区别之间流动的商品和受伤人员的流动。

此外,值得注意的是,该模型和算法实现物流决策支持系统(LDSS),可以使用的灾难在救灾行动协调中心。

这个软件已经为了便于运输计划和再计划活动期间地震响应。

这个软件接收网络情况的变化和更新基于这些变化的计划。

更多关于如何将这些变化的信息确定并提交一个灾难协调中心提出了纳杰菲等。

(2012)。

最后,值得注意的是,一场灾难协调中心本身可以定义当使用这个模型,当改变计划,例如,依赖于规模的变化。

一些灾难协调中心可能更愿意重新计划物流活动只有在特定的变化如封锁道路,重要变化的需求或供应或医院的能力。

相反,其他人可能会喜欢较小的更改之后重新计划活动如道路拥堵或一个小的增加可用的车辆。

本文组织六个部分。

第二节提出了文学的简介。

该算法和数学模型。

3。

我们连续说明该模型及算法在教派。

4,使用一个例子我们分析该模型来确定所选因素对地震的影响响应质量。

5。

最后,我们得出结论并讨论未来的研究方向。

6。

2文献综述一些研究人员提出了模型规划物流并在特定运输在反应阶段的一场灾难。

的很大一部分研究侧重于商品物流。

例如,诺特(1987)提出了一个线性规划模型对散装食品运输。

本研究最小化运输成本和最大化的食物对于一个给定的卡车交付舰队。

诺特(1988)另外建立了一个线性规划模型来确定车辆安排灾区运送散装食品。

雷(1987)一个商品,多模式网络流模型对生产网络一个多阶段的规划周期。

在这个模型中发生费用的总和的运输和贮存食品在西非是最小化。

哦和•哈格尼话(1996,1997)也认为大宗商品物流。

然而,他们制定和解决多种商品,多模式网络流模型的救灾行动。

在他们的研究中,作者分析了运输大量的不同的商品,如食品、服装、医药、医疗用品、机械和人员的损失降到最低生活和救援的效率最大化操作。

3动态调度和路由算法(DDRA)正如前面提到的,本文提出了一种动态更新算法在地震响应物流计划。

为了保证有效的和有效的反应,灾难协调中心应该检查网络环境的现状和需求,决定更新计划。

当更新计划管道派遣商品赶赴受灾地区以及受伤人已经去医院需要考虑。

的一些这些商品或者人,显然,将会到达目的地的的时刻再计划而其他人仍将航路。

因为我们明确地考虑计划更新在救灾中,本文提出了一个动态算法和模型提供一种可能性来更新网络任何变更后情况在网络。

3.1总体描述提出了动态调度和路由算法(DDRA)包括四个主要的步骤,利用混合整数、多目标、多,多种商品模态模型来重新计划物流活动。

主要假设模型如下:•需求节点,供应节点,紧急医疗中心,医院和它们之间的距离是已知的在所有再计划迭代。

•有几种类型的受伤的人有不同的优先级。

这些类型的受伤的人民和他们的优先级可以被归类依赖等因素受灾地区的条件、战略协调中心的灾难或地震的震级。

例如,他们可能会被归类到六级如下:致命的,关键,切断,严重的,温和的和次要的(AAAM2008)。

•有几种类型的商品有不同的优先级。

这些类型及其优先级可以定义依赖于几个因素等策略灾难的协调中心或受灾地区的状况。

•有几个可用的交通方式,如直升飞机、卡车、救护车和火车,每个都有一个预期用途和具体的能力和能力。

一些车辆的目的是把受伤的人,他们中的一些人是为了运输商品和其他车辆都打算携带大宗商品和受伤的人(虽然不是在同一时间)。

•依赖于它的功能,可以选择一辆车来运送商品或受伤的人。

•没有车辆可以同时携带大宗商品和受伤的人。

•车辆选择携带商品可以从一个运输商品供应节点需求的一个或多个节点。

同样,车辆被选中运送受伤的人可以把受伤的人从一个节点的影响一个或多个紧急医疗中心或医院。

•传输货物或受伤的人是两个合适的车辆之间允许在同一个中间节点在一个特定时间。

此外,它是假定这种传输不花任何时间。

•每个车辆只能传输预先给定类型的商品或受伤人相应的能力。

•运输能力在重量和体积的每辆车运送商品的运输能力以及车辆运送受伤的人知道。

•有一个初始网络数据的预测,比如每个医院的能力或紧急医疗中心,供应数量可以在节点和供应影响分网络的需要。

此外,这些数据可以改变在回应。

•一个受伤的人只考虑服役时,他/她一直送到医院或紧急医疗中心。

•新数据变化的限制和需要时,可用立即响应。

3.2参数和变量使用的模型和算法我们考虑四种类型的真正的网络节点和两种类型的虚拟节点。

真正的节点需求节点,供应节点,节点(紧急医疗的医院中心或医院)和中间节点。

中间节点是一个真正的节点没有需求或供应和没有医院或急救中心。

由虚拟节点虚拟供应节点和虚拟节点的需求。

一个虚拟节点是一个暂时的供应两个真正的节点之间的节点,包含至少一个车辆运送商品在这两个真正的节点。

此外,一个虚拟节点是一个临时节点的需求两个真正的节点,包含至少一个车辆运送伤员在这两个真正的节点。

提出的模型和算法的符号如下,T:规划周期的长度,τ:开始一个新的计划,RN:设置所有实际节点的网络,R = | RN |,DN:设置需求节点,DN⊂RN和M = | DN| ,SN:大众商品供应节点,SN⊂RN和L = | SN | ,HN:医院组节点,HN⊂RN和Q = |HN|,IN:中间节点,节点不包含供应商、实体或需求医院/应急中心,IN⊂RN和I= |IN |, 一组:虚拟节点,AN:所有真实和虚拟节点,N = RN∪AN,R’= | N|,DDN:设置虚拟需求节点,DDN⊂AN和M’’= | DDN |、DSN:设置虚拟供应商节点,DSN⊂AN和L’’= | DSN |,ND:所有需求节点,ND = DN∪DDN和L’’= | ND|,NS:设置所有供应商的节点,NS = SN∪DSN,L= | NS |,KN:设置所有节点除了需求节点和供应节点,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:代表一个特定的节点设置神经网络,o,p:设置RN指数O’:设置N指数,j:设置一个指数,a:代表一个特定的商品,v:表示某一辆车,h:表示一个特定类型的受伤的人,3.3数学模型动态调度和路由算法(DDRA)提出了研究利用混合整数,多目标,多种商品,综合模型重新计划物流活动根据网络和更新的情况规划周期的长度。

该模型的目标是最小化两个目标层级。

第一个是总(加权)受伤人的等待时间在规划周期,第二个是总(加权)更换模具在规划周期不满意商品需求。

因为我们假设为受伤的人比满意更重要大宗商品的需求,该模型给出了更多的重要性来实现第一个目标是可见的情商,(1)。

此外,它可以很容易地证明,受伤的人等于的等待时间受伤的人的数量时间不是从受灾地区,和更换模具的商品需要在规划周期等于满意总和的商品需要时间不满足在规划(见附录)。

因此该模型利用他们的等价物,而不是等待时间对受伤人员和交货期不满足需求。

因此,数学模型如下:在TUWτ和TUDτ分别确定总(加权)没有人数和总(加权)不满意需要时间τ可计算之前再计划迭代。

因此,这些参数是已知的每个再计划迭代,可以从目标函数的删除明年再计划。