带时间窗的多配送中心协同配送问题研究 被引量：14

1

作者 肖玉徽 楼振凯 戴晓震 《数学的实践与认识》 北大核心 2018年第14期171-177,共7页

研究了多个配送中心协同配送下的车辆路径问题，建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型．考虑多配送中心路径优化问题的复杂性，提出了基于预分割和再调整的两阶段优化策略，采用罚数分配法分割需求点集合，将... 研究了多个配送中心协同配送下的车辆路径问题，建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型．考虑多配送中心路径优化问题的复杂性，提出了基于预分割和再调整的两阶段优化策略，采用罚数分配法分割需求点集合，将问题分解成多个单配送中心路径问题，启发式构建初始解，设计禁忌搜索算法求解．在调整阶段，将各集合中未分配的需求点重新分割，变邻域禁忌搜索再次优化路径．最后给出算例分析，验证了模型的合理性和改进算法的有效性． 展开更多

关键词 协同配送 时间窗约束 需求点分割 禁忌搜索 变邻域搜索

原文传递

面向复杂物流配送场景的车辆路径规划多任务辅助进化算法 被引量：1

2

作者 李坚强 蔡俊创 +2 位作者 孙涛 朱庆灵 林秋镇 《自动化学报》 EI CAS CSCD 北大核心 2024年第3期544-559,共16页

在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem,VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解... 在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem,VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解,通常使用启发式方法在限定时间内求得较优解.然而,传统的启发式方法从原大规模问题直接开始搜索,无法利用先前相关的优化知识,导致收敛速度较慢.因此,提出面向复杂物流配送场景的车辆路径规划多任务辅助进化算法(Multitask-based assisted evolutionary algorithm,MBEA),通过使用迁移优化方法加快算法收敛速度,其主要思想是通过构造多个简单且相似的子任务用于辅助优化原大规模问题.首先从原大规模问题中随机选择一部分客户订单用于构建多个不同的相似优化子任务,然后使用进化多任务(Evolutional multitasking,EMT)方法用于生成原大规模问题和优化子任务的候选解.由于优化子任务相对简单且与原大规模问题相似,其搜索得到的路径特征可以通过任务之间的知识迁移辅助优化原大规模问题,从而加快其求解速度.最后,提出的算法在京东物流公司快递取送货数据集上进行验证,其路径规划效果优于当前最新提出的路径规划算法. 展开更多

关键词 车辆路径规划问题 时间窗约束 同时取送货 进化算法 迁移优化

下载PDF 职称材料

基于改进遗传算法的物流配送路径优化方法研究 被引量：4

3

作者 金巳婷 吕闪 +1 位作者 吴阳明 王宇瑶 《计算机与数字工程》 2017年第4期629-631,共3页

基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻... 基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径。经过仿真后证明优化策略可行,达到对配送过程的最优化处理。 展开更多

关键词 改进遗传算法 路径优化 时间窗约束

下载PDF 职称材料

带时间窗约束的船体分段空间调度问题 被引量：9

4

作者 陶宁蓉 蒋祖华 刘建峰 《计算机集成制造系统》 EI CSCD 北大核心 2010年第12期2674-2679,共6页

研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化... 研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性。 展开更多

关键词 空间调度 时间窗约束 三维装箱问题 极点 禁忌搜索 船舶建造

下载PDF 职称材料

时间窗约束下的共享停车泊位动态分配模型 被引量：7

5

作者 王韩麒 《武汉理工大学学报（交通科学与工程版）》 2021年第2期253-258,共6页

为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗... 为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗约束下的共享停车泊位动态分配模型.根据算例结果,构建的分配模型能够根据用户的需求进行实时的动态优化,相比于根据用户申请时间的先后求解得到的分配方案,共享停车泊位动态分配模型可以将停车泊位的利用率由原先的69.4%提高至87.4%.结果表明,模型得到的分配方案在满足用户动态需求的同时,能够最大程度地利用共享停车泊位. 展开更多

