基于改进被囊群算法的露天矿无人驾驶卡车运输调度 被引量：5

1

作者 李在友 孙艳斌 +3 位作者 王晓光 陈永 刘光伟 郭直清 《工矿自动化》 北大核心 2022年第6期87-94,127,共9页

针对露天矿无人驾驶卡车运输调度问题,以无人驾驶卡车燃油费用、固定启用费用、故障维修费用及网络基站建设与维护费用之和最小为目标函数,并以采矿场开采量、破碎场破碎量、卡车数量、卡车运输工作量为约束条件,建立了露天矿无人驾驶... 针对露天矿无人驾驶卡车运输调度问题,以无人驾驶卡车燃油费用、固定启用费用、故障维修费用及网络基站建设与维护费用之和最小为目标函数,并以采矿场开采量、破碎场破碎量、卡车数量、卡车运输工作量为约束条件,建立了露天矿无人驾驶卡车运输调度优化模型。针对被囊群算法存在全局勘探和局部开采能力不平衡的问题,提出了一种基于Singer映射和参数位置自适应更新机制的改进被囊群算法(ITSA),并将其用于求解露天矿无人驾驶卡车运输调度优化模型。该算法引入Singer映射用于增强初始被囊种群在解空间中的分布性,加快压缩解空间大小,从而提高算法收敛速度;通过参数位置自适应更新机制调节被囊个体与最优被囊个体位置,以增大解空间的搜索范围,从而使算法跳出局部最优。仿真结果表明:与灰狼优化算法(GWO)、鲸鱼优化算法(WOA)、原子搜索优化算法(ASO)及被囊群算法(TSA)4种群智能优化算法相比,ITSA具有更好的收敛精度、收敛速度和稳定性能;在单峰基准函数上,ITSA的各项评价指标远优于其他4种算法,表明ITSA具有更好的局部开采能力;在多峰基准函数上,ITSA的各项评价指标表现出更好的寻优性能,表明ITSA具有更好的全局勘探性能。实际应用场景表明,ITSA用于求解无人驾驶卡车运输调度优化模型时具有更快的收敛速度和更高的收敛精度,且减少了卡车运输费用和运输距离。 展开更多

关键词 露天矿运输 无人驾驶 卡车运输调度 被囊群算法 Singer映射 参数位置自适应更新

下载PDF 职称材料

基于Flexsim CT的集装箱码头集卡作业模式比较仿真研究 被引量：4

2

作者 孙洪运 郭姝娟 郑彭军 《宁波大学学报（理工版）》 CAS 2019年第1期104-108,共5页

基于5项影响集装箱码头运作水平的重要评价指标进行了Flexsim CT软件仿真模拟,分析和比较了2种码头集卡作业模式的优劣.仿真数据显示,船舶交互次数会对某些指标产生重要影响.当交互次数相同时,作业面模式的各项指标更优;随着交互次数的... 基于5项影响集装箱码头运作水平的重要评价指标进行了Flexsim CT软件仿真模拟,分析和比较了2种码头集卡作业模式的优劣.仿真数据显示,船舶交互次数会对某些指标产生重要影响.当交互次数相同时,作业面模式的各项指标更优;随着交互次数的增加,集卡总行走距离这项指标的优势更明显.定量分析和定性研究均表明,集卡的作业面模式整体效率更高、成本更低. 展开更多

关键词 集装箱码头 集卡动态调度 作业线 作业面 FLEXSIM CT

下载PDF 职称材料

一种集装箱港口集卡的动态调度方法 被引量：2

3

作者 马慧娟 杜玉越 《山东科技大学学报（自然科学版）》 CAS 2016年第4期99-105,共7页

在集装箱港口中,设备的配置和调度对港口的运作效率有着较大影响。为了研究集装箱港口岸桥与集卡的调度,在混合交叉作业模式下,基于集卡运输时间和集卡排队等待时间的权重系数考虑,建立了以总作业时间最小为目标的集卡动态调度模型,实... 在集装箱港口中,设备的配置和调度对港口的运作效率有着较大影响。为了研究集装箱港口岸桥与集卡的调度,在混合交叉作业模式下,基于集卡运输时间和集卡排队等待时间的权重系数考虑,建立了以总作业时间最小为目标的集卡动态调度模型,实现了不同船舶装船作业和卸船作业同时进行的集卡动态分配。最后,通过对集装箱港口实际作业流程的建模仿真,例证了本文模型的有效性和实用性。 展开更多

