计划动态调度及路由模型

计划/动态调度和路由模型

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

地震是最普遍的自然灾害，强大的地震影响更是毁灭性的。尽管成千上万的网络化的地震仪电台安装在世界各地不断分析和强大的电脑数据生成的这些站,我们仍无法准确预测何时何地地震将罢工。这个随机和不可预测性地震地震实施政府制定全面计划响应来减轻损害和损失。精心策划的后勤支持业务贡献显著减少地震损失和赔偿和保持一场灾难后幸存者。

在灾难发生后立即,工作主要集中在寻找和营救幸存者。这需要后勤支持通过运送受伤人们从受灾地区医院或其他紧急医疗中心。这是皮毛,具有必要分派商品(如食物和帐篷)和设备受影响的地区。这些商品可以来自指定的仓库或直接从供应商。相当大的不确定性的情况下赖斯-规划设计、调度和运输商品来自各种地方的不同规划区域可能会导致相当大的复杂性。

进一步的并发症救灾规划相关的物流数据的事实可能会改变在响应(易建联和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)。

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

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