新型汽车检测控制系统调度算法

为提高汽车检测控制系统车辆调度的效率和质量,对现有的基于共享文件、winsocket的调度算法进行了分析比较,提出了一种结合winsocket与网络数据库的新型车辆检测调度算法。设计了调度表,用于主控机对工位机的调度、状态监控。给出了详细的调度实现过程,工位机的检测过程信息通过winsocket传送至主控机。实际应用表明,该算法提高了系统运行的稳定性与检测数据传输的实时性和可靠性。     

两机无等待流水车间调度问题的性质

针对两机无等待流水车间调度问题,提出目标函数最大完工时间最小化的快速算法,并给出算法的复杂度。分析两机无等待流水车间调度问题的排列排序性质,证明了两机无等待流水车间调度问题的可行解只存在于排列排序中,排列排序的最优解一定是两机无等待流水车间调度问题的最优解。最后研究了同时包含普通工件和无等待工件的两机流水车间调度问题的复杂性,为进一步研究两机无等待流水车间调度问题提供了理论依据。     

一种支持实时集群系统的双层调度机制

提出一种集群环境下的实时调度机制,它通过前端负载机平衡调度、后端机区分实时和非实时任务队长差调度而提供实时优先服务,有效提高了以往前端机单点调度模式下的集群节点利用率和实时任务响应性.对比实验表明,在保证吞吐率的情况下,实时任务的响应时间明显减少,为分布式实时调度提供了一种可行的设计参考.     

基于递阶遗传算法的并行多机调度优化

针对最小化完工时间的等同和非等同并行多机调度一类问题，提出了一种递阶遗传算法。该算法根据问题的特点，采用一种递阶编码方案，此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子，操作简单。计算结果表明，递阶遗传算法是有效的，能适用于大规模等同和非等同并行多机调度问题。     

多机相关任务的相关矩阵调度算法

本文讨论了多机相关任务的调度问题，从时间和空间两方面考虑，提出了一种新的多机相关任务的调度算法－多机相关任务的相关矩阵调度算法（ＲＭＳＡ）。利用可变的相关矩阵Ｍｕ，表示任务的空间需求与处理机的局部存储空间的关系以及任务分配的状态。实验表明此算法具有较短的调度长度，并且具有较好的时间均衡性和空间协调性。     

多机Flow Shop加权完成时间调度问题的渐近最优算法研究

最近Chou、Queyranne和Simchi—Levi，Liu分别证明了恒速平行机调度问题和Flow shop调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明：即使对于多机Flow shop加权完成时间调度问题，基于有效作业加权最短处理时间的启发式算法也是渐近最优的。关键词调度，多机Flow shop调度，启发式算法，渐近最优分析     

多机相关任务调度的优化策略与组织方法

本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关任务的改进性分枝定界调度算法进行比较,证明其最佳性更为完备。     

面向堆垛机路径优化的局部搜索自适应遗传算法

为了提高自动化立体仓库的运行效率, 针对其中的堆垛机路径调度问题, 根据时间、能耗和作业效率建立了堆垛机调度优化模型, 提出了一种改进的多目标遗传算法IMOGA. 该算法在NSGA-Ⅱ算法的基础上改进了遗传算子, 采用了适合问题模型的交叉变异操作, 引入了自适应遗传算子, 并新增了基于模拟退火思想的局部随机搜索策略. 以某氨纶厂仓库堆垛机调度情况进行仿真验证, 结果表明, IMOGA算法收敛速度更快, 解集的质量更高, 在堆垛机调度问题上具有更高的适用性.     

面向互联网计算资源共享的自适应调度模型

在面向互联网的计算资源共享平台中,如何把服务器端的子任务均匀地调度给大规模互联网环境下的志愿机运算是一个重要的研究问题。描述了该平台下的一个自适应并行调度模型。调度器处于服务器端与志愿机之间,缓解服务器端的访问瓶颈;服务器端首先根据调度器的负载对子任务进行第一次分派,在调度器端根据下属的志愿机的软硬信息再分配子任务。通过运行典型的BanchMark并行程序,把该调度策略与其他策略进行比较,验证了该调度模型针对粗粒度并行的主从（Master-Slave）风格并行应用可以获得较好的性能。     

自愿计算环境下基于代理的自适应并行调度