关键词 集装箱港口 混合交叉作业 集卡动态调度 仿真模型

下载PDF 职称材料

一种基于多目标优化的混合在线集卡调度方法 被引量：2

4

作者 李凡 杜玉越 《山东科技大学学报（自然科学版）》 CAS 2017年第2期107-114,共8页

为了提高集装箱港口工作效率,在"大作业面"前提下,结合任务触发型和集卡触发型两种集卡在线调度方法,综合考虑系统总作业时间、岸吊等待时间以及集卡空载率问题,建立多目标优化模型,并运用启发式方法提出一种混合在线集卡调... 为了提高集装箱港口工作效率,在"大作业面"前提下,结合任务触发型和集卡触发型两种集卡在线调度方法,综合考虑系统总作业时间、岸吊等待时间以及集卡空载率问题,建立多目标优化模型,并运用启发式方法提出一种混合在线集卡调度算法。最后,以港口实际数据为例,通过实验仿真例证了模型优化效果和算法工作效率。 展开更多

关键词 在线集卡调度 集装箱港口 多目标优化 混合 仿真

下载PDF 职称材料

露天采矿GPS自动调度与计算机管理系统研究 被引量：1

5

作者 岳丽 《中国锰业》 2017年第1期177-178,188,共3页

在露天采矿中大量运用到GPS卡车自动调度管理系统,该系统可以提高矿产量和设备的工作效率,同时也能降低生产成本。研究了GPS卡车自动调度管理系统的结构、原理以及功能,并对其实施效果进行解析。

关键词 露天采矿 GPS卡车自动调度 系统管理

下载PDF 职称材料

局内封闭式车辆调度问题及其竞争策略 被引量：11

6

作者 马卫民 王刊良 《系统工程理论与实践》 EI CSCD 北大核心 2004年第9期72-78,共7页

　基于k-卡车问题和局内运输问题,提出了具有时间窗的局内封闭式车辆调度问题,建立了相关的模型,研究了当车辆数为1时该问题的竞争分析的有关结果,给出了三种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.

关键词 局内问题 竞争策略 竞争比 车辆调度

原文传递

多集装箱堆场空间分配与车辆调度集成问题的建模与优化 被引量：13

7

作者 李坤 唐立新 陈树发 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第1期115-121,共7页

论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,... 论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效地解决该集成问题. 展开更多

关键词 集装箱堆场 车辆调度 Tabu SEARCH MAKESPAN

原文传递

越库配送车辆调度问题的自适应遗传算法研究 被引量：13

8

作者 缪朝炜 苏瑞泽 张杰 《管理工程学报》 CSSCI 北大核心 2016年第4期166-172,共7页

本文研究的是带有车辆容量限制以及时间窗口约束的越库配送车辆调度问题,该问题旨在通过车辆与仓门的合理分配来实现越库内部货物的最优调度从而达到高效的运作目标。由于该问题是强NP难的问题,本文基于遗传算法的思想,设计了单点交叉... 本文研究的是带有车辆容量限制以及时间窗口约束的越库配送车辆调度问题,该问题旨在通过车辆与仓门的合理分配来实现越库内部货物的最优调度从而达到高效的运作目标。由于该问题是强NP难的问题,本文基于遗传算法的思想,设计了单点交叉算子和两点交叉算子,并采用"交叉行为自适应选择机制"设计了一种自适应遗传算法来进行求解。在数值实验中,本文将该自适应遗传算法与分别采用单种交叉算子的遗传算法进行算法性能的比较,通过大量不同规模的数值算例的结果对比发现在这三种算法中,采用自适应机制的遗传算法在最终解的质量上总体表现最好,表明该算法对于求解此类问题具有良好的性能,同时也表明该自适应机制对于提升算法性能上具有显著的促进作用。 展开更多

关键词 遗传算法 自适应机制 越库 车辆调度

下载PDF 职称材料

基于人工鱼群神经网络进化的露天矿卡车优化调度研究 被引量：12

9

作者 阮顺领 金裕 +2 位作者 李发本 顾清华 王丹娜 《矿业研究与开发》 CAS 北大核心 2021年第8期154-160,共7页

