城市给水系统优化调度模型及算法研究

研究了城市给水系统的优化调度模型及算法，分析了优化调度模型与城市给水系统特性相结合的情况，论述了建立城市给水系统优化调度管理系统的必要性。     

应用WFQ的分级分组调度算法

通过二级分级调度体系，并采用加权公平队列算法，为不同业务种类在计算机通信网络共存时，存在的队列调度中的公平性和优先性问题，提出了一种解决方案。该方案简单灵活，并能在很大程度上满足不同业务种类的需求。     

城市配送车辆调度模型及算法设计

在分析城市货物配送和车辆调度特点的基础上,建立了追求总体效益最优的车辆调度多目标决策模型,并设计分派-节约启发式算法求解该模型。通过分派启发式算法保证最大程度地满足客户的要求,再利用节约算法保证了全局最优。最后对初始解进行局部和整体优化调整以得到较优解。基于该算法设计并开发了城市配送车辆调度系统,运行结果表明:该算法能够有效地解决城市配送的客户满意、总成本最低、配送车辆空载率最小的多目标决策问题。     

应用WFQ的分级分组调度算法

通过二级分级调度体系 ,并采用加权公平队列算法 ,为不同业务种类在计算机通信网络共存时 ,存在的队列调度中的公平性和优先性问题 ,提出了一种解决方案 该方案简单灵活 ,并能在很大程度上满足不同业务种类的需求     

物流配送系统车辆的优化调度算法

综合运用网络图和运筹学理论，分别建立了具有确定开始时间和带有时间窗的非满载物流配送系统车辆的优化调度模型，并给出了一个算例分析，说明其方法简便，实施程序易于处理．     

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

大型水库生态调度模型及算法研究

针对大型水库运行方式的特点,建立了兼顾经济、社会和环境效益的多目标优化运行模型,应用层次分析法和模糊评价相结合的决策方法来确定水库最佳均衡方案,以期能提高水库的综合效益,并为提高水库运行决策的准确性和科学性提供依据.该方法应用约束法将多目标模型转换成多个单目标优化模型,采用动态规划法分别求解,得到多目标优化模型的非劣方案集,再运用模糊层次分析法对方案集进行评价排序,确定最佳方案.计算实例表明,该方法简单通用,计算结果合理.     

基于粒子群算法的物流配送车辆优化调度研究

应用粒子群算法求解物流配送系统的车辆优化调度问题,针对车辆调度问题中需要考虑车辆容量和车辆行驶路径的限制等要求,提出一种基于收货点、粒子位置次序和粒子位置取整操作的三维粒子编码方法,采用惯性权重线性递减粒子群算法对两个算例进行计算,并与遗传算法的计算结果进行了比较。结果表明,粒子群算法能够有效地对物流配送车辆调度问题进行优化。     

延迟时间的震灾条件下车辆调度优化研究

灾区受灾消息传达延迟以及运输路网破坏造成物资配送延迟,这直接影响到应急救援物资的及时输送,进而影响到救灾效果。本文在考虑通讯中断以及运输路网中断造成物资运输延迟的基础上,以应急物资运输总时间最短为目标,建立震灾条件下车辆调度优化模型,该模型以"72 h黄金救援期"为目标,保证重要的救援物资在72 h内送达灾区。通过算例验证模型有效性,结果表明:模型在对车辆进行调度时,优先考虑载重和容量较大的车辆,以便在相同时间内运输更多的物资满足需求;当车辆行程不变时,总延迟时间越大,应急救援物资运输总持续时间越长,并且所有物资运输时间越短;当总延迟时间不变时,车辆行程次数越小,物资配送时间越短,并且车辆装载率将会越高。     

装配生产线调度控制模型算法研究

运用Petri网方法，建立了装配生产线模型，给出了装配生产线调度控制系统的优化算法，即：按周期计划安排生产；按日进度计划用Petri网预测缺件；基于关键工序点的在制品控制。为装配生产线系统实时调度控制与动态仿真的实现提供了理论依据。     

