【摘 要】
：
生产计划与调度直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企业的效益。调度问题是组合优化问题,属于NP问题,难以用常规方法求解,近几年各种
论文部分内容阅读
生产计划与调度直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企业的效益。调度问题是组合优化问题,属于NP问题,难以用常规方法求解,近几年各种智能计算方法逐渐被引入到调度问题中,如遗传算法、模拟退火算法等。在众多的智能化调度方法中,遗传算法是一个活跃的成员,因其对优化问题的弱依赖性、求解的非线性和鲁棒性、隐含并行性等特点被广泛应用于当前的各个领域。
作业车间调度问题是一类典型的NP完全问题,具有很强的工程背景和实际应用价值。本文对流水型、非流水型作业车间调度问题进行了分析和设计,分别提出了改进的遗传算法来解决这两种阿题,并通过仿真实验证明了算法的可行性。
其他文献
广播是无线自组织网络(简称无线自组网)中最基本的数据传输方式之一，常用于消息扩散、路由建立、数据查询、服务发现等多种场景，是无线自组网的一个重要研究方向。近年来，作为一
IMS即IP多媒体子系统,是一种定义在IP技术基础上的网络体系架构,可以提供语音视频等多媒体服务,是为业界公认的未来互联网发展的关键技术架构。运营商采用了多种技术确保IMS
随着计算机网络的迅速发展，网络设备的种类和数量越来越多，网络结构变得越来越复杂。如何更加有效地管理网络设备、保障网络的正常运行，以及如何设计高效、稳定、通用、可扩展的
随着集成电路设计的规模越来越大，设计验证的重要性越来越突出。由于具有良好的可扩展性，模拟验证一直是功能验证的主要手段。然而随着设计复杂性的持续增长，模拟验证的不完备性
信息融合算法是信息融合测试评估体系中重要的评测对象。如何复用信息融合算法，并以此提高算法开发过程中的自动化程度和效率，是信息融合领域中研究的一个重点和难点。
根
在对软件产品依赖度日益增加的今天，软件测试已经成为软件开发过程中极其重要的环节。其中，回归测试作为普遍的保证软件质量的测试方法引起了越来越多的关注，主要原因在于回归测
随着互联网的飞速发展,大量网页内容的重复给人们带来了不便。在过去的十多年中,在线视频量呈指数增长,越来越多的人参与到了video-related活动,用户花在视频采集、编辑、上
随着计算机技术的应用日臻成熟以及信息化管理的程度不断加深，计算机辅助审计已经成为审计工作的必然方向和趋势。教育审计是我国审计监督制度的重要组成部分。近年来，随着高校
人脸识别是计算机视觉和模式识别研究中的热点问题，近年来受到越来越多研究者的重视。同时，作为生物特征识别的关键技术之一，其在公共安全、信息安全、金融等领域具有潜在的应用
随着信息技术的飞速发展，计算机日益渗透到各个领域，人们的工作生活越来越多地依赖于计算机。相应地，计算机的可信性问题也成为研究热点。软件作为计算机的灵魂，控制着计算机的工