带时间窗约束的配载车辆调度问题研究 被引量：9

1

作者 陈一永 韩江 龚延成 《物流技术》 2005年第3期48-50,共3页

运用启发式算法求解带时间窗约束的配载车辆调度问题。借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,排除不符合约束条件的线路构形,构造求解... 运用启发式算法求解带时间窗约束的配载车辆调度问题。借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,排除不符合约束条件的线路构形,构造求解调度模型的启发式算法。并给出算例,验证调度模型和启发式算法的可行性。 展开更多

关键词 车辆调度 C-K节约算法 启发式算法 时间窗约束

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于半软时间窗约束的VRP模型的研究 被引量：1

3

作者 邓旭东 李铭辉 《物流技术》 北大核心 2014年第2期145-147,188,共4页

车辆路径问题(VRP)是物流配送中心的一种常见问题,为了解决VRP路径成本过高和时间约束问题,建立了带有目标级和半软时间窗约束的VRP模型,并针对半软时间窗约束来对模型进行优化讨论,最后通过算例验证半软时间窗的优越性。

关键词 车辆路径问题 目标级 半软时间窗约束

在线阅读 下载PDF 职称材料

混合时间窗约束下多式联运路径选择探析 被引量：1

4

作者 丁立群 《中国储运》 2023年第4期75-76,共2页

考虑混合时间窗对运输效率的影响是必要的,本文将研究混合时间窗约束下多式联运路径选择问题。1.问题描述用集装箱将一批货物从起始地O运送至目的地D,OD之间经过多个物流枢纽,每个物流枢纽均具有综合运输基础设施,考虑到普通货物运输运... 考虑混合时间窗对运输效率的影响是必要的,本文将研究混合时间窗约束下多式联运路径选择问题。1.问题描述用集装箱将一批货物从起始地O运送至目的地D,OD之间经过多个物流枢纽,每个物流枢纽均具有综合运输基础设施,考虑到普通货物运输运费等,本文较少涉及航空货物运输。 展开更多

关键词 多式联运 运输基础设施 航空货物运输 物流枢纽 运输效率 一批货物 时间窗约束 集装箱

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

多车辆有时间窗约束的装卸货问题插入启发式算法 被引量：1

7

作者 李玲 陈坚 谷寒雨 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期99-101,共3页

研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进... 研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进的插入算法克服了简单插入算法的缺点,大大提高了解的质量. 展开更多

关键词 有时间窗约束的装卸货 时间窗 插入启发式算法 路径构造

在线阅读 下载PDF 职称材料

堆垛约束下基于偏序的路径优化时间窗松弛方法 被引量：3

8

作者 高文文 魏晨 胡志华 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第4期393-399,共7页

在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化... 在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向. 展开更多

关键词 车辆路径优化问题 时间窗约束 偏序关系 分支定界算法 集装箱码头

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

作者 冯小荣 高正达 +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 职称材料

一种限界优化方法求解航班着陆调度问题

13

作者 冯小荣 张帅 +1 位作者 丘东林 王兴隆 《南京航空航天大学学报》 CAS CSCD 北大核心 2024年第6期1024-1035,共12页