销售计划调度计算机管理系统

介绍一种新研制的计划调度计算机管理系统，同时给出了解决多条件判断问题所采取的编程方法．     

货运量多维灰色模型的预测

基于灰色关联理论对货运量及其相关因素进行了灰关联分析,并确定影响货运量诸多因素的灰关联序。在此基础上运用多维灰色模型对近几年上海市货物运输量进行了预测分析。     

一种并行机的生产运输协调调度的启发式算法

研究了供应链的整合系统中机器调度与产品运输的协调调度问题,尤其是在同等并行机器生产下,运输资源有限时,考虑产品运输到客户的过程中工件占有不同的存储空间问题,证明了该问题是强NP-hard的,提出一种启发式算法,并对此进行了最坏情况的性能比分析,得到紧界是2.     

移臂调度算法研究

移臂调度算法对磁盘I／O性能有很大的影响．总结剖析常用的移臂调度算法,针对同一进程I／O请求序列,给出不同算法的响应次序、运动轨迹及平均寻道时间的数据分析,并且提出算法改进意见,最后给出算法评价及最佳算法的选择分析．     

系统工程排队论优化地下矿采掘计划计算机模拟法

根据作者完成的一项科研成果报告改写而成。文中系统介绍了应用系统工程排队论和计算机模拟技术编制地下矿山采掘进度计划的理论、方法和原理，主要包括以下内容：①排队论的应用和模拟模型的建立；②图形输入与输出；③数字模拟与交互式模拟；④动画式技术的应用。该成果经实际应用，收到了良好效果。     

改进的遗传算法在配电网检修计划中的应用

为了减少供电企业停电损失费用和检修费用,同时满足多种约束条件,本文在借鉴目前配电网检修计划编制工作经验的基础上,建立了配电网检修计划优化模型.针对该模型的特点,采用改进的遗传算法求解配电网检修计划优化问题.并通过具体优化算例计算和分析,验证了本文所提出的模型和改进算法的有效性.     

Improved Ant Colony Algorithm for Vehicle Scheduling Problem in Airport Ground Service Support

Support vehicles are part of the main body of airport ground operations, and their scheduling efficiency directly impacts flight delays. A mathematical model is constructed and the responsiveness of support vehicles for current operational demands is proposed to study optimization algorithms for vehicle scheduling. The model is based on the constraint relationship of the initial operation time, time window, and gate position distribution, which gives an improvement to the ant colony algorithm(AC...     

动态车辆调配问题中的车辆供给变动分析

动态车辆调配问题中,车辆供给的变化会对车辆调配方案带来影响.本文将车辆的使用情况以网络图的形式表示出来,并利用网络图分析车辆供给变化的五种情况,进而分析不同的车辆供给变化对车辆调配方案所产生的影响.     

蚁群算法在离散型车间派工中的应用

车间派工问题是学术界和实践界的关注热点,合理的派工方案可以缩短生产周期、有效利用资源、提高生产系统的响应能力．蚁群算法非常适合这类问题的处理,利用5个城市旅行商问题研究信息启发式因子、期望启发式因子、信息素挥发系数以及信息素强度这四个参数与迭代次数之间的关系,得出求解小规模问题的蚁群算法参数推荐值;建立车间派工问题的析取图模型,使其成为适合蚁群算法的一个自然表达;给出基于蚁群算法的车间派工问题实现步骤,以一个3＊3问题为例在JBuilderX中得出总完工时间最短的派工方案,验证了蚁群算法在车间派工问题中的可行性和有效性．     

Pareto多目标模糊调度算法研究

针对企业项目调度中具有多个目标的特性,现实情况中面临资源的可用时间和活动的执行时间具有不确定性,提出了多目标模糊调度模型.在多目标模糊项目调度模型的基础上提出了Pareto多目标模糊遗传调度算法,针对调度中所获得的解空间的多样性问题,在多目标模糊调度算法中引入共享机制平衡解空间的分布.最后对算法进行了实例验证并与其他多目标调度问题的算法进行了比较,验证其有效性.