动态环境下混合生产的Makespan调度方法

针对动态生产环境下混合生产的最小完工时间(Makespan)调度问题,借鉴于预测控制的思想,用滚动优化的原理求解.提出可操作集的概念,将动态环境下的调度问题合理分解,并将所得的子问题规范化,并给出适用小规模问题的基于混合整数规划的算法,对于较大规模的问题给出快速收敛的启发式算法.仿真算例表明方法的可行性.     

一种分布式动态负载均衡调度算法

目前计算机应用服务系统经常采用集群系统,负载均衡调度是集群系统的关键.在通用负载均衡调度算法的基础上,提出一种分布式动态负载均衡调度算法.该算法动态收集、统计和分析服务器的信息,以此为根据完成服务器负载均衡的任务,能够实现集群正常调度.在此基础上,采取分布式调度的策略,提高负载均衡调度的效率、性能,以使其对业务系统整体性能的影响最小.     

敏捷车间单元动态调度的协同演化遗传算法

针对敏捷车间的单元动态调度方案进行了设计与开发,构建基于多代理系统的敏捷车间单元动态调度框架。提出自上至下以及自下至上相结合的单元动态调度思想,建立融入模糊理论的单元动态调度综合满意度函数,运用演化博弈论,给出Agent的资源优选演化稳定策略解释。通过本协同演化遗传算法,求得面向多项工作任务的车间资源重组全局优化解,结合聚类分析法作出了敏捷车间单元动态调度的最满意决策。调度实例验证了算法的有效性及可行性。     

基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现

针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能够实时跟踪车辆位置,检测新的客户需求,以这些参数作为输入动态地优化车辆配送方案和行驶路径,并通过GPRS将调度结果快速准确地传送给车辆.     

基于异构计算系统的任务分配与调度算法

任务分配与调度是异构计算系统（HCS）的核心问题之一，提出了一种对异构计算系统进行任务分配与调度的遗传算法，首先对HCS任务分配调度问题做出定义，然后分别讨论了问题的编码表示，种群初始化，染色体适应度函数设计，内部杂交与迁移遗传算子设计，控制参数自适应，算法的总体框架等，并给出算法的仿真实验结果分析与结论等。     

基于蚁群算法的地震物资车辆调度研究

为了将便于解决复杂优化问题的蚁群算法与地震灾害发生后的救援物资配送优化问题结合起来,建立了优化的地震救援物资车辆调度数学模型。首先确立了运输时间最短和配送物资满意度最大的双目标模型,其次进行单目标模型转换,再运用蚁群算法求解,最后通过Matlab进行模拟运算,验证了车辆调度模型的可行性和有效性。     

一种求解多处理机调度问题的自适应蚁群算法

将蚁群算法应用于求解多处理机调度问题，提出一种自适应蚁群算法．算法以最小化makespan为调度目标，根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻，将任务分配在恰当的机器上，并通过自适应调整阈值实现全局探索与精细查找的平衡．实验结果表明算法具有较好的优化性能．     

基于部件模型的电气设备参数动态测量算法研究

为了获取电气设备的实时状况,提高设备的使用寿命,提出一种基于部件模型的电气设备参数动态测量算法通过分析电气设备的遮挡情况,挑选部件区域,利用合成图像模块内的纹理块、轮廓块、颜色块以及平滑度块构建部件模型,凭借迭代压缩法将模型划分成各不相同的小图像块学习小图像块间的旋转变换与尺度,获得部件模型拓扑架构,分析电气设备参数测量流程,同时将电气设备参数测量问题转换成谐振频率测量,以此缩减参数计算量最后通过功率衡量电能,参考有效值的定义,测量来自变频电源的频率设定值与谐振频率,获得电气设备的具体参数实验证明,所提方法能够精确地测量电气设备的具体参数,具有测量效率较高的优点     

基于动态目标遗传算法的云计算工作流调度方法

针对云工作流资源调度直接关系到云计算的成本和效率的问题,提出一种基于动态目标遗传算法(DTGA)的成本最小化和期限约束的云计算工作流调度方法.该方法使用云计算资源的索引来编码染色体,采用动态目标策略(DTS)算法解决严格的期限约束,当没有获得可行解时,算法专注于优化执行时间以满足期限约束,一旦获得可行解后,则侧重于优化在期限约束内的执行成本.实验结果表明在不同规模数据调度和不同的期限约束下,相比改进量子遗传算法(IQGA),提出方法具有更高的适应性,能够在更严格的期限约束条件下以更低的执行成本找到云计算资源调度的更优解.     

GIS平台下可视化广播电视调度指挥系统的研究

为确保广播电视安全播出,河南省广电局切实推进安全播出调度指挥工作的信息化、网络化建设。本文提出的基于GIS的可视化广播电视调度指挥系统使用GIS技术,通过对收集的信息进行处理,对播出责任单位、节目传输单位的安全播出事故进行统计分析,并实现安全播出应急调度指挥的可视化、安全播出管理业务应用的可视化,以及安全播出预警信息发布等功能。     

单机分批加工最大迟后问题的一个多项式时间算法

文中考虑了下述单机分批问题;对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。     

平行机排序作业中具有不同开机时间的MF算法

安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间,但机器的开机时间不同,ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。     

带分批的一类具有恶化加工时间的排序问题的算法研究

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.     

软时间窗配送车辆路线优化算法及应用

在软时间窗非满载车辆调度优化问题中,每个客户要求在一定的时间范围内被服务,如果每项任务不能在要求的时间范围内完成,则给予一定的惩罚.在建立物流配送路径优化问题模型的基础上,构造了求解该问题的基于自然数编码的遗传算法,并进行了实验计算和应用.结果表明,采用该算法进行带软时间窗的非满载车辆调度计算,可以方便有效地求得满意解.     

基于剪枝优化的多变邻域节能调度算法

为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。     

道路交通应急调度策略研究

道路交通突发事件的发生是随机的和动态的,具有变化速度快,涉及面广等特点,无法提前预测估计和建模分析,其应急处理的问题比较复杂.针对传统调度系统响应速度慢,准确定位难以及应急调度力度不足,提出一种基于GIS的道路交通应急动态调度模式,为道路交通突发事件发生提供决策依据和分析手段,可以及时、高效地调集各种警力物力等资源,使问题得到尽快的解决.     

离散制造业生产排产算法研究及应用

为有效解决离散车间生产计划排产中存在的主生产计划与生产作业计划分离、生产计划排产与生产控制脱节的问题,分析了离散车间生产工艺的特点,提出了主生产计划与生产作业计划综合排产及生产计划排产与生产车间实时监控集成的思想,并对生产计划动态排产软件进行了系统设计。最后,以某发动机零部件有限公司组装凸轮轴的生产计划动态排产系统为例,验证了该方法的可行性和实效性。     

一种基于差分进化的批量流水线调度算法

提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性.