摘要：随着新型基础设施建设(新基建)的加速,云计算将获得新的发展契机.数据中心作为云计算的基础设施,其内部服务器不断升级换代,这造成计算资源的异构化.如何在异构云环境下,对作业进行高效调度是当前的研究热点之一.针对异构云环境多目标优化调度问题,设计一种AHP定权的多目标强化学习作业调度方法.首先定义执行时间、平台运行能耗、成本等多个目标,其中定义服务延迟成本以描述用户对服务质量的满意程度;然后设计面向异构资源的多目标调度综合评价方法,利用层次分析法(analytic hierarchy process,AHP)确定各个目标的权重;最后将该方法引入Q-learning的奖励值计算,使其能反映异构云环境下作业的总体执行情况,并对后续抵达的作业起到良好的经验学习作用.实验结果表明,所提出的方法优于大部分对比方法,能够较好地优化作业执行效率和保障用户及服务提供商的利益.

摘要：为从作业调度角度提高航空货站自动化存取系统运作效率,在分析双板作业和防冲突避让对指令序列完工时间影响的基础上,以指令序列完工时间最短为优化目标,建立了航空货站自动化存取系统调度优化模型,并设计了一种改进的蚁群算法对模型进行求解.为避免算法在搜索过程中陷入局部最优,在引入权重信息素和随机扰动策略的基础上,提出了具有变异率的状态转移参数,用于在寻优过程中决定蚂蚁的移动方向.仿真结果表明:改进的蚁群算法较基本蚁群算法和遗传算法具有更好的全局搜索能力和求解精度,所提出的调度优化方法获得的指令序列完工时间较先到先服务调度策略有至少37%的改进.

摘要：为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间。

摘要：集装箱码头物流系统(Container Terminal Logistics Systems,CTLS)的作业调度一直是物流工程领域的难点与焦点之一.现有的运筹、仿真与优化等方法在解决CTLS的生产调度时都有一定的局限性且欠缺通用性.计算思维为CTLS的控制决策提供了新的解决思路.本文围绕计算机操作系统(Operating System,OS)中的进程和线程概念,参照OS任务调度的框架、机制、模式和算法,提出了CTLS调度决策计算体系.并针对某集装箱枢纽码头作业场景,融合OS中的多种机制和策略,设计了一种综合调度算法.随后针对该生产实例进行了仿真分析,验证了基于计算思维对CTLS进行调度决策的优越性.

摘要：提出基于仿真优化的集装箱港口大门通道作业的调度优化方法。首先,建立了大门作业的离散事件仿真模型和调度优化数学模型;其次,设计了启发式Tabu搜索算法和仿真模型相结合的仿真优化方法;然后,结合仿真自动化方法和在线数据库实现了仿真优化系统;最后,用实例验证并分析了本方法的有效性及效率问题。结果表明了本方法对在线、实时作业调度优化问题的适用性。

摘要：针对可混流生产同零件族多种零件的可重构流水线(RFL),以最小化生产周期总成本和最小化拖期惩罚为目标,建立了RFL构形选择和作业调度集成优化的混合整数多目标规划数学模型.采用LINGO软件进行案例计算验证了模型的正确性.随后,融合拥挤距离计算和外部Pareto解集档案构建技术提出了一种快速获取集成优化问题Pareto解集的多目标粒子群算法(Mo PSO).在Mo PSO中,采用实数和整数混合编码的粒子表征RFL的构形和调度方案,所设计的粒子编码/解码方法和更新机制可保证粒子所对应解的可行性.将Mo PSO与NSGA-Ⅱ算法应用于3个案例,通过案例计算对比验证了Mo PSO算法的有效性.计算结果表明,Mo PSO获取的非支配解的质量和计算效率均优于NSGA-Ⅱ.

摘要：为实现飞机总装生产线合理规划,建立了考虑工时可变,且以人员投入成本最低为目标,兼顾多重约束的飞机总装资源配置与作业调度数学模型。针对工时可变导致变量组合爆炸的问题,以遗传算法为框架提出了一种工时优选策略,首先设计了包含人员分配量列表与延时时间列表的双层实数编码方式,然后从精英解中提取关于人员分配量与延时时间的统计概率知识,实现工时优选,并将其应用于聚集与分散两条重启操作,改进优化方向。此外,还提出了一种不可行工期修复方法,以提高对可行域的搜索效率。最后,将该方法应用于不同规模的算例,得到了成本更低的优化结果,验证了该方法具有较强的搜索能力;同时,还探讨了不同工期对优化结果的影响。

摘要：提出了一个基于净现值的调度指标 ,该指标充分考虑到影响调度决策的各项费用 ,如在制品库存费用、机床工时费、直接工人的工资、工件提前或拖期完工造成的损失等。然后以遗传算法为工具 ,研究了作业调度问题 ,设计了一种很实用的算法。该算法采用基于工序的编码方法把调度编码成染色体 ,并通过遗传操作来搜索最佳染色体。解码算法根据工序在染色体中的次序和最短加工时间 -紧迫度规则得到调度。仿真结果表明该方法是可行的 。

摘要：舰载机的舰面调度是受空间限制的多任务复杂问题,是舰船完成作战效能的重要保证.本文分析了舰载机作业的基本流程以及甲板空间因素对舰载机作业的影响,将舰载机及其相关作业的调运空间和作业空间定义为资源,利用多模式资源受限项目调度问题研究方法,建立了资源受限舰载机机群调度数学模型.基于启发式算法完成了舰载机作业调度计划求解算法设计,并对给定算例进行求解.实例研究结果表明,该模型和算法可以为舰载机作业调度规划提供技术支持.

摘要：本文介绍了一个对除氧器的温度、压力进行控制的控制系统的设计方法。在系统的设计中采用作业调度机制，增强了系统的稳定性和可靠性。