关键词 交通工程 动态分配模型 共享停车泊位 时间窗约束 匹配度算法

下载PDF 职称材料

带时间窗口的自动化混流生产线调度方法 被引量：6

6

作者 雷卫东 车阿大 《工业工程》 北大核心 2011年第5期110-115,共6页

研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的... 研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性。 展开更多

关键词 自动化混流生产线 周期性调度 混合整数规划 时间窗口

下载PDF 职称材料

时间窗约束下农产品物流配送路径优化研究 被引量：2

7

作者 陈妮 《自动化技术与应用》 2024年第2期17-20,30,共5页

农产品需求量增加对物流配送提出较高挑战,基于此提出时间窗约束下农产品物流配送路径优化方法研究。依客户预期服务时间需求,取混合时间窗约束函数确定时间窗、物流配送车辆最大载重、配送路径长度与物流配送车辆约束条件,构建农产品... 农产品需求量增加对物流配送提出较高挑战,基于此提出时间窗约束下农产品物流配送路径优化方法研究。依客户预期服务时间需求,取混合时间窗约束函数确定时间窗、物流配送车辆最大载重、配送路径长度与物流配送车辆约束条件,构建农产品物流配送路径优化模型;基于农产品物流配送需求改进传统遗传算法,求解构建模型,即获农产品物流配送路径优化结果。实验结果显示:相较生鲜农产品多车型冷链物流车辆路径优化,所提方法最优农产品物流配送路径获取迭代次数更少、配送路径长度更短、总成本更低,应用性能更佳。 展开更多

关键词 农产品物流配送 路径优化 时间窗约束 配送路径 冷链物流

下载PDF 职称材料

基于CNDLS的空中多编组时限约束任务分配方法 被引量：5

8

作者 姚佩阳 万路军 +1 位作者 周翔翔 稅冬东 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2013年第5期21-26,共6页

针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型... 针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型更为符合实际作战。在动态列表规划选择任务、量子遗传算法分配编组的基础上,设计了用于求解该模型的循环嵌套动态列表规划(CNDLS)的任务分配方法。针对作战想定进行仿真计算,仿真结果表明所建模型和所提方法能通过多次迭代可实现一定资源和时限约束下的最佳多编组任务分配。 展开更多

关键词 任务分配 循环嵌套动态列表规划 个体任务时窗限制 任务完成时间限制 优先权系数

下载PDF 职称材料

基于紧致子序列的航班着陆调度问题研究 被引量：1

9

作者 冯小荣 高正达 +2 位作者 王进 王兴隆 惠康华 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第8期2421-2431,共11页

航班着陆调度问题已被证明是NP难问题,综合考虑多种实际情况,建立了时间窗约束的航班着陆优化模型,定义了紧致子序列概念,论述了其性质及左移、分割和合并的条件。在此基础上,提出一种基于紧致子序列的算法(CSA)求解固定顺序下航班着陆... 航班着陆调度问题已被证明是NP难问题,综合考虑多种实际情况,建立了时间窗约束的航班着陆优化模型,定义了紧致子序列概念,论述了其性质及左移、分割和合并的条件。在此基础上,提出一种基于紧致子序列的算法(CSA)求解固定顺序下航班着陆调度问题。按照航班的最优着陆时间排序,运用CSA计算出该顺序下各航班着陆时间;采用循环线性交换和循环线性插空策略微调该固定顺序,不断迭代逼近模型的最优解;采用OR-Library数据集进行验证。实验结果表明,CSA结合启发式微调策略求解结果明显优于位移决策算法DALP和仿生算法(BA),与CPLEX、混合粒子群优化-局部搜索算法RH-HPSO-LS、细胞自动机优化(CAO)算法相近,在时间效率上明显优于对比算法;在小规模数据集上,计算精度与速度优势更加明显。CSA是一种确定性算法,不依赖于先验参数,具有更高的鲁棒性,保证了启发式微调策略不断逼近最优解。 展开更多