航空运输需求持续增长与枢纽终端区空域资源紧张的情况日益凸显,本文提出了一种限界优化的动态规划方法(Dynamic programming approach to limit optimization,DPALO)求解终端区航班着陆调度问题(Arrived landing problem,ALP)。首先建... 航空运输需求持续增长与枢纽终端区空域资源紧张的情况日益凸显,本文提出了一种限界优化的动态规划方法(Dynamic programming approach to limit optimization,DPALO)求解终端区航班着陆调度问题(Arrived landing problem,ALP)。首先建立了时间窗约束的航班着陆调度的离散化数学模型,推导了固定顺序下求解ALP的递推公式,并结合ALP问题特点,限界优化航班时间窗,并证明了所提方法不影响模型最优值的求解。其次,运用精英遗传算法、粒子群算法、线性循环交换和线性循环插空等方法调整航班序列,以期求得较优解。最后在OR‑Library数据集进行验证,实验结果表明,采用精英遗传算法调整航班着陆序列,DPALO的计算结果优于已知最优解(Best known values,BKV)、仿生算法(Bionic algorithm,BA)和位移决策算法(Displacement decision algorthm,DDA),与细胞自动机优化方法(Cellular automaton optimization,CAO)、紧致子序列算法(Compact subsequence algorithm,CSA)和滚动时域‑混合粒子群优化‑局部搜索算法(Rolling horizon framework hybrid particle swarm optimization local search algorithm,RH‑HPSO‑LS)的结果相近;DPALO的时间效率在小样本数据集上时间效率达到毫秒级,在大样本数据集上相较于CSA、CAO和RH‑HPSO‑LS分别提升了76.88%、89.11%和78.28%。 展开更多

关键词 航班着陆调度 时间窗约束 动态规划 遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

基于贪心策略的一对多集送货车辆路径优化 被引量：1

14

作者 闵嘉宁 《物流技术》 2015年第13期163-166,共4页

针对集货点和送货点一对多的车辆路径优化问题,研究了基于贪心策略的两阶段路径算法TSGSA,求解了有最大行驶里程约束、时间窗约束、开放式、一对多集送货车辆路径问题;建立了数学模型,并用实例验证了算法的可行性和有效性。在此基础上,... 针对集货点和送货点一对多的车辆路径优化问题,研究了基于贪心策略的两阶段路径算法TSGSA,求解了有最大行驶里程约束、时间窗约束、开放式、一对多集送货车辆路径问题;建立了数学模型,并用实例验证了算法的可行性和有效性。在此基础上,讨论了时间窗约束对路径优化的影响,展示了从开放式运行模式转变为封闭式运行模式算法的变化和运算结果。研究表明利用TSGSA算法可获得较好的优化结果。 展开更多

关键词 路径优化 贪心策略 一对多集送货 时间窗约束

在线阅读 下载PDF 职称材料

TS算法视域下物流配送车辆优化调度问题研究

15

作者 陈晓明 《物流技术》 北大核心 2012年第6期86-88,共3页

针对传统TS算法的全局寻优能力受限于初始解的质量的缺陷,提出了一种基于改进TS算法并采用C-W算法获得初始解来解决物流配送车辆优化调度问题。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种采用C-W算法来求初始解的方法,在... 针对传统TS算法的全局寻优能力受限于初始解的质量的缺陷,提出了一种基于改进TS算法并采用C-W算法获得初始解来解决物流配送车辆优化调度问题。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种采用C-W算法来求初始解的方法,在此基础上定义了禁忌算法的禁忌表结构、禁忌长度以及领域的构造,从而定义了一种改进的TS算法。仿真实验证明该方法能有效地解决带时间窗的车辆调度问题,且与传统的TS算法相比,本方法在求解质量和寻优效率上有大幅提高。 展开更多

关键词 车辆调度 禁忌算法 时间窗约束

在线阅读 下载PDF 职称材料

考虑平板车合作运输的船舶分段堆场间调度 被引量：4

16

作者 李柏鹤 蒋祖华 +2 位作者 陶宁蓉 孟令通 郑虹 《上海交通大学学报》 EI CAS CSCD 北大核心 2020年第7期718-727,共10页

针对船厂运输任务分段的平板车缺乏有效调度的现状,以多种类型平板车和任务分段的承重约束、任务时间窗约束作为约束条件,并考虑实际运输时单个大型分段质量超出现有单个平板车最大承重能力的情况,采用多个平板车合作运输的策略解决该问... 针对船厂运输任务分段的平板车缺乏有效调度的现状,以多种类型平板车和任务分段的承重约束、任务时间窗约束作为约束条件,并考虑实际运输时单个大型分段质量超出现有单个平板车最大承重能力的情况,采用多个平板车合作运输的策略解决该问题.建立以平板车完成任务的空载行驶时间以及平板车的等待时间权重和作为优化目标的模型,设计禁忌搜索算法对模型进行求解.最后以某船厂实际数据为例,对模型的应用进行实例验证.研究结果表明,所提方法可以求解较优的调度方案,并解决大型分段的运输,以实现资源的高效利用. 展开更多

