基于混合遗传算法的分布式车间作业计划调度的算法研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:obzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式车间模式作为21世纪企业的先进制造模式,综合了JIT、并行工程、精良制造等多种先进制造模式的哲理,其目的是要以最低成本制造出顾客满意的产品。在这种模式下如何进行组织管理,包括如何组织动态联盟、如何重构车间和单元、如何安排生产计划、如何进行调度都是我们面临的问题。其中车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。本文结合分布式车间生产模式的实际情况,研究了自适应遗传算法和混合遗传算法-模拟退火遗传算法相混合)对该问题的解决策略和过程。详细地阐述了算法的基本结构、编码方式、解码规则、适值函数的选取、自适应变异和交叉算子的设计、染色体可行性的判断流程,最后以数据表和甘特图的方式给出了计算结果。从结果中可以看出遗传算法是解决该问题的行之有效的方法,而混合遗传算法则是解决该问题的更为优良的方法。
其他文献
本文试图通过对并行数据库原理的分析,在兼顾应用系统的伸缩性、可用性和可维护性的基础上,找出可能影响并行数据库系统吞吐量和稳定性的关键设计,同时借助银联处理中心系统集成
随着计算机硬件和软件技术的飞速发展,嵌入式系统的硬件规模和性能得到了极大的提高,相应的,嵌入式系统软件和应用软件的复杂性和规模也曰益提高,同时嵌入式系统的特殊性决定了运
学位
随着科学技术的发展,现代战争呈现出信息化、参战力量多样化、空间多维化、作战行动复杂化等特点,其作战模拟仿真系统作为一种典型的复杂系统,应具有动态性、复杂性、适应性、非
网络管理是保证一个网络可靠并高效运行的重要过程。故障管理是网络管理的主要功能之一。故障定位则是网络故障管理的核心内容,故障定位、故障识别成为当今网络故障管理的难
随着因特网迅速发展和计算机黑客造成的威胁越来越大,各种对网络数据进行防护手段越来越受到用户的青睐,对于网络的通信进行数据加密以保护通信也就显得十分必要.论文首先概
本文通过介绍Windows9X操作系统虚拟环境的搭建与实现特点,对Windows环境下的虚拟设备驱动程序模型VXD进行了深入的研究与开发。通过分析总结驱动程序访问不同硬件资源时的特
本文讨论了脱机手写体满文文本识别后处理系统的设计和实现,其中采用了在文本识别后处理中应用最广泛的技术,即基于隐马尔可夫模型(HMM)的后处理和基于词匹配的后处理方法。
  本文探讨了基于CREW PRAM模型上的一种树的后根遍历的并行算法。 首先介绍了并行计算模型,提出了一种基于CREWPRAM模型上的一种树的后根遍历并行算法,并给出了对应的串
本论文的研究目标是利用语义网的本体语言RDF和OWL定义一个完整的元数据框架,即订舱元数据,用于物流行业中的订单信息交换。结合物流企业的具体情况,在充分了解已有的EDI信息交