基于租还车需求影响的共享单车调度问题研究

当用户前往共享单车站点租车而站点无自行车或用户还车而无空桩时,将发生未满足租车或还车服务,造成经营方收益损失.为了优化服务,以包含停运期和营运期、在停运期进行自行车静态调度的共享单车系统为研究对象,调度成本和未满足服务损失成本为目标函数,调度卡车启用、旅行路线及站点间车辆调度为决策变量,营运期站点在站自行车数量为状态变量,综合分析调度策略与站点间租还车需求相互作用引发状态变量变化的动态演化过程,分析调度活动的内在逻辑,构建非线性静态调度优化模型,提出一种线性化方法,将其转化为线性规划模型.然后,根据问题特性设计了一种可求解大规模问题的人工蜂群-贪婪算法.最后,应用数值算例对问题性质和算法性能进行分析,结果显示单位租还车损失成本和调度能力对调度优化效果有重要影响,人工蜂群-贪婪算法在求解大规模问题时具有一定优势.研究成果可为共享单车调度提供决策支持.     

引入微元法思想的混合测控资源联合调度方法

针对混合测控资源联合调度中存在的资源属性繁多、偏好差异大以及可能出现的调度弧段冲突等问题,借鉴单体制测控网调度研究中的任务需求描述方法,对混合测控任务需求的特点进行分析,给出其任务需求的规范化描述。以测控调度收益值最大为目标,建立混合资源联合调度模型;引入微元法思想,提出了可用弧段扩展复用方法,以此为基础提出了基于改进遗传算法的求解策略。仿真结果表明：所建模型和相应的解冲突算法能有效提高测控需求满足率和测控收益。     

基于进化多目标优化的微服务组合部署与调度策略

面向微服务实例在不同资源中心的组合部署与调度问题,构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标,以服务的完备性、资源与存储资源总量和微服务序列总量为约束条件,提出基于进化多目标优化算法（NSGA-Ⅲ,MOEA/D）求解方法,寻求微服务序列在不同资源中心的实例组合部署与调度策略。通过真实数据集实验对比,在全部满足用户服务请求的约束下,该策略比传统微服务组合调度策略的计算、存储资源平均空闲率和微服务实际空闲率要分别低13.21%、5.2%和16.67%。     

一种基于ES法的卫星测控资源调度仿真及实现

针对陆基测控网“星多站少”而导致测控设备与航天器测控冲突问题，以中低轨道航天器作为研究对象，应用离散事件系统中的事件调度(ES)法对陆基测控资源调度问题进行了研究，提出了解决测控冲突的技术途径，确定了测控弧段优先级及量化方法。同时根据陆基测控网实际和航天器测控需求，抽象出排除测控冲突的数学模型以及在计算机上可实现的实用算法，最后应用模糊综合评价法对仿真结果满意度进行了评估。该测控资源调度方法已成功地应用于航天工程实践，达到了陆基测控网资源的合理分配。     

基于RESTART方法的同轨多天车仿真调度

天车是重工业中不可缺少的吊运设备,天车调度对化解天车冲突,增加搬运效率具有非常重要的作用.采用RESTART(repetitive simulation trials after reaching thresholds)方法,通过仿真优化天车调度.建立了天车冲突预测模型,将天车冲突分为4种类型并分别建立了冲突处理方法.以最小化调运周期为目标,建立了天车RESTART仿真调度方法,建立了仿真调度流程,通过枚举天车分配方案寻找局部最优调度.开发了天车仿真调度系统,通过实例对以上方法进行了验证.     

流媒体服务系统分层存储调度策略

针对层次化流媒体服务系统中的存储调度问题,提出了子树虚拟化方法来简化模型分析和存储调度策略设计。采用层次化存储结构下的分布式存储调度策略,通过自上而下的副本分发和自底而上的副本请求两个步骤来实现系统的负载均衡。验证实验表明,采用提出的存储调度策略,可使系统负载达到均衡状态,获得较高的用户请求接受概率。     

基于SAAS的LVC装备试验资源实时调度模型研究

真实-虚拟-构造仿真为装备体系试验提供了有效技术手段。针对试验中大量异构仿真资源对象间的交互难以满足试验任务实时性需求问题，开展仿真资源实时调度模型研究。分析模型的功能组成，将调度模型划分为远程方法通信实现、远程方法云服务、优化调度策略3个子模型，分析各子模型的功能及其之间的关系，给出模型运行的步骤以及实现原理，并构建标准实验环境，验证模型算法。实验表明，在模型时延要求小于1 ms的标准测试环境下，云服务环境最多可承载大约30个节点同时提出订阅需求，并且调度成功率均大于98.5%,丢包率为0,符合模型性能要求。     

协作运营冲突协调模型与求解方案

从冲突协调角度,研究分布式自治实体之间的资源调度不一致问题.首先界定协作单元、协作运营、协作运营网络和协作运营冲突概念,分析协作运营冲突的表现形式及其本质特征;从资源约束入手,建立协作运营冲突协调概念模型,包括协作运营计划、资源约束、冲突协调策略和额外成本四要素;从"社会福利"角度构建协作运营冲突协调数学模型,提出基于"效用转移"的模型求解方案.     

井下机车运输调度的资源分配模型及无死锁优化调度

对井下机车运输系统进行无死锁调度和性能优化, 首先, 建立三种不同调度策略下的资源分配Petri网模型, 设计对应调度策略下无死锁标识的最大边界设置算法, 证明了调度策略在最大标识边界设置下的无死锁性. 然后, 以最小化时耗和能耗为优化目标, 利用遗传算法, 采用变迁标号的自然编码方式, 通过检查变迁的引发条件检测染色体的可行性, 修复不可行的染色体使其对应的调度满足资源约束, 从而保证了算法所利用的所有染色体均可对应系统的可行调度, 最后进行实例仿真. 设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础.     

