生产运作管理在物流配送优化中的应用

本文运用生产运作管理中的优化技术,以成品油物流配送流程为例,系统的介绍了优化的模型和方法。     

柔性制造系统的单元控制器

从ＦＭＳ递阶控制结构出发，分析出单元控制器的设计是ＦＭＳ研究的重点和难点，着重对单元层控制问题包括单元控制器的功能和软硬件结构进行了阐述，最后综述了当前国内外研究状况并探讨了今后的发展趋势     

自由作业加工总长排序问题的稠密时间表

研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数，得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件，并应用这个条件，大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。     

处理机具有不同的开始加工时间的Q,ai｜pmtn｜Cmax排序问题

本文给出处理机具有不同的开始加工时间的Ｑ，ａｉ｜ｐｍｉｔｎ｜Ｃｍａｘ排序问题的一个最优算法，算法的复杂性为Ｏ（ｍ＾２ｎ＾２）。     

Qos调度算法综述

对常见的主要Qos调度算法进行了评述，着重介绍了WFQ系列、DRR和CBQ的工作机理，并对WFQ系列进行了理论分析。最后给出比较结果和适用范围，展望了发展方向。     

折扣加权总完工时间的调整时间可分离无等待Flow Shop排序问题

研究3台机器调整时间可分离的无等待F1ow Shop排序问题，目标函数为极小化折扣加权总完工时间。对某些特殊情况，给出问题存在多项式最优算法的充分条件。在此条件下得到求解调整时间可分离的无等待F1ow Shop排序问题的分派规则。     

大规模应急救援物资运输模型的构建与求解

分析大规模突发性公共事件或自然灾害情况下救援物资运输与商业运输的不同特点，指出救援物资运输问题综合了多货物多起止点网络流问题与多种运输方式满载车辆调度问题，在此基础上为描述该问题设计一种多模式分层网络，并利用延期费用和划分时段的方法构建问题的多目标数学规划模型。提出一个基于拉格朗日松弛法的解决方法，将原问题分解为货物流与车辆流问题两个子问题，通过多货物流与最小费用循环流算法分别求解，最后通过实例计算验证谊解法具有良好的收敛性与计算效率。     

中继卫星动态调度问题研究

针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。     

虚拟化存储技术的I/O调度研究

虚拟存储是存储技术发展的重要方向,它屏蔽了大量异构设备的差异性,向用户提供简单的逻辑存储访问接口。通过虚拟层的I/O调度,应用程序对虚拟存储空间的I/O请求被转化为对物理存储设备操作的I/O命令。介绍了虚拟化存储技术的I/O调度的三个层次：主机级、设备级和网络级,分析了中间驱动层虚拟存储I/O调度机制和适配器驱动层虚拟存储I/O调度机制,最后探讨了虚拟存储I/O调度的智能化和并行化。     

多受灾点救灾物资分配调度问题启发式算法

救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。