卫星网络设备调度仿真平台设计研究

在卫星网络中每一个卫星节点的负载设备不断测量采集数据,并通过中继节点进行转发,根据任务要求调度星载设备并进行路由是当前的研究重点问题。因此需要建立一种仿真工具,能够对卫星通信链路、路由策略以及调度算法进行模拟和性能评估。为此提出了该仿真系统的体系结构及其设计思想,并论述了系统中采用的关键技术,包括星间路由、设备负载调度以及信道仿真算法等。最后给出了一个典型仿真脚本的实验数据。     

受限资源的项目调度问题的分枝定界算法

项目实施过程中往往受到不同作业之间的资源共享与冲突以及它们之间的先后调度关系的约束,因此在资源受限的情况下如何调度作业以满足该项目的资源要求并缩短整个项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的项目调度问题的数学模型.本文描述的算法基于分支定界法,并进行了优化,在保证各个作业紧前关系与资源约束的条件下,能够合理调度,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了该算法可以得到较好的项目进度计划,并有较高的效率.     

基于双阶段的海上应急物资协同调度模型

为解决单一应急反应基地受物资储备量及运力条件限制无法在第一时间将所需物资一次性运抵事故现场以及后续物资供应不连续的问题,在反应基地物资可集结、多应急反应基地、单事故点的情境下,建立急速响应与连续供应双阶段海上应急物资协同调度模型,并结合双阶段应急物资协同调度特点开发精确解算法求解。结论表明,经应急物资调度任务的情景模拟,算法可即时输出调度策略并针对无解情况给出物资调度修改的策略。该研究可为海上应急物资调度策略的制定提供理论支持。     

用遗传算法求解车间调度问题

提出了一种较为有效的求解车间调度问题策略。研究过程中引入自适应遗传算法思想,结合一种能够很好地解决调度问题地编码规则和适应度值函数,对该算法进行了分析。仿真结果表明,该算法和编码规则非常适合调度问题,且优于一般遗传算法,并与一些经典地算法相当。     

基于调度优先规则的海工项目并行进度计划编制

通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。     

基于蚁群算法的港内集装箱运输调度模式研究

以集装箱码头船舶装卸作业调度问题为研究对象，综合考虑港口多种装卸资源和流程，在船舶泊位占有时间确定的条件下，以装卸运输作业总成本最低为目标，提出单船装卸作业调度模型；用蚁群算法对所建立的模型进行求解和仿真，并结合实际问题给出具体调度结果。此模型和方法考虑了生产效率和作业成本之间的平衡，保证以较低的成本完成规定作业。     

基于改进差分进化算法的船舶曲面分段车间调度

为有效提升船舶曲面分段车间的加工效率,解决已有算法存在的易陷入局部最优解和初始解质量低的问题,提出一种改进的差分进化算法,对曲面分段调度问题进行求解。以最小化完工时间和最小化班组间负荷差距为目标,建立该曲面分段调度问题的双目标数学模型,并采用改进的差分进化算法对该问题进行求解。该改进差分进化算法将全局搜索策略与局部搜索策略相结合,能提升初始解的质量,并加快收敛速度。使用某船厂的实际数据对该算法进行有效性验证,结果表明,该算法能有效求解船舶曲面分段调度问题,能更好地提升船舶曲面分段制造调度作业效率。     

港口码头大型接卸船舶物流调度方法

针对传统船舶物流调度方法物流运营收益较低的问题,提出一种港口码头大型接卸船舶物流调度方法,对大型接卸船舶泊位资源进行配置,通过设置物流调度条件,建立港口码头大型接卸船舶物流调度模型,利用模拟迭代算法对模型进行求解,实现港口码头大型接卸船舶的物流调度,为了证明该方法的物流运营收益较高,将该方法与基于局部最优解的船舶物流调度方法、基于可能域的船舶物流调度方法、基于改善算法的船舶物流调度方法进行对比实验,结果证明该方法的物流运营收益最高,说明该方法最适用于大型接卸船舶的物流调度。     

一种基于IMMKF的相控阵雷达波束调度算法

针对相控阵雷达多目标跟踪环境,提出了一种基于I MMKF（Interacting Multiple Model Kal man Filter）的自适应波束调度算法。建立了相控阵雷达波束调度的最优化模型,该模型能够利用机动目标跟踪时协方差控制的思想来调度相控阵雷达的工作模式。分别给出了基于协方差偏差均值最小准则和最大协方差偏差最小准则两类自适应波束调度算法。仿真结果验证了算法的有效性。     

终端区飞机着陆优化调度策略研究

根据机场终端区空域结构特点,将飞机排序过程分成航路飞行段排序和汇聚排序,重点讨论动态情况下的排序问题,分别给出相应的算法.然后将两个过程的算法结合起来,对整个终端区降落飞机进行优化调度.最后对各种调度方案进行仿真验证,在考虑优化排序队列和减轻管制压力的基础上给出优化调度策略,具有较好的实用价值.     

基于AD/RTS仿真计算机的多任务调度方法研究

