共查询到20条相似文献，搜索用时 15 毫秒
1.
规模车辆调度问题的有效算法分析 总被引：1，自引：0，他引：1
物流配送车辆调度几十年来一直是一个研究的热点,特别是近阶段物流作为一个新兴的行业正在发展。本文首先介绍了车辆调度的定义和分类,针对其特点在目前各类优化方法中,选择了具有代表性的两个算法,节约启发式算法和遗传算法。对这两种算法在建模和原理上进行阐述,最后比较分析双方的优缺点和适用性。在现实运用中操作者可以根据各自所需进行合理选择。 相似文献
2.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
3.
孙骏 《安徽职业技术学院学报》2010,9(4):12-15
文章对μC/OS-Ⅱ实时操作系统的多任务调度做了研究,对单调率任务调度法和最早时限优先法两种算法作了分析,提出EDF＆RMS组合调度算法,以期望在嵌入式系统中提高实时性能。 相似文献
4.
范育军 《上海海事大学学报》2004,25(4):13-15
对IMO推荐的货物单元系固经验方法和精确计算方法进行了比较研究,发现利用经验方法对货物单元进行系固时,在某些条件下不能满足货物安全系固的要求,同时也指出了精确计算方法的不足之处和使用这两种方法应注意的问题,得出的结论对货物单元系固具有指导意义。 相似文献
5.
针对卫星数传、测控任务的地面站资源调度问题,提出一种结合启发式方法的粒子群改进算法,对卫星的数传、测控任务进行一体化调度。首先分析卫星任务及地面站资源的约束条件,建立基于启发式规则的约束满足模型,筛选出较优的初始种群,然后设计一种结合启发式规则的粒子群算法求解。仿真对比实验表明,相对于常规调度算法(如遗传算法),粒子群算法具有较好的寻优能力和收敛速度;相对于传统粒子群算法,结合启发式方法的粒子群改进算法具有更好的寻优能力、收敛速度和稳定性。 相似文献
6.
吕小星 《北京广播电视大学学报》2003,(1):44-48
在流式媒体应用中,流调度算法通过降低系统延迟等策略显著提高了系统服务能力.在Patching和PeriodPatch算法的基础上,引入若干提高系统性能的策略,提出一种选择性PeriodPatch流调度算法.为评价选择性PeriodPatch算法的性能,通过仿真实验,比较选择性PeriodPatch算法与Patching和PeriodPatch算法的性能. 相似文献
7.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
8.
针对集装箱码头岸桥调度问题，以集装箱箱组为切入点，综合考虑岸桥干扰约束及作业单元优先顺序约束，以最小化船舶作业时间以及岸桥作业时间为目标，建立混合整数规划模型.利用多种算法进行求解对比，并针对新颖的萤火虫算法进行研究，提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明，两种改进后的萤火虫算法能有效解决岸桥调度问题，其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义. 相似文献
9.
针对公交车调度问题,以ExtendSim为平台,对公交车调度系统进行建模仿真系统设计,得出公交调度系统仿真建模的新方法,具体描述了仿真建模原理和过程．通过两个仿真性能指标的比较、分析,验证了仿真系统的合理性、正确性． 相似文献
10.
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。 相似文献
11.
基于模糊Petri网的易流态化货物海上运输风险评估 总被引：1，自引：0，他引：1
为降低风险因素的不确定性和模糊性对易流态化货物海上运输风险评估准确性的影响,通过引入可信度概念,提出基于模糊Petri网(fuzzy Petri nets,FPN)的风险评估方法。对其风险因素进行分析,以易流态化货物海上运输事故为顶事件,建立层次化评估指标体系;基于FPN理论,构建风险评估的FPN模型;运用模糊推理算法对其进行风险评估。实例分析表明:基于FPN模型的风险评估方法适用于对易流态化货物海上运输风险进行评估,且评估结果比用传统的风险评估方法得到的结果更加客观、准确,能为易流态化货物海上运输的风险预判和航线规划提供参考。 相似文献
12.
谢廷婷 《贵阳金筑大学学报》2012,(3):33-36
为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。 相似文献
13.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
14.
白宇 《大同职业技术学院学报》2003,(2)
本文通过分析已知一个正整数被不同的几个正整数除后的余数,求该数的传统余数问题,分 别采用简单直观的穷举算法和“中国剩余定理(孙子定理)”的数学算法进行计算机编程求解,并分析比较 两种算法的差异和优劣. 相似文献
15.
针对动态调度普遍存在的高信令开销问题，结合蜂窝物联网机器业务特点应用LTE半静态调度思想，提出一种资源块（resource block，RB）的动态预分配模型并设计相应的调度算法。利用设备缓冲区结合预分配参数代替传统授权调度，在低控制信道使用率和时延约束下，为业务动态分配RB数减少了资源浪费。仿真表明，算法降低了调度信令开销，控制信道有限下的时延满意度和业务信道利用率均优于动态和半静态调度算法。 相似文献
16.
现实约束条件下的集装箱多箱装载优化 总被引：1，自引：1，他引：0
针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题,提出遗传算法与启发式算法相结合的交互式混合算法.该算法利用遗传算法将货物分配到各个集装箱内,再用启发式一变异算法产生各个集装箱的装箱方案,2种算法交互进行,搜索优化解.基准测试问题的数值试验表明,该算法产生的装箱方案优于基于Michael Elay算法的装箱方案. 相似文献
17.
电梯作为高层建筑中的垂直运输工具,极大地方便了人们的出入。本研究将电梯运输能力与乘客需求状态结合起来,提出一种基于PLC的电梯并联控制优化设计。在完成并联控制系统的硬件结构设计的基础上,对常用的并联调度方法进行分析比较并优化,重点研究通信模块、调度模块的软件设计。该方案使两台电梯使用率得到均分,既节省了乘客候梯时间,又提高了每台电梯运行效率。 相似文献
18.
基于最短距离优先的集装箱空箱调度优化算法 总被引：1，自引：0，他引：1
为减少由国际贸易的不平衡导致的空箱调运成本浪费,在考虑多箱种的情况下,结合大型船舶公司的实际情况,提出一种基于最短距离优先的集装箱空箱调度优化算法.该算法能计算出每条路径所需要的成本,对调运的最优路径进行排序,实现空箱调度的成本最优化.通过实验验证该方法的有效性. 相似文献
19.
20.
为提高件杂货码头作业效率,在对件杂货码头装卸作业进行分析的基础上,借鉴集装箱码头集卡交叉作业工艺模式,提出基于"拖车共享,拖板归线"的件杂货水平运输混合作业工艺模式,主要包括岸边交叉作业模式和全场交叉作业模式。针对全场交叉作业模式,提出"货垛同场+堆场相邻"的拖车交叉作业原则。针对两种混合交叉作业模式,提出相应的拖车调度算法。利用Plant Simulation对传统固定作业模式和两种混合交叉作业模式进行仿真建模,并结合实际生产数据进行仿真。仿真结果表明,在减少门机作业等待时间、提高门机作业效率方面,两种混合交叉作业模式是有效的。相比固定作业模式,岸边交叉作业和全场交叉作业模式下的单船门机装船作业等待时间分别减少1. 0%和3. 3%。 相似文献