可抢占条件下的项目调度研究综述

可抢占条件下的项目调度通过暂时中断某些活动的执行,释放资源给更重要的活动,从而优化项目的工期、成本等绩效指标。可抢占项目调度问题以其重要的理论价值和应用背景,受到了学界和业界的广泛关注。对国内外可抢占项目调度的研究成果进行了系统性总结与梳理,综述了可抢占项目调度问题的数学模型及其求解算法,总结了可抢占项目调度问题的一些扩展问题和应用情况,最后指出了未来进一步的研究方向。     

具有学习-遗忘效应的半导体批调度问题研究

半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层算法(粒子群算法&萤火虫算法)进行设计,通过仿真实验检验了双层算法在求解具有学习遗忘效应的批调度模型方面的可行性和有效性,并对比分析以最大完工时间为优化目标的实验结果,探讨学习遗忘效应对半导体批调度问题的影响程度,对实际半导体生产具有重要指导意义。     

基于NSGA-II的应急生产任务多目标优化模型及算法研究

重大突发事件发生后,若灾区的应急物资需求不能通过调用储备得到满足,则应急生产将成为灾区应急物资供应的重要保障手段。本文研究重大突发事件发生后应急物资生产任务的优化问题,重点关注原材料生产能力变化对完成应急生产任务的影响,以应急生产任务完成时间最短、完成成本最低为决策目标,研究了包含多个供应商、多个制造商以及单个受灾点的应急物资生产任务多目标规划模型。运用在求解多目标规划问题时具有众多优势的非支配排序多目标遗传算法(NSGA-II)对模型进行求解。通过算例分析,NSGA-II可以得到较好的Pareto前沿,并且可以根据不同情况给出最优的应急物资生产和原材料保障方案。本文的研究还表明,要想更快完成应急生产任务,需要做好原材料、资金、电力、交通等各种要素的配套保障工作。     

甘肃省新型城镇化与农业现代化协调发展空间分布差异研究

以新型城镇化与农业现代化之间影响机理为前提,构建新型城镇化与农业现代化协调发展评价指标体系,运用耦合协调度模型,对2010-2015年甘肃省14个地州市新型城镇化与农业现代化的协调度进行测度.结果表明,至"十二五"末全省"两化"协调发展已进入勉强协调以上的阶段,没有处于高度协调发展的地区,呈现出"河西走廊高,陇东、陇南低,陇中最低"的空间分布特点,区域差异显著,新型城镇化进程滞后于农业现代化,提出了促进全省"两化"协调发展的建议.     

基于遗传算法的水泵机组优化调度研究

从供水系统整体优化和能量损耗最小的角度出发,结合供水厂生产的实际特点,建立了基于遗传算法的水泵机组优化组合的数学模型,并对该数学模型进行求解,得到较为满意的最优解或次优解.实际生产表明,利用遗传算法求解水泵机组优化组合的数学模型,对水泵机组进行优化调度,取得了良好的经济效益.     

自适应蚁群算法及其在多约束多目标柔性Job-Shop调度中的应用

实际生产系统的车间作业调度一般是多约束多目标柔性Job-Shop调度,比经典的Job-Shop调度更复杂,存在多约束、多目标、动态柔性、建模复杂等特性.建立了多约束多目标柔性Job-Shop调度模型,提出了一种自适应蚁群算法,采用自适应机制和遗传原理防止算法过早停滞和加快收敛速度.西安航空发动机(集团)有限公司制造单元调度实例表明,提出的自适应蚁群算法是求解多约束多目标柔性Job-Shop调度的有效方法.     

电力调度管理系统的混合编程设计与实现

本文介绍了电力调度管理系统的设计思想、系统特点、模块功能及实现。运用ＦｏｘＢａｓｅ＋和Ｃ语言的混合编程，着重讨论在本系统的具体实现，并给出了本系统模块框图和ＦｏｘＢａｓｅ＋与ＴｕｒｂｏＣ语言间的数据交换接口框图及典型程序，为发挥各自语言的特色，谈了笔者开发本系统的经验和体会。     

实时系统中最急优先调度策略的二进表示模型

本文提出一个实时系统中最急优先调度策略的二进表示Markov过程模型。以减少软实时系统中任务损失率为衡量标准,最急优先调度策略被证明是一个最佳策略,但其效率却极难分析。本文的模型使这一策略的分析变得可行和简单。基于本文的理论,已得到一系列有关最急优先策略的重要的性能评价分析结果。     

电网安全调度中输电阻塞管理的演化策略

输电阻塞是电力系统运行中的常见问题 .本文建立了用于电网安全调度中输电阻塞管理的数学模型——带线性约束的多目标模糊优化问题模型 ,给出了求解该模型的演化策略 .实际的计算结果表明 ,演化策略解决输电阻塞问题是有效的 .     

恶化率与工件无关的线性加工时间调度问题

讨论恶化率与工件无关的线性加工时间调度问题 .对于工件间具有平行链约束 ,目标函数为极小化最大完工时间的单机问题 ,分别就链不允许中断和链允许中断两种情况给出了最优算法 .对于工件间没有优先约束 ,目标函数为极小化完工时间和的平行机问题 ,证明了工件按基本加工时间不减排列可以得到最优调度 .