近些年由于并行处理机和并行算法的大量应用，建立在并行机与并行算法上的各种调度方法逐渐成为研究的热点问题。主要研究基于实时多处理机系统中对任务如何合理分配以达到提高各处理器的利用率目的的方法。首先介绍了并行机与并行算法，以及各种实时调度算法，然后通过对静态和动态调度方法的研究，基于ADI计算机进行鱼雷控制系统仿真的实时调度方法实验，并分析了实验结果。     

分布式实时计算环境下安全任务调度技术研究

当前许多面向分布式计算环境的应用对实时系统提出了安全要求,研究安全的实时任务调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时任务的安全调度算法,该算法以提高实时任务的安全性和可调度性为目标,一方面按照任务的不同安全需求为其提供不同级别的安全服务,另一方面采用启发式实时调度技术,在多个处理机上有效分配并运行实时任务。仿真实验的结果表明,文章所提出的算法相对于其他算法而言,在不降低任务可调度性的前提下,有效提高了实时任务的安全性。     

Optimal scheduling of block lifting in consideration of the minimization of traveling distance while unloaded and wire and shackle replacement of a gantry crane

Nowadays, shipyards are making every effort to efficiently manage their resources such as gantry cranes, transporters, and block stock yards. The scheduling of block lifting for a gantry crane has been manually performed by an expert shipyard manager for many years. Such a practice, however, can lead to an undesirably long time to produce scheduling plans. In addition, the quality of the scheduling plans may not be optimal. To improve the overall process, a block lifting scheduling system for a gantry crane was developed in this study by using optimization techniques. A block lifting scheduling problem was first formulated as a multiobjective optimization problem. For a gantry crane, minimization of the traveling distance while unloaded and wire and shackle replacement between block lifting was considered. An optimization algorithm based on the genetic algorithm was then proposed and implemented so as to solve the problem. To evaluate the efficiency and applicability of the developed system, the system was applied to an actual block lifting scheduling problem in a shipyard. Compared to results achieved by manual scheduling by an expert manager, the results of this work show that blocks can be more efficiently lifted by a gantry crane when the developed system is applied.     

基于虚拟流水的多重约束环境下船体分段车间动态调度

提出了固定位置分段生产和流水式的作业模式结合的分段虚拟流水式建造模式,分析了分段作业-人员-工具-物料-场地多关联约束下的资源调配机制。考虑时间-空间-资源等多重约束,给出了一种基于虚拟流水线生产模式的人员调度算法和场地调度算法,同时以某船厂的实际场地布局和生产建造数据为案例进行了分析讨论。结果表明,提出的算法能够较好的适应分段调度过程的多重约束、动态调整等特点,较大幅度提高分段建造资源的利用效率。     

基于实时以太网的电力推进船舶IPNCS设计

针对现场总线技术在综合电力网络控制系统中应用的不足,设计了将基于实时以太网的网络控制系统植入综合全电力系统的模型。通过增加软件调度层并在线确定优先级的方法,确定实时节点占用信道的顺序,克服了现场总线技术缺点的同时解决了以太网本身的实时性问题,符合电力推进船舶综合全电力系统的要求及其发展趋势。仿真结果证明了结论的有效性。     

Ship scheduling and container shipment planning for liners in short-term operations

Good short-term ship scheduling and container shipment planning are very important for liner operations; however, in Taiwan, most such carriers currently utilize a trial-and-error process. In this study, we employ network flow techniques to construct a model for such activities. A solution algorithm, based on Lagrangian relaxation, a subgradient method, and a heuristic for the upper-bound solution, is developed to solve the model. To demonstrate and to test how well the model and the solution algorithm apply in the real world, we performed a case study using operating data from a major Taiwanese marine shipping company. The test results show that the model and the solution algorithm could be useful references for ship scheduling and container shipment planning.     

战场抢修多目标多分队调度优化研究

基于多目标的战场抢修分队调度优化问题一直以来是装备指挥管理部门关注的问题之一.通过约束转换,确立了采用遗传算法进行多目标优化调度的模型,并详细地说明了遗传操作方法的设计,实例验证了遗传算法在多目标多分队调度问题处理过程中的有效性.     

船舶永磁同步电机的嵌入式节能调度方法研究

嵌入式调度方法因船舶永磁同步电机存在电压波动性，导致总能耗较高。为此。提出一种基于分阶段的船舶永磁同步电机节能调度方法。该方法先对嵌入式船舶永磁同步电机的耗量特征进行排序并构建等微增率基准，将微增率基准与最优潮流相结合，对约束条件进行有效处理并降低系统电机能耗，在满足限制基准的基础上，进行船舶永磁同步电机的嵌入式节能调度的全局最优解。实验结果表明，该算法最大限度地减少了发电机组的调节量，保障了舰船机组的稳定运行。     

潜航器轨迹跟踪与航向预测算法

海况条件较差时,基于水下单点GPS定位系统的潜航器实时定位有较大测量误差,不利于潜航器的轨迹跟踪与航向预测。针对误差服从高斯分布的水下单点GPS定位系统,提出基于改进型扩展卡尔曼滤波算法的GPS跟踪方法和基于回归分析算法的航向预测方法。通过测试与仿真,对定位设备采集到的数据进行对比分析,试验结果表明,上述算法显著提高了轨迹测量精度与航向跟踪能力,准确绘制出了潜航器的实时航行轨迹与航向预测线,可应用于潜航器的轨迹跟踪项目中。