考虑时间紧迫度的应急救援车辆路径问题建模与优化

考虑时间紧迫度的应急救援车辆路径优化,具有重要的理论价值与实际意义。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用)最小为目标构建模型,并针对车辆在时间窗内送达以及早到、晚到的三种不同情形,定义时间紧迫度,设计精确算法A求解,证明了算法A的时间复杂度为O(ln^(3)),其中l、n分别为配送车辆和受灾点的个数,以决策应急救援车辆的行驶路径。最后以上海嘉定区疫情防控应急物资配送为例,对模型和算法的有效性进行了证明,可为政府部门应急救援路径选择提供有效理论依据。

考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法

针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置。提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案。实例表明所提算法优化了一般综合调度的结果且效率较高。

基于启发式算法的集装箱甩挂运输任务集调度优化

本文以苏宁物流中心为例,以甩挂运输牵引车最优行驶路径为研究出发点,根据任务类型的不同将集装箱的任务集合划分成四类,目标是在完成总任务所需时间最少的情况下,建立甩挂运输任务混合整数规划模型,并设计了基于时间紧迫度的启发式算法求解模型。数值实验结果表明:与传统的任务集调度方法相比,应用本文设计的方法后,任务集调度优化运输效率提高近3倍,使得道路运输效率明显提升。

公共卫生背景下的城市应急物流配送模式研究

随着2020年新冠疫情的爆发,医疗物资配送的高成本问题愈加凸显。文章针对应急物流中配送路径选择问题,提出了考虑时间紧迫度的应急物流配送模型,致力于解决应急物流配送成本过高的问题。时间紧迫度的影响指标包括辖区面积、医护人员数量和药品缺口率;文章运用层次分析法对各个指标加权计算时间紧迫度,并对时间紧迫度进行聚类,根据聚类结果调整时间窗。将时间紧迫度与车辆运输模型结合,运用改进遗传算法对模型进行求解。计算结果表明,考虑时间紧迫度的情况下,使运输总成本降低了31.57%。通过对比研究,分析了考虑时间紧迫度对于运输成本的优化,验证了模型的可行性。该模型的构建,使应急物流配送模式的选择更加科学合理,促进了应急物流系统的发展,加快了应急物流体系完善的进程。