基于改进蚁群算法的Job Shop生产调度问题研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jimgui19810917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了蚁群算法在Job shop生产调度领域中的应用,建立适合于蚁群算法的调度模型,深入分析问题的特点,提出有效的信息素模型和基于问题的启发式信息,并进行仿真研究以评价所提出方法的有效性,这些研究对于解决复杂的Job Shop生产调度不仅具有重要的理论意义,而且具有广泛的应用前景.本文建立了用于解决Job Shop调度问题的蚁群算法的解空间参数化概率分布模型,并在模型基础上提出了改进性能的改进型蚁群算法.本文在针对Job Shop调度问题的特点,建立了相应的改进的蚁群调度算法的基础上,根据在实际生产中存在的零等待、不同时间等待、不同交货期窗口等复杂约束条件,提出了具有约束条件的Job Shop调度方法;针对实际生产中广泛存在的不确定性,尤其是加工时间的不确定性,提出了基于改进的蚁群算法的Job Shop调度方法.
其他文献
本文的研究内容主要包括以下两个方面:1.研究了带有模糊交货期的Flow-Shop调度问题,其加工时间是确定的.在建立数学模型基础上采用了遗传算法进行随机搜索寻优,通过大量仿真
本文总结目前喷油泵试验台的几种测控模式,在此基础之上结合自动控制技术设计了一套全新的控制系统,给出了喷油泵试验台多个参数的测控原理及实现方法.实现了试验台测量时屏
该文根据重复控制理论的研究现状,对重复控制方法中某些理论问题进行了研究,以进一步揭示重复控制系统的性质,为重复控制系统的分析与设计提出一些新的方法并优化重复控制系
随着社会的快速发展和人民生活水平的不断提高,自动售药机作为一种全新的购药设备已越来越被公众所接受,其在时间和空间上延伸了原有服务。在发达国家,自动售药机已经很普及,政府
学位
本文提出了在单片机上实现Java虚拟机的思想,并给出了具体的实现过程.本文首先介绍了Java语言的特点以及Java虚拟机的基本概念和工作原理,并从实际出发设计了单片机系统上的J
学位
激光加工技术在上世纪激光问世不久就受到人们的重视,经过发展,至今已成为先进制造技术的重要组成部分。随着微纳制造技术、MEMS技术的发展,激光加工技术在微细加工领域得到越来
伺服加载系统是一种重要的半实物仿真设备,主要用于模拟伺服机构在实际运行中所受到的真实负载,常用于军事、国防和航空航天等工业领域。伺服加载系统可控性强、操作简单,可以为
结构参数—控制器一体化设计思想自上世纪80年代提出后,就引起了众多研究学者的关注。与系统结构部分和控制器部分独立设计的传统方法相比,采用一体化设计的方法能够协调系统结