Scheduling identical jobs on uniform parallel machines

We address the problem of scheduling n identical jobs on m uniform parallel machines to optimize scheduling criteria that are nondecreasing in the job completion times. It is well known that this can be formulated as a linear assignment problem, and subsequently solved in O ( n ³) time. We give a more concise formulation for minsum criteria, and show that general minmax criteria can be minimized in O ( n ²) time. We present faster algorithms, requiring only O ( n + m log m ) time for minimizing makespan and total completion time, O ( n log n ) time for minimizing total weighted completion time, maximum lateness, total tardiness and the weighted number of tardy jobs, and O ( n log² n ) time for maximum weighted tardiness. In the case of release dates, we propose an O ( n log n ) algorithm for minimizing makespan, and an O ( mn ^2m+1) time dynamic programming algorithm for minimizing total completion time.     

基于VxWorks某武器发控设备任务调度应用组件的设计与实现

为了提高软件开发效率,节约设备开发成本,实现发控台硬件平台的标准化。本文在VxWorks嵌入式操作系统平台下进行了任务调度应用组件的研究和设计。实现了不同工作模式的自动切换和同一模式下多个应用组件的同时工作。通过某武器发控台的应用验证了设计方法的正确性。该研究极大的提高了软件的灵活性和可扩展性,解决了因多种型号发控设备同时存在导致的不兼容性问题。     

Web集群中基于服务等级容错调度算法研究

适应高实时性Intemet业务中Web服务器集群系统高可用度响应的要求,研究中提出了一种应用于Web集群的基于服务等级的容错调度算法。该算法运用主／副版本技术,将Web请求的实时性、容错和客户身份等指标综合成服务等级参数,确保任务在规定的时间内高效完成,在任务调度中采用了负载均衡调度机制,实验结果验证了算法的有效性。     

加强调度管理保证电网安全运行

电网调度管理工作对电网安全稳定运行起到至关重要的作用,可保证电网安全稳定运行。文章介绍了地区电网调度管理的现状、运行模式及问题所在,并提出了部分解决建议。     

浅论电网调度中的危险点与防范方法

电网调度的作用是支持电网的运行与管理工作,其最重要的一项任务就是要保证电网的安全运行,而电网的安全调度担负着电网安全稳定工作的重要任务。对于保证电网安全来说,这是一个不可忽视的重要任务,因此,电网调度在其中也是一项重要的任务,相比之下,电力调度是一项极其危险的工作,因为调度工作的安全质量对于电网的运行安全来说有着重要的影响,因此,对于电网调度来说要及时开展工作危险点分析,并针对电网调度工作制定相应的对策,加强预控才是保证电网的安全运行的基本举措,因此,本文根据现实调度工作中的一些情况来探讨一下关于电网调度中的危险点与防范方法。     

汽车整车总装车间生产进度信息实时管理系统

在面向订单制造的生产模式下,借助信息化手段提高汽车总装车间生产进度信息透明化与实时化管理能力已成为汽车整车企业的重要发展趋势之一。文章结合MES(Manufacturing Execution System,MES,制造执行系统)思想,提出了一种汽车整车总装车间生产进度信息实时管理系统,研究了该系统的体系结构、功能结构、运行模式及其实现技术,并将其应用于一个汽车整车制造企业,取得了良好效果。     

基于蚁群算法的机场除冰车辆调度问题研究

除冰车辆调度是飞机除冰作业中的一项核心任务。为了使除冰效率更高,本文对机场除冰车辆调度问题进行研究,考虑飞机的机型,除冰液类型,航班的重要程度以及除冰车需要满足的时间窗,以最小化飞机的除冰成本为目标函数建立数学模型,并采用改进的蚁群算法优化求解该模型。结果证明了模型的正确性和算法的有效性。     

校飞机载实时监控系统的设计与实现

基于现行方案的比较,按照合作目标特性设计了相应的采控模块,实现了各类型合作目标接口 的标准化。各模块采用Modbus协议级联在RS485总线上,通过数传电台构成船-机回路, 实现船载端的实时监控。系统测试表明,所设计的系统完全满足使用要求。     

基于内部标签的综合接入系统输入输出调度方案

本文在介绍了综合业务接入系统的基本结构基础上 ,介绍了自治系统内部标签 (ILP)信令格式 ,提出了一种新的基于优先级的参数自适应轮循调度 (Priority -basedParameterAuto -adaptiveRound -robinScheduling)方案 ,以及该方案在基于ILP的综合接入系统I/O调度中的实现方法 ,并对几种调度方案的性能进行了实验比较     

用蚁群算法求解类TSP问题的研究

铁路运输调度问题能否很好解决对于铁路运输公司至关重要,旅行商问题(简称TSP)经常被用来研究运输调度问题。根据某化工集团铁路运输公司的生产实际,提出了“类TSP”问题,但由于“类TSP”和TSP有很大区别,以前求解TSP的优化算法不能直接用于“类TSP”的求解。利用蚁群算法是可以较好解决TSP的一类新型模拟进化算法,适应“类TSP”的要求,并通过“蚁后规则”和变异机制的引入,提出了一种改进的人工蚁群算法。计算机仿真结果表明该算法求解“类TSP”是行之有效的。