为提高露天矿生产运输效率,实现生产资源的有效回收和低成本运营,提出基于神经网络代理辅助的多目标露天矿卡车优化调度方法。依据露天矿卡车生产运输的特点,综合考虑卡车运输的各项成本,构建以卡车运输成本最小、卡车总等待时间最短,... 为提高露天矿生产运输效率,实现生产资源的有效回收和低成本运营,提出基于神经网络代理辅助的多目标露天矿卡车优化调度方法。依据露天矿卡车生产运输的特点,综合考虑卡车运输的各项成本,构建以卡车运输成本最小、卡车总等待时间最短,以及卸矿站品位偏差率最小为目标的多目标组合优化模型。在基本人工鱼群算法基础上,通过引入神经网络代理辅助模型训练历史调度数据,对雄安新区某露天矿的生产调度情况进行了仿真研究。结果表明,基于神经网络代理辅助的人工鱼群算法可有效提高算法计算速度约47.8%,降低露天矿卡车运输成本8.16%,减少等待时间12.12%,并减小品位偏差8.69%,在加快计算速度的同时,实现了平衡算法收敛性与多样性的目标。 展开更多

关键词 露天矿 卡车调度 优化调度 神经网络代理辅助 人工鱼群

原文传递

考虑碳排放和预约机制的送箱集卡多码头调度问题 被引量：7

10

作者 范厚明 郭振峰 李阳 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第9期1241-1252,1280,共13页

考虑送箱集卡多码头调度的低碳、高效化要求,及为解决集卡不规律到达导致码头拥挤问题而提出的集卡预约集港机制,以单一外堆场调用送箱集卡数量最小及多集装箱码头调度方案碳排放总量最小为目标,构建了单堆场多码头送箱集卡调度模型.设... 考虑送箱集卡多码头调度的低碳、高效化要求,及为解决集卡不规律到达导致码头拥挤问题而提出的集卡预约集港机制,以单一外堆场调用送箱集卡数量最小及多集装箱码头调度方案碳排放总量最小为目标,构建了单堆场多码头送箱集卡调度模型.设计了改进的蚁群算法对该模型进行求解,得到按时间段划分的港外堆场多码头集卡低碳送箱方案,通过算例验证了所构建模型和算法的有效性.结果表明,考虑碳排放和预约机制的送箱集卡多码头调度方案所需集卡数量少,工作时间短,兼顾了集装箱码头集卡送箱作业低碳和高效的要求. 展开更多

关键词 集卡预约 碳排放 集卡调度 集装箱码头 蚁群算法

下载PDF 职称材料

预约机制下送箱集卡多集装箱码头调度问题 被引量：6

11

作者 范厚明 郭振峰 杨宇 《系统仿真学报》 CAS CSCD 北大核心 2017年第12期3051-3060,共10页

基于为缓解码头高峰时段集卡不规律到达导致的拥堵问题所建立的集卡预约机制,研究港外堆场的送箱集卡在多个集装箱码头间的调度问题。在满足码头出口船舶集港要求的同时,以降低外堆场运营成本为原则,将调用的集卡数量最少化为目标函数,... 基于为缓解码头高峰时段集卡不规律到达导致的拥堵问题所建立的集卡预约机制,研究港外堆场的送箱集卡在多个集装箱码头间的调度问题。在满足码头出口船舶集港要求的同时,以降低外堆场运营成本为原则,将调用的集卡数量最少化为目标函数,建立集卡调度模型。设计改进的蚁群算法求解该模型,确定了每个时间段运抵不同码头的集装箱调度计划。并用算例分析验证了模型和算法的有效性。算例结果表明在合理的调度计划下,可以有效减少集卡资源的投入,提高堆场收益。 展开更多

关键词 预约集港 集卡调度 集装箱码头 蚁群算法

下载PDF 职称材料

基于G1-EW-MIE-可拓理论的露天矿山卡车调度系统综合评价模型研究 被引量：5

12

作者 赵彬 寇向宇 +1 位作者 康虔 贺严 《金属矿山》 CAS 北大核心 2021年第10期143-149,共7页

为更全面地评估露天矿山卡车调度系统的可靠性,建立了基于G1-EW-MIE-可拓理论的综合评估模型。首先,根据卡车调度理论,构建了包括最优路线、车流规划和实时调度3个一级指标、16个二级指标的露天矿山卡车调度系统综合评估指标体系;其次,... 为更全面地评估露天矿山卡车调度系统的可靠性,建立了基于G1-EW-MIE-可拓理论的综合评估模型。首先,根据卡车调度理论,构建了包括最优路线、车流规划和实时调度3个一级指标、16个二级指标的露天矿山卡车调度系统综合评估指标体系;其次,采用G1-EW法确定指标主观权重和客观权重,基于MIE计算指标组合权重,通过构建单指标关联函数分别计算单指标隶属度和综合隶属度,运用最大隶属度原则进行露天矿山卡车调度系统评价,并引入变量特征值概念描述系统发展趋势;最后,将所建立的综合评价模型应用到福建省某露天矿山卡车调度系统的综合评估中,并与模糊层次分析法和未确知测度理论模型的评估结果进行比较。结果表明,该矿山卡车调度系统为Ⅱ级,与系统实际应用情况相符,且3种评估模型结果一致,说明本研究所建立的综合评价模型在卡车调度系统评估方面具有适应性,为卡车调度系统评估提供了新思路。 展开更多