WSN中一种基于协作休眠的MAC协议

无线传感器网路中,支持休眠机制的MAC协议通常采用同相位调度策略,存在冲突概率高,数据传输延迟大等问题。针对这些问题,设计了一种新的基于不同相位调度表的MAC协议。该协议的簇内节点采用不同相位的调度表,以减少冲突概率和串音问题;数据传输采用机会协同传输方法,以有效降低数据传输时延。仿真结果表明,相比传统的非协作休眠机制和直接传输方法,CS-MAC协议可以有效减少冲突概率,降低数据传输时延,从而减少网络能耗。     

卫星数传资源负荷均衡调度模型及蚁群优化算法

建立了卫星数传资源负荷均衡调度模型,提出了调度方案效能评价函数和模型求解的蚁群优化算法.调度模型中主要考虑任务调度收益和资源负荷均衡两个优化目标,蚁群算法通过遍历矩阵解构造图来逐步构造可行解,利用基于调度方案效能评价函数的全局信息素更新规则同时优化数传任务调度收益和数传资源负荷均衡两个目标.算例仿真表明,本文提出的调度模型和蚁群优化算法所求得的调度方案取得了较好的任务调度收益和资源负荷均衡指标评价值,说明模型与算法正确可行.     

舰载机模块化弹药调度方案优化设计

舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比，调度对象的数量成倍增加并且多了一个弹药装配环节，使调度工作的难度呈指数级增长。针对模块化弹药调度问题，建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标，以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型，设计递推法计算任务完成时间，并使用改进的遗传算法对模型进行求解，结合模块化弹药特点优化多层编码方式，使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证，所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。     

成像卫星协同任务规划模型与算法

作为一类重要的对地观测卫星,成像卫星多星组网协同工作可提高处理复杂任务的能力,其中的任务规划属于多时间窗口、多优化目标和多约束条件的组合优化问题。针对任务协同规划技术,主要完成两项工作：第一,建立协同规划模型,引入了元任务间的3类协同作用关系,并进一步考虑了风险控制的要素;第二,在阐述引入启发式信息的遗传禁忌选择的求解算法基础上,提出算法协同进化模型求解技术。最后,利用卫星工具箱（satellite tool kit, STK）提供仿真数据,评价几种典型的求解算法,并验证了本文算法在收敛速度和鲁棒性上的有效性。     

集装箱码头微观调度仿真系统建模研究

港口调度是港口生产组织的关键问题，调度方案的好坏直接决定了港口作业的效率。论文结合离散仿真技术、动态图形仿真技术和微观交通仿真技术，建立了一个面向集装箱码头的调度仿真模型。论文分析了集装箱码头调度仿真系统的目标、方法、建模过程和结果，该模型的研究有助于提高我国集装箱码头的生产调度决策水平。     

成像卫星鲁棒性调度策略研究

针对不确定条件下的成像卫星调度问题,分析了鲁棒性调度要求,提出了鲁棒性调度策略,将成像卫星调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。在鲁棒性调度方案生成阶段,以调度方案收益和鲁棒性为优化目标,建立了成像卫星鲁棒性调度模型。在鲁棒性调度方案动态调整阶段,以调度方案收益和新老调度方案差异为优化目标,建立了成像卫星动态调度模型。仿真实例验证了成像卫星鲁棒性调度策略和模型的有效性。     

基于免疫算法的多目标柔性job-shop调度研究

建立了多目标柔性job-shop调度模型;然后提出了带有保优机制免疫算法,利用免疫记忆、接种疫苗等机制,在算法中保留并充分利用每代最优抗体和局部最优基因,使算法加快收敛;针对这类调度的柔性,提出基于工序设备双层抗体编码方案和基于设备能力空间的解码方案;采用多目标分级评价方法同时对时间、设备和成本等多目标进行评价和优化.最后,用Benchm ark标准问题的仿真和西安航空发动机(集团)有限公司的调度实例验证了算法、策略和调度模型的有效性和优越性.     

STAP并行处理系统的调度问题研究

为了研究空时自适应处理(STAP)并行系统中的调度问题,以系统数据和任务为研究对象,以时延和吞吐率为目标函数参数,以均衡性和扩展性为系统设计理念,首先研究了STAP系统的数据划分和任务映射方法。然后提出了任务映射模型,建立了任务流程粗粒度有向非循环图(DAG),进一步分析了STAP系统中的两个重要性能指标。并基于以性能指标为参数的目标函数,研究了STAP系统中的调度策略,提出的五步映射法能够较好地均衡系统负载,满足系统的设计要求。最后给出了一组基于异构处理系统的测试基准和实际STAP系统的实现过程,验证了该研究的有效性。     

考虑等待提示机制的呼叫中心联合排班方法

针对带有等待提示的呼叫中心进行联合排班方法研究,针对带等待提示的呼叫排队模型,根据顾客耐心及其放弃行为的影响规律,预测顾客等待时间,从而建立呼叫中心等待提示机制;考虑非平稳到达等因素的影响,结合等待提示的评估方法,利用离散事件调度法建立呼叫中心排班模型,提出基于改进遗传算法的联合排班方法。依据某呼叫中心的实际数据,与传统的两阶段方法进行对比分析,从而验证所提出方法对于解决排班问题的优越性及显著的应用价值。     

基于仿真优化的集装箱港口大门作业调度研究

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