基于满意优化原则的列车运行调度指挥系统模型体系研究

本文针对列车运行调度指挥系统中各项性能指标设计了适合各自特点的评价函数-满意度函数,并依据列车等级确定权重值来完成复线列车运行调整综合满意度的建立,从而构造出可靠反映复线列车运行调整过程及调整优化规律的列车运行调度指挥系统的满意优化模型。     

基于满意优化原则的列车运行调是挥系统的性能指标体系研究

本文基于满意优化理论在求解大规模组合问题的优越性及列车运行调整模型的重杂性,首次尝试将满意优化理论用于列车运行调度指挥系统,并就其关键内容－性能评价指标体系进行了详细地探讨,建立了完善的复线列车运行调整的性能评价指标体系。     

基于遗传算法的列车运行调度指挥系统满意优化模型的求解

由于遗传算法为满意优化模型提供了有效的寻优算法，本文对简单遗传算法进行了改进，并应用于列车运行调度指挥系统满意优化模型，对主要步骤及主要参数进行了描述和设定。     

应用于微结构制造自治系统的流水线作业调度

在微结构制造自治系统中,作业调度起到至关重要的作用。当前大多数的IC作业调度都是基于组合优化技术的,与以往这些工作不同,本文提出了一种新的基于流水线的调度方案。流水线对于串行作业来说能够达到最佳的运行效率,因此获取最优调度方案问题的关键即在于对IC制造设施进行配置,使之成为流水线。本文对于流水线调度的基本算法进行了讨论。对一个实例进行了基于流水线技术的调度,结果表明多数机器都能够达到100%的最高运行效率。本文所开发的一个调度模拟程序,除了对流水线运行的情况进行模拟外,还能够用作实际的调度器,进行最优化作业调度。     

ITS指挥系统的"满意优化原则"

本文运用满意优化的基本理论,提出了ＩＴＳ指挥系统的一般满意优化原则,给出了城市交通主列车运行调度指挥满意优化原则的基本内容及相关的评价指标。     

基于多服务类比例公平的分组调度算法

研究了同时满足多性能目标的资源管理模型和算法, 基于服务质量模型实现比例公平性原则, 考虑了包括延迟、丢失率在内的服务质量要求及对于综合的多服务类数据流非常重要的公平性问题, 提出了一种分组网络中的比例公平调度模型, 该调度模型综合描述了网络效率、用户QoS要求和系统公平性等多维目标. 分析论证了能有效满足比例公平的调度策略PFS(proportional fairness scheduling), 同时在Linux上实现了该算法. 最后在模拟和实验测量的基础上对PFS调度算法的性能和系统开销进行了分析讨论.     

一类含积分约束的生产制造系统优化调度

“即时消费”类生产制造系统的优化调度具有重要学术和应用价值. 满足此类系统对产量的实时需求, 考虑调度计划的可实现性具有挑战性. 如何得到精确满足累积产量实时需求的最优调度目前尚无系统方法, 迫切需要研究. 本文建立了含积分约束的生产制造系统优化调度新模型. 通过对生产量变化率约束的深入分析, 证明了该类优化问题等价于光滑非线性规划问题. 生产设备在各时段的产量上下界可表述为时段初、末时刻瞬时生产率的二元函数, 且为精确可达的上下界. 本文结合梯度映射的单调性, 证明了上下界函数的凸性(凹性), 在生产成本为凸函数时, 进一步证明了此类优化调度问题等价于凸规划问题. 本文以上述分析为基础, 针对含积分约束的生产制造系统优化调度问题, 提出了两阶段数值求解方法, 在许多情况下可以迅速获得调度问题的全局最优解. 新模型和相应求解方法克服了生产量变化率约束带来的困难, 获得了精确满足累积产量实时需求的最优调度. 本文同时以电力生产优化调度问题为例, 进行数值求解, 并对结果进行了讨论, 验证了新模型和相应方法的有效性.     

并行处理系统的有序调度问题及其渐近最优算法

研究一类并行处理系统的有序调度问题. 详细讨论了有序调度问题的背景及研究有序算法的意义, 给出了有序算法有别于经典算法的主要特征. 对目标为极大化处理器最小负载的并行有序调度问题, 给出了两个近似算法族, 它们是渐近最优的, 并且对固定的m, 最坏情况界与问题的上界非常接近, 从而大大改进了已有文献中的结果.     

流域水量调度自适应模型研究

针对流域水量调度中来水和用水随机性特点,将自适应控制理论引入流域水量调度,建立了黄河流域水量调度模型,提出了自适应轨迹跟踪水量调度方法.水量调度控制目标是在整个调度期,各用水单位的用水比例始终逼近既定的分水指标.系统控制参数通过约束条件实现,可调系统参数通过水量平衡模型、水库自调节模型和水量分配模型确定.模型计算表明,水量调度自适应模型能够控制分水过程,使分水比例始终逼近既定的指标.     

电力系统能量与备用联合优化与精确调度

随着能源与环境危机日益严重，如何建立精确调度模型成为电力市场逐步完善过程中的一个迫切需要研究的课题．目前广泛采用的建模方式是将时间离散化，建立离散时间调度模型，本文首先举例说明离散时间调度模型中所定义的备用容量上、下限存在不可达的情况，即离散时间调度模型中的备用容量上、下限约束条件不严格，从而造成实际调度时存在旋转备用容量无法满足实际需求的情况．通过对机组出力方式与爬坡率关系的详细分析，证明了任意调度时段内机组精确可达的备用容量上、下限与该时段首末时刻机组输出功率相关，并给出了精确可达备用上、下限的计算方法．基于上面的分析结果，建立了能量与备用联合优化与精确调度模型，该模型将能量与备用联合精确调度这样一个连续时间最优控制问题建模成一个非线性规划问题，从而极大地降低了问题的复杂性，避免连续时间最优控制问题所存在的求解困难．应用序列二次规划法对模型进行了数值求解，并对结果进行了讨论，进而验证了模型的有效性．