地震灾害初期应急药品的车辆调度研究.pdfVIP

地震灾害初期应急药 品的车辆调度研究 (2)每个受灾点与药品储备中心、各受灾点之间的运输距离作为已知量 。 (3)配送车辆为多车型，各种车型的载重量、车速 已知，各车辆可以到多个受灾点送药，但每个受灾点只能 由一辆车满 足其需要 。 (4)药品储备中心的药品库存量满足受灾点需求 ，同时单个受灾点的需求量小于单车的最大载重量。 (5)所有道路条件都是理想的，不考虑其对车辆速度的影响，不考虑卸货时间。 1．2 符号说明 将储备中心编号为 0，受灾点编号为 1,2，3，…，7／,，储备 中心及受灾点均 以 =(1,2，…，n)表示 。各点的需求量为 臣，车型编号 为 1，2，3，…，Z，以f来表示车型 ，各车型 的载重量为 g，各车型的数量分别为k，：，…， ，以k来表示每种车型 的车辆数 。其 中， 任务 i到J的距离为 d，Z型车辆 的行车速度为 l，t为车辆到受灾点 i的时刻 ，t为 Z型车从 i到J．的时间，Z为允许车辆到达 受灾点 i的最 晚时间。 定义决策变量如： 一 』1，车型 f的第k辆车从 i到 一 10．否则 — f1，受灾点i的需求 由f型车 的第 k辆完成 — l0．否则 1_3 模型 的建立 min拄∑∑∑∑ (1) k= 1f= If=0i= 0 s_t_∑ y：≤g Vlk， (2) ∑∑y：=1 12一，n (3) ∑ ：y： 12一，n；V2，k (4) = 0 ∑ ：1，2，…，n；Yt，k (5) ∑∑∑ =∑∑∑ Vz，k (6) = ∑∑∑(f。 ) =l，2，…，n (7) ti≤ff i=1，2，…，n (8) = (9) 目标 函数 (1)表示配送时间最短 ；约束条件 (2)表示每辆车对任务点的送货量不超过该车的最大载重量 ； (3)表示每 个受灾点只能 由一辆车为其配送 ； (4)表示受灾点由第 f型车 的第 k辆为其配送 ，且定有该车从其它受灾点驶入 ，从 驶 出， 再驶入其它受灾点； (5)表示受灾点由第Z型车的第 k辆为其配送 ，且定有该车从其它受灾点驶入 ，从 驶 出，再驶入其它受 灾点； (6)表示出行车辆数等于返 回车辆数 ； (7)表示 Z型车的第 k辆到达受灾点 的时刻 ； (8)受灾点 i获得药品的最晚 时间； (9)Z型车从受灾点 i到 需花费的时间。 2 遗传算法 2．1 设计思想 本文采取传 统的 自然数编码方式 。0代表配送中心 ，1,2，3，4，5…，n，代表 需求点，m为车辆数 ，