智能客运移动检测及统计系统研究

实现客运实时调度的关键环节是客流基础数据的积累和客流信息的实时采集、传输与分析.因此,研究和开发客流实时检测、存储设备及相应的数据仓库与数据挖掘系统对于实现真正意义上的智能客运实时调度系统具有重要的现实意义.本文在对国内外市场现状和发展前景分析的基础上,将智能客运移动检测及统计系统进行了剖析,重点就开发该系统的开发思路做了全面的理论研究.     

cdma2000 1x EV-DO前向链路高速分组数据传输中的调度算法

在保证用户间公平性的前提下,为尽量提高cdma2000的增强型1xEV DO系统前向链路的数据吞吐量,通过讨论现有的多种调度算法原理,分析了影响系统吞吐量和公平性的因素,在此基础上提出将用户平均请求传输速率、限制用户最小平均传输速率和系统最小吞吐量的影响同时引入调度算法的思想,通过在CadenceSPW软件平台上的仿真研究表明,改进后的调度算法在保持公平性的前提下,有效提高了系统前向链路吞吐量.     

Linux进程调度的数据结构

进程调度是Linux操作系统的核心,它对整个操作系统的执行效率至关重要.进程调度控制着进程对CPU的访问,Linux 内核利用一个数据结构(task_struct)代表一个进程,task_struct容纳了一个进程的所有信息,是系统对进程进行控制的唯一手段;代表进程的数据结构指针形成了一个task数组,数组的大小代表着系统中允许并发的最大进程数;调度程序一直维护着一个current指针,它指向当前正在运行的进程.     

并行流程式生产线调度问题的概率分析求解算法

并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

城市供水系统优化运行模型的研究

鉴于城市供水系统中产水与配水的费用关系和系统优化理论，将整个城市供水系统中各水厂处理工艺优化运行与管网优化调度作为一个系统优化问题加以考虑，从取水到配水进行统筹优化，提出了同时包含产水和输配水的供水系统优化运行模型的概念并建立了相应的数学模型，经过试算发现，该模型在现有生产条件和生产习惯的前提下，可大幅度降低整个供水行业的生产费用，具有显著的社会和经济效益。     

基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法，该方法采用Giffler-Thompson启发式调度算法产生活动的调度，基于工序编码的染色体决定了工序调度的优先级，在启发式调度算法产生的冲突集合中，根据工序的优先级选择下一步安排加工的工序，混合遗传运算在全全局范围内搜索具有最优调度工序优先级的染色体，同时，在GifflerThompson的启发式算法中，采用了反向调度的策略，即从工件的交货期开始，先安排最后一道生产工序，然后依次安排前一道生产工序，直到工件的第一道工序调度完毕，形成一个完整的调度方案，在算法中，不仅考虑了工件的生产周期和多个工艺计划，而且考虑了库存费用和加工费用，设计了基于生产周期和生产成本的双目标适应度函数，算例结果表明该方法是可行的。     

物流配送车辆优化调度的综述

物流配送车辆优化调度问题是一类具有广泛应用的强NP难题,本文综合国内外多种参考文献,阐述了该问题的定义和分类,具体介绍了不同情况下的常见模型和主要算法,并就目前该问题的研究发展情况做了简要分析和进一步的展望.     

梯级水库联合理想补偿调节研究

针对梯级水库群防洪调度问题，建立了一个梯级联合优化调度模型，并对此模型提出了一种联合理想补偿调节方式，通过对白山和丰满水库联合调度计算可得到良好的效果。