考虑多车型软时间窗的成品油二次配送库存-路径问题

针对成品油二次配送库存-路径问题(inventory routing problem, IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本。     

带软时间窗的冷链电动汽车路径问题研究

提出带软时间窗的冷链电动汽车路径问题（CEVRPTW）并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法（ALNS）求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大.     

蚁群算法求解带时间窗的配送路径问题

VRP问题影响着车辆配送过程中的效率与经济效益,在现实生活中有着重要的现实意义;文章首先建立了一个带有时间窗的VRP数学模型,并针对VRP问题本身的特点,对蚁群算法中的伪随机概率公式等相关参数进行改进,最后将改进的蚁群算法应用于VRP问题的求解中;通过在matlab上进行的仿真试验,表明了此算法能够有效地改善基本蚁群算法中的收敛速度慢、易于陷入局部最优解等缺陷,并能应用于大规模的车辆路径寻优问题中.     

考虑客户满意度的物流公司终端配送线路优化

【目的】针对物流公司终端配送线路优化问题,考虑客户满意度以及退货情况对配送方案的影响,力图优化配送线路,提高客户满意度。【方法】分析不同客户(收货、发货、退货)的特点,建立了基于软时间窗的顾客满意度函数,并构建了以配送总成本最低为目标的混合整数规划模型,进一步根据终端配送问题的特征设计了求解模型的模拟退火算法,最后通过Matlab软件和具体算例,进行模拟计算。【结果】通过比较有无考虑客户服务时间的两种情况的求解结果,验证了该算法的有效性和实用性。【结论】考虑终端配送过程中客户满意度以及退货情况的发生,可以减少配送成本、节约配送时间、提高客户满意度,极大地提高物流公司竞争力。     

带有时间窗的电商物流终端配送研究

物流配送是支撑电子商务发展的关键环节和重要基础,而电商物流终端配送更是制约配送效率、影响服务质量的关键.以电商物流终端配送为对象,研究时间约束下的带有时间窗的多快递员任务分配和线路优化.将其抽象为一个具有时间窗的团体定向问题,并设计一个四步骤启发式算法进行求解.为验证算法性能,通过构建算例对比该算法和标准遗传算法、粒子群算法的效果差异.方差分析结果表明,该四步骤启发式算法能够获得更好效果.     

蚁群算法在医药物品配送路径优化中的应用

在分析医药物流特点的基础上,提出了医药物流数学模型的合理假设和约束条件,构建了医药物流配送路径优化的目标函数.鉴于蚁群算法具有较强的发现较好解的能力,运用蚁群算法对目标函数进行寻优.仿真实验结果验证了该算法的有效性.     

带时间窗的快递包装回收车辆路径优化研究

为解决大量快递包装给社会环境带来的一系列问题,优化快递包装及回收车辆路径,降低回收成本,提高客户满意度是快递包装回收的关键。考虑到快递包装回收的现状,提出在回收过程中设置软时间窗来反映顾客的满意度。建立了运输成本、处理成本、回收成本、时间惩罚成本等成本最小化的数学模型。采用改进的遗传算法对模型求解,提出运用2点交叉法改进交叉算子,加快种群的寻优速度,同时提出2点互异改进变异算子,增加种群的多样性,并对算法的种群规模、变异概率、运输成本等进行了灵敏度分析。运用Matlab软件对算例进行仿真,在有无时间窗条件下,验证了该设计的快递包装回收路径模型和算法的有效性。     

求解软时间窗车辆路径问题的一种新方法

车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.     

基于软时间窗的自动化集装箱码头AGV路径规划

为研究只卸不装作业模式下的自动化集装箱码头AGV路径规划问题,建立了作业等待时间和AGV行驶时间最小的多目标混合整数规划模型。根据已分配的进口箱任务,考虑带有软时间窗和惩罚因子的约束,求解得到岸桥与箱区之间所有的可行路径、每台AGV完成任务的顺序以及AGV实际完成任务的行驶路径。为检验AGV作业路径的有效性,模拟每辆AGV通过路径节点的时刻,结果显示:系统中没有出现大量AGV排队和岸桥闲置的情况,表明AGV行驶路径的合理性、系统运量平衡和岸桥作业的连续性,提高了码头的作业效率。     

同时考虑配送与安装需求的带时间窗车辆路径问题

电商企业经销的家电分为两类:一类是不需要安装的小型家电,如洗衣机、微波炉等;第二类是需要专业安装人员上门安装的大型家电,如空调、热水器等。家电对于安装、售后维修等综合服务有着很高的要求。以家电企业配送与安装物流作业问题为场景,研究同时考虑配送与安装两种需求的车辆路径问题,以总成本最小为目标,考虑配送车辆的软时间窗约束与安装车辆的服务水平约束,不同车型的最大工作时间约束,建立带时间窗的混合整数规划模型。基于遗传算法与粒子群算法基本原理,设计求解模型的混合遗传算法。该算法采取对配送车辆和安装车辆的访问路径同时进行编码、解码、交叉、变异等操作,又针对遗传算法的局部搜索能力不强的问题,将种群分为精英层和普通层,精英层利用种群中已经搜索到的优秀个体的信息指导进一步的搜索过程,普通层保证种群的多样性。仿真实验结果表明,混合遗传算法可以有效地求解带时间窗的配送与安装车辆路径问题。     

考虑软时间窗的同时送取货随机旅行时间车辆路径问题

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题（STT?VRPSPD）,建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索（HSTS）算法,并采用C?W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。     

装配式建筑配送中带时间窗VRP问题研究

近年来,带时间窗的车辆路径问题(vehicle routing problem with time window,VRPTW)得到了广泛关注和研究.装配式建筑是近年来发展的一种新型建筑类型,预制构件配送过程中会带来诸多复杂工程问题.本文以装配式建筑配送为研究背景,分析了当前VRPTW相关文献的研究现状,建立基于VRPTW的扩展模型,并采用智能优化算法进行求解.以经典的SOLOMN算例作为扩展,随机生成18个不同结构的算例进行测试,实验结果验证了本文所提出算法的有效性.     

带时间窗约束的危险化学品运输路径优化

在时间窗约束条件下对危险化学品运输路径进行优化研究,结合危化品的多目标路径优化方法,将时间窗约束条件与最小化运输阻抗、运输风险及风险敏感度的优化目标相结合,最终形成改进后的危化品运输路径优化模型。针对危化品在高速公路上运输时的实际情况,采用模糊折衷规划算法对建立的模型进行计算和验证。结果表明:危化品在特定路网上运输时,不仅需要考虑运输阻抗、运输风险和运输风险敏感度,还需要结合实际考虑运输路网中的道路是否有时间窗的约束,根据约束条件合理规划危化品运输路径,从而减少危化品运输事故的发生。此外,用模糊折衷规划算法对有时间窗约束的道路进行分析,得到的优化路径与实际可选运输路径具有一定的吻合性,从而证明本文所构建的带时间窗约束的危化品运输路径优化模型具有实际意义和可靠性。     

求解软时间窗装卸一体车辆路径问题的布谷鸟算法

带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势。将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性。     

禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

考虑不确定行驶时间的双目标外卖配送路径优化

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-II).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.     

突发灾害下带软时间窗多车路径搜索建模

以带软时间窗的多救援车辆路径搜索问题为建模核心,首先利用近邻启发算法对混合遗传算法进行初始化,通过迭代交换产生新的子代染色体;其次由轮盘赌法选择健康的子代染色体,引入交叉算子、变异/突变算子对子代染色体进行改良,从而得到最小总成本消耗下的医疗救援车辆行驶路径,并有效缩短车辆行驶时间;最后以非常规突发灾害下的医疗救助为案例对该模型及算法的有效性和可行性进行了说明.     

单纯形蚁群算法对带时间窗车辆路径优化问题的研究

研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少.首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径.简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论.