关键词 航班着陆调度 时间窗约束 紧致子序列 循环线性交换 循环线性插空

下载PDF 职称材料

军用飞机智能起降调度技术研究 被引量：4

10

作者 胡训强 谢晓方 李德栋 《系统工程与电子技术》 EI CSCD 北大核心 2012年第11期2280-2284,共5页

为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,... 为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,并针对自然数编码部分提出了一种离散粒子群算法进行更新。通过仿真实验确定了算法的最大迭代次数,并通过与其他调度算法的对比分析,说明了模型和算法的有效性。 展开更多

关键词 起降调度 时间窗口约束 尾流间隔约束 离散粒子群算法

下载PDF 职称材料

随机时间依赖路网中危险品运输路径多准则优化 被引量：4

11

作者 代存杰 李引珍 +1 位作者 马昌喜 柴获 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第3期156-164,共9页

为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随... 为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合. 展开更多

关键词 危险品运输 多准则优化 随机时间依赖 时间窗约束 多维标号修正算法

下载PDF 职称材料

客户分级优先的即时配送路径规划方法

12

作者 吴晓东 王正鑫 刘川平 《交通运输研究》 2024年第4期68-79,共12页

为了使即时配送企业能以较低的成本提高配送准时性,从而维护并发展高价值客户,首先,针对即时配送客户的特点改进RFM模型,基于已有数据使用DBSCAN算法进行客户聚类,根据聚类结果使用GBDT算法构建客户分级预测模型对即时配送客户进行分级... 为了使即时配送企业能以较低的成本提高配送准时性,从而维护并发展高价值客户,首先,针对即时配送客户的特点改进RFM模型,基于已有数据使用DBSCAN算法进行客户聚类,根据聚类结果使用GBDT算法构建客户分级预测模型对即时配送客户进行分级预测。在此基础上,以即时配送的固定成本、变动成本及客户超时点种类、数量为优化目标,构建基于客户分级优先的即时配送路径优化模型,再设计遗传算法对该模型进行求解。最后,以沈阳市某一站式冷链即时配送企业为对象进行实例分析。结果显示,相比该企业原配送方案,应用客户分级优先的即时配送路径规划方法规划后的方案在配送总成本仅提高4.8%的情况下,高价值、潜在高价值客户超时点数量由6减少为2,且超时点均为边缘客户,同时配送总时间减少了7.3%,验证了该方法的有效性。采用该配送路径规划方法,企业的配送成本虽然会小幅增加,但因配送准时性提升,可以更好地维护高价值客户,同时发展潜在高价值客户向高价值客户转变,进而保持或提高长期收益。 展开更多

关键词 路径规划 即时配送 时间窗约束 聚类分析 遗传算法 客户分级

下载PDF 职称材料

突发事件下的空地联运协同调度问题综述

13

作者 刘全义 胡茂绮 +2 位作者 艾洪舟 何鑫 李海 《计算机应用与软件》 北大核心 2024年第2期1-7,116,共8页

突发性灾害事件背景下,充分发挥地面和航空运输领域各自的优势,建立空地联运协同调度应急救援体系,可以提升应急救援工作的质量和效率。对空地联运协同调度问题的研究现状进行系统梳理,探讨与协同调度相关的优化目标、物资分配、时间窗... 突发性灾害事件背景下,充分发挥地面和航空运输领域各自的优势,建立空地联运协同调度应急救援体系,可以提升应急救援工作的质量和效率。对空地联运协同调度问题的研究现状进行系统梳理,探讨与协同调度相关的优化目标、物资分配、时间窗约束以及求解算法等关键问题,并展望空地联运协同调度研究趋势,对应急调度的研究具有重要意义。 展开更多

关键词 空地联运 时间窗约束 物资分配 突发事件

