基于变邻域搜索的电子侦察卫星动态调度问题研究

电子侦察卫星动态调度是电子侦察卫星管控的重要内容,调度方案的质量直接影响到卫星的使用效率.分析了导致动态调度的扰动因素,把不同扰动下的电子侦察卫星动态调度问题归结为一类复杂约束下的任务插入问题,并建立了问题的数学模型.提出了基于初始调度方案的变邻域搜索算法,设计了邻域结构和邻域移动算子.最后通过仿真实验验证了方法的有效性.     

带有动态参数决策模型的改进蚁群优化算法

蚁群优化算法的参数设置一直是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合。通过对蚁群优化算法各操作参数作用与意义的分析,将蚁群优化算法的参数设定描述为一个多因素多水平优化设计问题。为使蚁群优化算法在应用中发挥最佳的寻优性能,提出带有动态参数决策模型的改进蚁群优化算法。作业车间调度问题的仿真试验表明,利用动态参数决策模型得到的参数组合可使蚁群优化算法获得较优的运行性能,说明了该方法的可行性和有效性。     

含运输时间的柔性作业车间调度问题研究

在工厂实际生产中,零件加工的运输时间占整个加工时间的比例是很大的,这个时间在生产调度时不可忽略。为了更合理的研究柔性作业车间调度问题,将运输时间考虑进调度模型之中,并在经典遗传算法的基础上进行改进,设计了一种新的启发式规则算法,嵌入在遗传算法中,用于该问题的求解。通过计算结果的比较,证明此调度模型更符合实际生产情况。改进后的算法能够得出解的效率更高。     

舰载机保障作业调度问题研究进展

作为近年来新出现的调度应用领域,舰载机保障作业调度问题正得到优化调度,控制理论和运筹学等学术界和工业界越来越多的关注.本文综述了舰载机保障作业调度问题研究进展.首先介绍了舰载机保障作业调度问题的混合整数规划模型;接着以美国为主综述了国外舰载机保障作业调度问题研究进展;然后从系统仿真,系统设计,系统优化和路径规划等方面综述了国内与舰载机保障作业调度问题相关的研究工作;最后提出了未来发展趋势和有待于进一步研究的若干方向和内容,旨在推进国内舰载机保障作业调度问题的理论研究和工程应用.     

时空约束下连铸车间天车调度的多目标建模与求解

针对钢厂炼钢-连铸车间天车调度的时空约束下NP难问题特点,考虑重钢包和空钢包吊运任务,以所有吊运任务等待被运输时间最短、总运输时间最短、天车之间负载时间差异最小为优化目标,按作业跨中多台天车执行吊运任务的时间空间约束、天车运行安全约束条件满足等为约束方程,建立了天车调度模型.设计了天车调度规则用于抽象表达其运行特征,即按吊运任务与天车的相对位置关系确定各天车与任务的匹配度,作为选择天车的指导;按天车状态及位置更新规则描述天车运行过程;按任务种类与预计起止时间先后确定吊运任务的优先级,作为天车运行过程中利用天车被动运输进行冲突消解的依据.设计了与模型特征相适应的改进遗传算法进行求解,采用某钢厂连铸跨的生产数据进行检验,通过与禁忌搜索法进行对比,证实了改进遗传算法的可行性和有效性,能够为生产过程中的天车调度提供指导.     

多地点协同恐怖袭击下的多目标警务应急物流调度

多地点协同恐怖袭击是最新恐怖袭击形式,会造成严重灾难和大范围社会恐慌.面对袭击时,不仅要考虑救援速度,而在警务救援过程中要综合考虑救援效率、救援效果和救援公平性,制定有效的警务应急物流调度方案以达到快速、高效的救援.本文考虑警务应急物流调度的三个目标,分别是未满足需求、最小最大到达时间和掠夺成本,建立了多个地点发生协同恐怖袭击的多个警务资源有效分配救援的多目标非线性规划模型,并利用改进的快速非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解,以某市公安局的警力和医疗部署为基础,以多点同时发生恐怖袭击为背景进行数值实验,结果验证了模型和算法的合理性与有效性,并得出了受袭地点重要程度最短距离优先策略的救援效果较优于最近救援距离优先策略、合理的警务资源调度中心设置对救援调度有较好的效果、警力分散设置有利于减少恐怖袭击带来的影响的结论.     

嵌入式操作系统μClinux进程调度研究

现今嵌入式系统是发展最为快速的计算机领域,Linux在嵌入式领域占有举足轻重的地位。μClinux从Linux2．0内核版本演化而来,主要针对没有MMU的CPU而定制的操作系统。在实际的应用中将原内核没有使用到的模块裁去,保留最为精简的内核。而所做的这些在微控领域的应用已经足够,并没有关注实时问题。本文着重分析μClinux进程调度算法,提高μClinux操作系统的实时处理能力。借鉴Linux2．6内核进程调度原理,对μClinux进程调度算法改进进行可行性研究。     

CIMS下多品种小批量主生产计划的可视化系统

对ＣＩＭＳ环境下单件小批量生产的主生产计划系统,采用运筹学与可视化技术相结合进行了系统开发．此系统利用运筹学技术的优化功能和可视化技术的直观操作的特点,能够使计划编制人员有效而方便的制订主生产计划．系统实际运行表明,该系统使这种方法科学灵活,并使设备利用率得到很大提高．     

铁路编组站到发线运用的排序模型和算法

研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.     

三目标单机随机调度问题

讨论一类具有随机加工时间的单机调度问题 ,目标是确定 n个独立工件的最优排序 ,使工件提前完工时间之和 ,延误时间之和及守工时间之和的线性组合之期望值最小 .在一定条件下得出最优排序的形状.