动态调度模型怎么做
1、动态调度和路由算法(DDRA)
为了保证有效的和有效的反应,灾难协调中心应该检查网络环境的现状和需求,决定更新计划。当更新计划管道派遣商品赶赴受灾地区以及受伤人已经去医院需要考虑。的一些这些商品或者人,显然,将会到达目的地的的时刻再计划而其他人仍将航路。因为我们明确地考虑计划更新在救灾中,本文提出了一个动态算法和模型提供一种可能性来更新网络任何变更后情况在网络。
2、 3.1总体描述 提出了动态调度和路由算法(DDRA)包括四个主要的步骤,利用混合整数、多目标、多,多种商品模态模型来重新计划物流活动。主要假设模型如下: •需求节点,供应节点,紧急医疗中心,医院和它们之间的距离是已知的在所有再计划迭代。
•有几种类型的受伤的人有不同的优先级。这些类型的受伤的人民和他们的优先级可以被归类依赖等因素受灾地区的条件、战略协调中心的灾难或地震的震级。例如,他们可能会被归类到六级如下:致命的,关键,切断,严重的,温和的和次要的(AAAM2008)。
•有几种类型的商品有不同的优先级。这些类型及其优先级可以定义依赖于几个因素等策略灾难的协调中心或受灾地区的状况。
•有几个可用的交通方式,如直升飞机、卡车、救护车和火车,每个都有一个预期用途和具体的能力和能力。一些车辆的目的是把受伤的人,他们中的一些人是为了运输商品和其他车辆都打算携带大宗商品和受伤的人(虽然不是在同一时间)。
•依赖于它的功能,可以选择一辆车来运送商品或受伤的人。
•没有车辆可以同时携带大宗商品和受伤的人。
•车辆选择携带商品可以从一个运输商品供应节点需求的一个或多个节点。同样,车辆被选中运送受伤的人可以把受伤的人从一个节点的影响一个或多个紧急医疗中心或医院。
•传输货物或受伤的人是两个合适的车辆之间允许在同一个中间节点在一个特定时间。此外,它是假定这种传输不花任何时间。
•每个车辆只能传输预先给定类型的商品或受伤人相应的能力。
•运输能力在重量和体积的每辆车运送商品的运输能力以及车辆运送受伤的人知道。
•有一个初始网络数据的预测,比如每个医院的能力或紧急医疗中心,供应数量可以在节点和供应影响分网络的需要。此外,这些数据可以改变在回应。
•一个受伤的人只考虑服役时,他/她一直送到医院或紧急医疗中心。
•新数据变化的限制和需要时,可用立即响应。
3、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|,
4、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 |,
5、t,s:表示一个特定的时刻在规划周期,
m:代表一个特定的节点在地震发生时,
m’’:表示一个特定的虚拟节点包含受伤的人,
M’:所有虚拟和真实需求节点的索引,
l:代表一个特定的节点包含一个供应商,
L’’:表示一个特定的虚拟节点包含商品,
L’:索引节点,所有虚拟和真实的供应商
q:代表一个特定的节点包含一个医院,
i:代表一个特定节点,
k:代表一个特定的节点设置KN,
n:代表一个特定的节点设置神经网络,
o,p:设置RN指数
O’:设置N指数,