关键词 堆场间调度 多类型平板车 多车合作运输 时间窗约束 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于混合优化算法的船舶分段堆场间调度研究 被引量：4

17

作者 李柏鹤 蒋祖华 +1 位作者 陶宁蓉 孟令通 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2018年第12期2025-2032,共8页

针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两... 针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。 展开更多

关键词 堆场间调度 多类型平板车 任务优先级约束 时间窗约束 遗传算法 禁忌搜索 两种构造邻域空间策略 深度优先搜索

在线阅读 下载PDF 职称材料

基于改进模拟退火算法的推动式生产-配送协调优化 被引量：5

18

作者 胡卉 刘富鑫 +2 位作者 王愚勤 冯芷郁 王瑞 《运筹与管理》 CSSCI CSCD 北大核心 2022年第2期15-22,共8页

为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车... 为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车辆配送路线以及物资生产计划。对比实验结果表明:相对于单纯的物资配送优化模型,考虑推动式生产调度的配送优化模型,能够有效减小物资滞留时间以及配送延误成本;相较于标准模拟退火算法,改进算法搜索到了更优解,且计算结果的标准差减小了93.42%,稳定性更好;同时,改进模拟退火算法具有较低的偏差率,在中小规模算例中求解质量较高,平均偏差率在0.5%以内。 展开更多

关键词 配送 生产 协调优化 带软时间窗约束的车辆路径问题 模拟退火算法

在线阅读 下载PDF 职称材料

装配式建筑PC构件车辆调度优化

19

作者 蒲坤俏 万鹏 《长春工业大学学报》 CAS 2022年第2期173-180,共8页

从预制构件厂的角度出发,以运输过程中产生的固定成本、燃油成本、时间等待成本、时间惩罚成本等作为主要考量对象,构建基于配送总成本最小化的PC构件调度优化模型。同时考虑多车型的现实情况,以及道路交通阻抗等约束条件,设计遗传算法... 从预制构件厂的角度出发,以运输过程中产生的固定成本、燃油成本、时间等待成本、时间惩罚成本等作为主要考量对象,构建基于配送总成本最小化的PC构件调度优化模型。同时考虑多车型的现实情况,以及道路交通阻抗等约束条件,设计遗传算法对模型进行求解。以实例测算,得到预制厂的车辆调度方案及调度时刻表。 展开更多

关键词 装配式PC构件 调度优化 遗传算法 多车型 时间窗约束

在线阅读 下载PDF 职称材料

自动化集装箱码头冷藏箱区插拔电路径规划

20

作者 王骏 浦新平 陈维斗 《集装箱化》 2018年第9期16-18,共3页

由于冷藏箱对温度控制有特殊要求，集装箱码头装卸冷藏箱时需要安排工作人员进入箱区实施插拔电辅助操作。就自动化集装箱码头而言，为了确保冷藏箱区正常作业，工作人员必须在规定时间内完成插拔电操作。本文以上海港洋山深水港区四期... 由于冷藏箱对温度控制有特殊要求，集装箱码头装卸冷藏箱时需要安排工作人员进入箱区实施插拔电辅助操作。就自动化集装箱码头而言，为了确保冷藏箱区正常作业，工作人员必须在规定时间内完成插拔电操作。本文以上海港洋山深水港区四期自动化集装箱码头（以下简称“洋山四期码头”）为例，在考虑冷藏箱作业时间窗约束的条件下. 展开更多

关键词 集装箱码头 冷藏箱 自动化 路径规划 箱区 时间窗约束 洋山深水港区 辅助操作

在线阅读 下载PDF 职称材料