【摘 要】
：
为解决流水作业环境作业尺寸有差异的批调度问题,建立了基于混合整数规划方法的最大时间跨度模型,分析问题的计算复杂性,给出设备数、作业数既定情况下的可行解规模.设计一种
【机 构】
：
中南大学 信息科学与工程学院,长沙410083中南大学 软件学院,长沙410075;中南大学 信息科学与工程学院,长沙,410083;
论文部分内容阅读
为解决流水作业环境作业尺寸有差异的批调度问题,建立了基于混合整数规划方法的最大时间跨度模型,分析问题的计算复杂性,给出设备数、作业数既定情况下的可行解规模.设计一种混合蚁群算法对最大时间跨度进行优化,结合算法的搜索机制和批调度启发式规则,实现了最小化最大时间跨度.利用模拟退火方法改进蚁群算法路径选择,避免算法陷入局部最优和过早收敛.实验设计随机算例,对各类不同规模的算例进行仿真实验,实验结果表明混合蚁群算法在最优解、平均运行时间和最大时间跨度等方面优于其他同类算法.
其他文献
文中描述了IEEE 802.16中的安全技术,主要包括秘密和密钥管理、MAC层协议数据单元的安全封装,AES-CCM的FPGA实现。
本文介绍了信息技术发展的行业前沿情况,分析了公司的现状,根据对业务部门的初步基础调研,针对企业发展的总体战略,结合各业务部门的现有及未来需求,规划了公司未来的信息系
提出桌面网格平台下的一种面向资源可用性预测的任务调度算法.该算法充分考虑了计算资源在执行作业的过程中可能发生的行为,采用预测技术保证了任务的高效而合理的分配.当计
在信息时代,信息安全风险管理的实施目标就是指导决策者平衡"安全成本"和"安全级别",将风险控制在可接受程度,保护信息及相关资产。信息安全风险管理的两个重要方面和研究热点是风险评估和风险控制,文中阐述了信息安全风险管理的概念和通用的国际标准,介绍了目前在风险评估和风险控制领域的主要方法和需要进一步研究的方向。
采用HLA(High Level Architecture)的技术标准,可以将单个仿真应用或者模型连接起来组成一个大型的仿真应用.RTI(Run-Time Infrastructure)是HLA的程序实现.现有的RTI大多采
我国经济的快速发展，直接带动了城市化建设的进程，而城市化进程的加快又促进了市政道路的快速发展。为确保城市道路的建设能满足城市化建设的需求，市政道路在实际建设的过程中，需
企业库存周期缩短、开工率大幅上升、成品库存周期有所降低,加之最近国家收储力度不小,导致了现货市场价格走势较强,未来一段时间内棉花价格将继续上涨。
Business inventor
随着科学技术的发展,数据库中系统的数据逐渐增加,效率成为了数据库管理及开发过程中的重要问题.而数据库性能分析与优化是一项涉及多个层面的复杂工作,通过统一规划、系统分
本工程暗挖隧道二衬拱墙及拱顶防水、钢筋需要搭设移动式脚手架操作平台，在移动式操作平台搭、拆及施工登高作业过程中，贯彻执行安全生产方针、国家技术经济政策，做到技术先进、
养鱼用禁药被抓了5月4日上午九点多，广州市番禺区一鳜鱼养殖户梁某驾驶木船在鱼塘泼洒疑似违禁药物时，被当地执法人员当场捕获，并于7月13日被提起公诉。调查发现，水产养殖者因用