下载PDF 职称材料

基于LNS-NSGA2的多目标冷链运输优化

14

作者 王宁 李迎 刘枫 《计算机与现代化》 2024年第6期25-32,共8页

针对冷链物流配送系统配送成本较高以及车辆有效利用率低的问题,构建以运输成本最小化和用户满意度最大化为目标的多车型冷链物流路径优化模型,同时考虑配送时间窗和生鲜商品新鲜度对用户满意度的影响,不再对不满足时间窗配送的生鲜商... 针对冷链物流配送系统配送成本较高以及车辆有效利用率低的问题,构建以运输成本最小化和用户满意度最大化为目标的多车型冷链物流路径优化模型,同时考虑配送时间窗和生鲜商品新鲜度对用户满意度的影响,不再对不满足时间窗配送的生鲜商品增加额外成本。以带精英策略的非支配排序遗传算法(Elitist Non-dominated Sorting Genetic Algorithm,NSGA2)为基础,设计聚类初始化种群方法,针对路径编码特点设计有序交叉方法;设计一种修复策略修改约束条件导致的不可行解,引导其在约束边缘搜索;结合大规模邻域搜索(Large Neighborhood Search,LNS)算法思想,引导个体在邻域搜索,增加局部搜索能力,丰富种群多样性。仿真实验结果表明,本文算法在多目标多车型路径优化问题中,得到的Pareto前沿明显优于传统的NSGA2算法。 展开更多

关键词 冷链物流路径优化 时间窗约束 多目标 NSGA2 邻域搜索

下载PDF 职称材料

时间窗约束下的无人集群分布式任务分配算法 被引量：2

15

作者 李瑞琳 崔巍 +1 位作者 冯彦翔 杨宜康 《弹箭与制导学报》 北大核心 2023年第3期16-25,共10页

综合考虑任务时间窗以及无人机能力约束,以任务的平均时间成本最小为优化目标,提出一种无人集群分布式协同任务分配算法。首先,定义任务对于无人机的增益和边际增益,用以描述无人机执行任务的时间成本的变化情况。然后,建立包括任务添... 综合考虑任务时间窗以及无人机能力约束,以任务的平均时间成本最小为优化目标,提出一种无人集群分布式协同任务分配算法。首先,定义任务对于无人机的增益和边际增益,用以描述无人机执行任务的时间成本的变化情况。然后,建立包括任务添加、冲突消解和任务再分配三个阶段的分布式分配算法。最后,仿真实验结果表明:第三个阶段将任务完全分配率提高了13.76%,相比现有算法,所提算法将任务完全分配率提高了21.94%,任务平均完成时间降低了24.25 s。 展开更多

关键词 无人集群系统 时间窗约束 任务分配 分布式算法

下载PDF 职称材料

时间窗下的改进蚁群算法在旅游路线规划研究 被引量：3

16

作者 黄泽斌 林焕恒 +3 位作者 王炯鹿 邓艾岚 罗柏瑞 林贵旭 《科技创新与应用》 2019年第29期28-29,32,共3页

当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划... 当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划出的旅游路线更贴合实际情况。仿真结果表明,该方法具有良好的实用性和有效性。 展开更多

关键词 蚁群算法 时间窗约束 路线规划 旅游

下载PDF 职称材料

时间窗约束下基于概率模型的AGV路径研究 被引量：3

17

作者 陈志刚 卢山 《物流工程与管理》 2017年第10期65-67,32,共4页

根据现代生产工艺的特点,结合AGV自动导引小车的路径规划技术,建立了带有时间窗约束的路径规划模型。文中针对到达时间窗约束,对超出时间窗到达的AGV给予一定的成本惩罚,采用小车固定成本、运行成本、到达时间惩罚成本的总成本最小作为... 根据现代生产工艺的特点,结合AGV自动导引小车的路径规划技术,建立了带有时间窗约束的路径规划模型。文中针对到达时间窗约束,对超出时间窗到达的AGV给予一定的成本惩罚,采用小车固定成本、运行成本、到达时间惩罚成本的总成本最小作为最优化标准,得到AGV路径规划的最优解,并进行鲁棒优化。对于模型,文中采用遗传算法求解,并对随机规划法建立的预测模型和概率模型得到的最优路径的效能进行了综合比较。 展开更多