关键词 露天矿山 卡车调度 智能化 G1 可拓理论

下载PDF 职称材料

一种新的集卡动态调度模型及算法 被引量：3

13

作者 李尤丰 李勤丰 +1 位作者 刘玉霞 周晓峰 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期104-111,共8页

港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗... 港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率;设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟;设计了变异概率P,保证了算法的收敛性.实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率. 展开更多

关键词 改进混合遗传算法 集卡调度 动态优化 N6邻域

下载PDF 职称材料

基于“作业面”模式下集卡配置的仿真研究 被引量：2

14

作者 王军 陆永样 +1 位作者 王美蓉 许晓雷 《武汉理工大学学报（交通科学与工程版）》 2014年第1期69-73,共5页

为了合理利用集装箱码头的固有资源,提高码头的作业效率,通过集卡调度优化模型算出集卡的最优行驶路径并带入仿真模型中对案例进行分析,得出了在"作业面"模式下集卡配置量与码头作业效率及集卡阻塞时间之间的关系,旨在使码头... 为了合理利用集装箱码头的固有资源,提高码头的作业效率,通过集卡调度优化模型算出集卡的最优行驶路径并带入仿真模型中对案例进行分析,得出了在"作业面"模式下集卡配置量与码头作业效率及集卡阻塞时间之间的关系,旨在使码头的装卸效率和资源的浪费状况达到可接受的平衡状态而给出集卡合理配置量的建议. 展开更多

关键词 集装箱码头 集卡配置 集卡调度 仿真模型

下载PDF 职称材料

基于改进和声搜索算法的越库车辆排序 被引量：2

15

作者 王占中 卢月 +1 位作者 刘晓峰 赵利英 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第3期688-693,共6页

实现越库的关键是如何衔接集货车辆和送货车辆,合理的车辆排序可以有效减少越库作业时间。提出采用改进的和声搜索算法(IHS)解决最优化模型,根据和声搜索算法参数值在求解过程中的局限性,采用动态调节方法设定参数;固定参数采用田口试... 实现越库的关键是如何衔接集货车辆和送货车辆,合理的车辆排序可以有效减少越库作业时间。提出采用改进的和声搜索算法(IHS)解决最优化模型,根据和声搜索算法参数值在求解过程中的局限性,采用动态调节方法设定参数;固定参数采用田口试验优化进一步提高运行结果的准确性。仿真结果表明:改进的和声搜索算法在解决越库车辆排序问题上比和声搜索算法(HS)和禁忌搜索算法(TS)寻优能力更强,搜索结果更加接近整体最优解。 展开更多

关键词 交通运输系统工程 越库系统 和声搜索算法 车辆排序 田口试验 临时库存

下载PDF 职称材料

多资源点物资发送计算机车辆调度系统模型

16

作者 李影刚 徐天亮 《物流技术》 1999年第2期20-22,共3页

为了解决从多资源点向多需求点发送物资中的运输调度问题，本文提出了一个基于模拟过程的计算机调度系统模型以辅助日常车辆及装卸设备调度决策。其中的模拟过程运用启发式规则分配各车辆的路线。通过该系统运行产生的调度安排可以有效... 为了解决从多资源点向多需求点发送物资中的运输调度问题，本文提出了一个基于模拟过程的计算机调度系统模型以辅助日常车辆及装卸设备调度决策。其中的模拟过程运用启发式规则分配各车辆的路线。通过该系统运行产生的调度安排可以有效地减少运输和操作费用，并提高设备利用效率，减少车辆的排队等待。 展开更多

关键词 车辆调度 多资源点 物资发送 计算机系统

下载PDF 职称材料

港口集装箱码头集卡优化调度研究 被引量：1

17

作者 李华 吴强 +1 位作者 张栋栋 窦亚君 《物流科技》 2023年第14期101-104,共4页

