黄浦江原水系统调度工作的分析

根据三年来的调度运行实绩,系统地分析了黄浦江原水系统的水力摩阻情况,提出一些工程调度、经济调度方面的意见,以便对今后的调度工作有所帮助。     

基于GPS／GSM／GIS集成的动态车辆优化调度的研究

目前,GPS(全球定位系统)、GSM(数字蜂窝移动通信系统)和GIS(地理信息系统)都是成熟的商业技术。运用这些技术,再结合Dijstra最短路和贪心算法,可合理实现单配送中心、非满载送货条件下的车辆优化调度,提高配送效率。     

基于遗传算法的有柔性路径的动态调度问题研究

建立了有柔性路径的FMS动态调度问题的模型．采用离线重调度的方法，提出一种结合离线重调度两种生成调度方式的方法来阐述FMS的有柔性路径动态调度问题．最后给出了该问题的遗传算法解决方法和计算示例．     

无线传感器网络中覆盖性问题的研究

无线传感器网络由大量的具有低能量,短寿命并且不可靠的传感器节点组成,因此在设计无线传感器网络时一个主要的目标在于保证足够的覆盖率以及能量可靠性的前提下可以延长网络的寿命。本文介绍了几种减少能量消耗以延长网络寿命的节点调度方法,并比较了各种方法的优缺点,指出其应用环境和需要进一步研究的工作。最后在这几种算法的基础上提出了一种新的算法。     

货物运输车辆的调度算法

本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。     

考虑交通时间与设备转换时间的跨区域就医调度优化问题

在资源共享时代背景下,跨区域就医可以很好地解决患者日益增长的就医需求与医疗资源紧张的矛盾。本论文以医疗联盟为研究对象,在关键医疗资源共享的前提下,通过患者跨区域就医实现就医诊断延误最小化,以满足患者就医需求。本研究同时考虑了患者跨区域交通时间与基于患者诊断类型的设备转换时间,以最小化患者就医总延迟为目标,分配患者就诊医院及优化患者就诊/检查顺序。针对该问题,论文首次提出以最早交货期原则（EDD rule）为基础,以患者再分配为主导的EDD-ReAss1和EDD-ReAss2启发式算法,结合局部搜索算法以进一步提高就医调度方案的质量,缩短患者诊断/检查等待时间。实验结果表明,新启发式算法EDD-ReAss1和EDD-ReAss2算法性能显著好于EDD,SPT和LPT等调度规则;在较短运算时间内Swap局部搜索算法性能最优。     

模糊需求信息条件下的实时动态车辆调度问题研究

将传统确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题。在对模糊需求信息条件下的车辆调度问题进行简单描述的基础上,阐述了全面、实时地考虑所有可用信息的动态模糊车辆调度问题的求解思路,并通过引入决策者主观偏好和模糊可能性的概念,构建了该问题的数学模型,给出了解决该问题的一种实时启发式算法。最后,在最小化车辆行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值对最终决策目标的影响作用,并通过与非实时调度的比较验证了实时车辆调度的优越性。