描述了一个自愿计算环境下的基于代理的自适应并行调度模型,该调度代理处于服务器端与工作机端之间,可以缓解服务器端的访问竞争.在该调度模型中,服务器端直接把工作单元分配给调度代理,工作机从调度代理处获取工作单元;调度代理具有自适应并行性,高效率性,容错等特性.最后通过测试与性能分析验证了该调度模型的正确性与高效性.     

新型煤矿综合调度信息通信系统的研究

为实现矿井信息化建设目标 ,新型煤矿综合调度信息通信系统正受到各方面的重视。文章对以多媒体计算机网络和光纤传输为基础的煤矿综合调度信息通信系统的设计和关键技术进行了介绍     

电梯交通配置系统CAD的研究与开发

首先对电梯交通配置系统进行了深入的分析研究,对变量的计算公式和参数的取值进行了修订;在此基础上设计了计算机辅助电梯交通配置设计软件。     

Critical factors for emergency vehicle routing expert systems

A survey of professionals in the dispatching field was conducted to determine critical factors for the construction of an expert system knowledge base. The design goal is the Road Utilization Learning Expert System (RULES), an expert system that selects an appropriate path utilizing thought processes that the human expert would follow given various dynamic inputs and their expert knowledge. The survey results indicated that about 70% of police and fire chiefs nationwide would trust a computer with the task of dispatching their units, and that these respondents chose a computer system containing the knowledge of all human experts in the department as a method that elicits the greatest confidence and trust. In addition, may respondents expressed the need for verification of the suggested routes by human expert consultation. High degrees of relevance to the prediction of traffic flow were assigned to time of day, day of week, construction, and weather patterns. The validity of the results was verified by statistical analysis of responses to questions that had been designed for that purpose. We report on survey data critical to the design of the expert system and suggest that future emergency service dispatching systems requires expert computer assistance.     

A simulation study of automated guided vehicle dispatching

This paper reports a simulation study to investigate the relative performance of five automated guided vehicle (AGV) dispatching rules. The study found that distance-based rules are most effective while AGV attribute-based rules are least effective. Both AGV speed and the number of AGVs in use are factors critically affecting the performance of a flexible manufacturing system. This paper demonstrates that computer simulation is a viable tool for assisting FMS design and evaluation.     

基于GPS的运营车辆监控调度

分析了目前运营车辆调度存在的问题，提出了运营车辆监控调度策略，应用全球定位系统(GPS)技术、通信技术以及计算机技术，构建出运营车辆监控管理系统，以有效解决运营车辆的静态调度缺陷。实验结果表明，基于GPS的运营车辆动态监控调度，可极大地改善运营车辆监控管理调度的效果，提高运营车辆的运营效率和服务质量，为运营车辆智能化调度提供切实可行的技术支持。     

多功能智能通信控制器的研究和应用

研究设计了一种多功能智能通信控制器。该控制器能够同时支持同步和异步两种通信方式，适应多种通信协议，且可以按用户要求定制新的通信协议的支持程序。它能够用于双机结构的系统通信，具有较好的可扩展性、可维护性及性能价格比，已成功应用于电网调度自动化系统。     

面向资源管理的DFMS模型研究

针对大规模协同设计流程管理系统的需求，提出一种面向资源管理的DFMS模型。该模型以资源的优化调度、任务执行的动态监控、全局目标的强制实施、冲突的先期避免和后期消解、类单机协同工作环境的构造来获得设计效率和设计质量的提高，从而更容易拟合设计活动的特点，使设计流程管理系统和CAD系统相对独立，具有通用性、健壮性、交互性、灵活性等特点。     

水库远程调度管理仿真系统研究与构建

以GSM网络的GPRS无线通信和计算机技术为基础,构建了一种中小型水库远程调度管理系统的设计方案,并就平板闸门控制模型建立提出了一种有效合理的方法。仿真实验的结果表明,系统方案和闸门控制模型是合理的和可行的,水库中心调度站的选址可基本不受地域和距离的限制,且传输数据的实时性好、准确性高,可进一步提高管理部门的管理水平和应急反应能力。     

全矿井自动控制系统的信息管理

根据煤矿企业安全生产监控、生产过程自动化及调度指挥网络化的要求 ,提出了计算机信息管理系统的设计原则和实施方案     

多级队列调度的计算机的系统仿真

本文基于排队系统的仿真原理和下次事件时间推进法，提出了分时和多级队列调度相结合的计算机的系统仿真模型，并开发了仿真软件，可用于预测计算机的性能参数。