文档介绍：单出救点应急配送车辆调度研究篹⒛P王玲玲嗣【摘要】针对应急系统中,单出救点、多受灾点应急物资配送问题,在满足时间约束条件下,建立以应急出救总行程最短和应急车辆数最少的双目标模型。在判断各受灾点的配送方式基础上,考虑车辆体积、载重、时间限制,采用改进的动态聚类算法分派车辆的配送任务,引入惩罚函数调整可行解,再用最短路方法求出车辆的行车路线。用算例验证所建模型的合理性与算法的有效性.【关键词】应急物流;聚类算法;车辆调度;优化模型;惩罚函数面对各类突发事件,积极开展应急物流调度研究,在短时间内高效地调集相关物资,并将其快速运送、及时发放,对于提高应急响应能力、减少灾害影响、降低生命财产损失具有重要的意义。应急物资大致可分为满足抢救需求、满足灾民生活需求、满足灾后初期重建需求等三类物资。对不同的应急物资采用适宜的调度方案,能有效节省物流资源,提高应急物流服务水平。现有文献中,针对应急调度的研究计国君【俊刻岢隽俗钚』耸涫奔渚仍镒誓P停珽计雷栽耸浞延米钚∥>仍鞫饶勘旰跹【俊⑹穹濉】建立了运输费用最小与运输时间最短的多目标组合优化调度模型。相关研究,多注重时间方面的及时性,忽略了应急运输车辆的体积和载重对配送调度的影响以及应急配送车辆资源的有限性卜一些应急配送理论很难在实际中得到运用,很多应急物流中心在实践操作中仍旧依靠经验解决。本文在考虑运输车辆体积和载重条件下,针对应急系统中,单出救点、多受灾点多种物资应急配送问题,建立模型使运输车辆数最少、总运输线路最短,最大程度的节省物流资源。引入动态聚类算法及罚函数求解,力求得到可操作的行车路线近似解或满意解。问题假设跷锒际谴游锪髦行牧飨蚋鞲鍪茉值悖各受灾点均在服务范围之内,与物流中心直送运输时间不超过死同种车型运输,车辆的容积和额定载重量一定;物流中心与各受灾点的位置一定。模型的数学描述,镃,,籧珿,甤甤畄.:—猦.,..瓵甴,,,;.
◇冬粄,一一谝裕,%∈足乙荆觯ァ二型境‘五‘丹媾式嗽■二二憾乏以,,乏%岛■鼢艚梦岜妗耠戮车辆七经过线路∞.乏矗琭≤P颓蠼憷且幌盗行枰S狈竦氖茉值慵希籏表示应急运输车辆集合;吐,表示从受灾点的运输距离;幻表示从受灾点剑脑耸涫奔当琷时表示物流中心籿蛁,分别表示受灾点蔽镒实奶寤和重量;蚎分别表示运输车辆额定体积载重。某物流中心将储备的应急物资向服务区域内的行个受灾点运送,所有物资在接到运输指令后丁时间内必须送达,求派出车辆数最少且运输线路最短的配送方案。将模型中所涉及的二进制变量定义如下:‘州建立应急配送车辆调度的数学模型如下:Ⅵ∈籚七∈上述模型中,式硎灸勘旰G笞疃痰应急运输距离;式硎灸勘旰J褂米钌俚运输车辆数;式硎久苛境底盎醪怀涠疃容积;式硎久苛境底盎醪怀涠疃ㄔ刂兀式硎境盗緆只驶入给其运输任务的客户;式腥簟芚材则慈绻盗緆有货物,则该车辆执行运输任务,此时目标函数增加皇表示每辆车运输时间不超过所有的货物都在时间丁内送达。算法逻辑流程图如图首先,判断各受灾点配送方式。将单个受灾点物资的体积或质量与配送车辆的额定载重量和容积比较,如果存在超重或超容,则该点物资需按照车辆额定载荷被分成雅车配送物资和剩余物资。整车配送物资采用整车直接配送方式,剩余物资与其他各受灾点物资一起采用分送配送方式。其次,分配应急车辆的配送任务。建立以应急物流配送中心为原点,的