集装箱运输模式目前已经相对成熟,也在一定程度上改变了当前的物流体系。由于集装箱成本较低,且具备国际化与标准化特征,因此受到了诸多国家的认可,基于集装箱的运输方式和应用模式逐渐成型。在现代物流运输行业中,集装箱运输几乎已成... 集装箱运输模式目前已经相对成熟,也在一定程度上改变了当前的物流体系。由于集装箱成本较低,且具备国际化与标准化特征,因此受到了诸多国家的认可,基于集装箱的运输方式和应用模式逐渐成型。在现代物流运输行业中,集装箱运输几乎已成为海上运输的主体模式,在未来,集装箱产业将会朝着更为理想、更为现代化的方向发展,发展前景一片光明。但实际上,各港口的集装箱码头在作业时,集卡调度并未达到最优配置,集卡空驶距离较长、码头装卸成本居高不下等问题均未得到有效解决。因此,根据各港口集装箱码头的集卡调度现状,制定相应的优化策略十分有必要。 展开更多

关键词 港口 集装箱码头 集卡调度 优化策略

下载PDF 职称材料

露天矿卡车SA-GA算法实时调度的实现

18

作者 郭天中 郝静 《机械工程师》 2023年第2期79-84,共6页

应用模拟退火算法优化遗传算法实现了露天矿卡车的实时优化调度。首先,针对所建卡车调度模型的单目标、多约束、非线性优化的特点,应用求解此类问题表现优越的遗传算法进行求解。其次,针对遗传算法局部搜索能力不足的特点,应用局部搜素... 应用模拟退火算法优化遗传算法实现了露天矿卡车的实时优化调度。首先,针对所建卡车调度模型的单目标、多约束、非线性优化的特点,应用求解此类问题表现优越的遗传算法进行求解。其次,针对遗传算法局部搜索能力不足的特点,应用局部搜素能力强的模拟退火算法对其进行优化并详细阐述了模拟退火算法优化遗传算法的基本思想和算法流程。接着,应用典型的TSP问题对模拟退火优化遗传算法进行了验证。最终,应用Mtlab编程软件编制了基于SA-GA算法的露天矿卡车调度程序,并以实际生产数据进行了实验验证。 展开更多

关键词 卡车调度 露天矿 模拟退火算法 模拟退火优化遗传算法

下载PDF 职称材料

无线Mesh技术在平朔东露天矿卡车调度系统中的应用 被引量：1

19

作者 张迎平 宁浩 +1 位作者 何帅 赵力 《露天采矿技术》 CAS 2017年第9期70-72,75,共4页

结合东露天矿卡车调度系统建设,提出无线网络设置的原则并介绍网络布设情况及现场测试结果,能够实现基站设备的自组网、车辆间及车辆与调度中心间能够实现快速切换,实现无线Mesh技术在东露天矿的成功。

关键词 MESH 卡车调度 露天矿

下载PDF 职称材料

基于运载能力的集装箱码头集卡调度优化方法研究 被引量：1

20

作者 孔灵睿 计明军 +2 位作者 关云潇 任刚 郭兴海 《管理工程学报》 CSSCI CSCD 北大核心 2022年第5期142-155,共14页

集卡是集装箱码头的重要资源,集卡的运载能力允许其单次可运输一个20 ft集装箱、两个20 ft集装箱或一个40 ft集装箱。而目前有关集卡调度的研究往往以单位集卡重载一个集装箱为作业单元,即“一车一箱”的运输模式,忽视了对集卡实际运载... 集卡是集装箱码头的重要资源,集卡的运载能力允许其单次可运输一个20 ft集装箱、两个20 ft集装箱或一个40 ft集装箱。而目前有关集卡调度的研究往往以单位集卡重载一个集装箱为作业单元,即“一车一箱”的运输模式,忽视了对集卡实际运载能力的讨论。本文考虑集卡对于不同箱型集装箱的实际运载能力,对进口箱卸箱过程的集卡调度问题进行研究。首先构建了以卸箱作业完成时间最小为目标的混合整数规划模型,随后证明了问题是NP完全问题,并设计了多起点自适应邻域搜索算法进行求解。计算结果表明,相比于规划求解器,算法可以在更短时间内求得问题的近优解;相比于“一车一箱”的运输模式,本文的集卡调度方案可使卸箱作业完成时间平均缩短23.5%。研究基于集卡的实际运载能力优化集卡调度方案,能够有效缩短船舶在港作业时间,可为集装箱码头实际作业过程中的集卡调度提供依据。 展开更多

关键词 集卡调度 实际运载能力 进口箱 多起点自适应邻域搜索算法

下载PDF 职称材料