关键词 AGV 时间窗约束 路径规划 预测模型 概率模型

下载PDF 职称材料

基于时间窗约束的生鲜电商LRP问题研究 被引量：2

18

作者 王晶 岳慧丽 《物流技术》 2016年第1期67-70,共4页

首先分析生鲜电商物流配送系统存在的问题,其次以系统总成本最低为目标,从多配送中心选址、时间窗约束以及路径优化三方面进行了LRP模型的构建,最后用包含16个物流节点的21cake北京配送系统规划为例,对构建的模型仿真分析。研究结果表明... 首先分析生鲜电商物流配送系统存在的问题,其次以系统总成本最低为目标,从多配送中心选址、时间窗约束以及路径优化三方面进行了LRP模型的构建,最后用包含16个物流节点的21cake北京配送系统规划为例,对构建的模型仿真分析。研究结果表明,构建的LRP模型能够在客户时间满意度要求下合理降低生鲜电商的配送成本。 展开更多

关键词 生鲜电商 时间窗约束 LRP 配送系统 遗传算法

下载PDF 职称材料

面向自顶向下协同装配设计任务时间窗算法 被引量：1

19

作者 杨友东 张书亭 高曙明 《计算机集成制造系统》 EI CSCD 北大核心 2008年第10期1889-1896,1904,共9页

针对自顶向下协同装配设计过程具有高并行性和任务之间的依赖关联等特点,提出了自顶向下协同装配设计的任务时间窗算法。针对任务分组后,组内、组外任务之间存在的依赖关联约束,通过串行活动并行化和耦合活动串行化来确定任务的时间窗约... 针对自顶向下协同装配设计过程具有高并行性和任务之间的依赖关联等特点,提出了自顶向下协同装配设计的任务时间窗算法。针对任务分组后,组内、组外任务之间存在的依赖关联约束,通过串行活动并行化和耦合活动串行化来确定任务的时间窗约束,消除了时间窗约束求解过程中产生的冲突,减少了设计过程等待时间。在此基础上,构建了基于设计结构矩阵的设计过程随机规划算法,确定了任务的时间窗。 展开更多

关键词 装配 自顶向下协同设计 依赖关联约束 时间窗约束 随机规划

下载PDF 职称材料

基于改进蚁群算法的时间窗车辆配送路径优化研究 被引量：1

20

作者 吕再生 樊航 +1 位作者 董宝力 贾江鸣 《成组技术与生产现代化》 2018年第4期45-51,55,共8页

为了实现线边零件消耗与零件配送的紧密衔接,利用条码、RFID和信息集成等技术建立了基于电子看板的配送模式,并对电子看板配送模式下零件信息的收集、拣配和配送业务流程进行了分析.针对配送资源优化问题,基于时间窗约束对零件配送路径... 为了实现线边零件消耗与零件配送的紧密衔接,利用条码、RFID和信息集成等技术建立了基于电子看板的配送模式,并对电子看板配送模式下零件信息的收集、拣配和配送业务流程进行了分析.针对配送资源优化问题,基于时间窗约束对零件配送路径进行优化,构建了以配送总成本最小为目标的数学模型,并通过改变蚁群算法信息素改进了蚁群算法.实例验证表明,与传统蚁群算法求解的汽车总装生产线配送路径成本相比,改进蚁群算法在每批次零件配送总成本上可以降低约156.6元. 展开更多

关键词 电子看板 改进蚁群算法 混流生产线 时间窗约束

下载PDF 职称材料