作业车间双向调度的遗传算法及蚁群算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lxq19840808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度问题是一类典型的生产任务给定条件下资源分配的组合优化问题,许多实际工程问题均可以与之相转化。双向调度问题属于经典调度问题,但它不仅以生产周期为调度目标,还加入了对关键工件截止期的考虑,即:保证关键工件满足截止期的前提下,尽可能减小调度周期,从而在现实生产中可以有效降低损失,提高利润。这类问题比普通的经典调度问题更加复杂,但它更接近实际工作环境,因此对此问题的研究具有重要的理论经济价值。首先,本论文概括性的介绍了调度问题的一些基本概念、定义、分类与常用的求解算法,总结了本文相关方面的研究现状和成果。然后,本论文将遗传算法与双向调度算法结合,给出了双向调度问题的一种可行的解决方法。并通过仿真实验验证了其可行性。其次,本论文将蚁群算法与双向调度算法结合,用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系数ρ,采用了新的启发式规则定义能见度函数ηij ( t),allowed表的更新也有所不同。最后通过仿真实验证实了自适应蚁群算法在解决双向调度问题时要优于现在广泛采用的遗传算法。最后,在总结全文的基础上,对今后的研究提出了建议和展望。
其他文献
浅湿灌溉是将浅灌、湿润和晒田有机结合在一起的一种灌水方式。在旱育稀植的条件下,明显地表现了它省水、增产的特点。据黑龙江省东宁县三岔口灌区试验站试验,水稻每亩产量
我开始接触摄影是在15年前。那时我时摄影的认识很肤浅,拍摄的内容了很广泛:民俗、风情、建筑、风景、人物……。可以说见什么拍什么,苦没少吃,累没少受,摄影方面长进却不大
北京的一位姓姚的收藏爱好者,几年前无意中用几千元的价格从玉器店老板处买到了景德镇名家赖德全的几件陶瓷作品,而今市场上买赖德全同样的作品需要数万元。针对当今市场名人瓷越来越火爆的现象,普通藏家究竟应该怎么样去收藏呢?    当代陶瓷逆市上扬    荣宝2008年秋季拍卖朱新建的五彩金钟瓶《卡拉OK图》,以3.92万元成交;中国嘉德2008秋拍中,白磊的《翠江泛舟》釉下彩瓷瓶以7.84万元成交;北京翰
3月27日,江苏省档案局局长陈向阳、副局长赵深、局办公室主任熊孝和、业务指导处处长邹华一行4人,到国家档案局汇报对接工作.国家档案局局馆长李明华、副局馆长王绍忠等与陈
期刊
到安徽,不可不去游江东.rn从南京沿宁马高速公路南下,20分钟后,满目葱笼的“江东第一城”--国家卫生城、全国园林城、全国优秀旅游城市、钢铁工业基地马鞍山市便突现在眼前.
We propose a quantum public-key encryption(QPKE) protocol for an unknown multi-qubit state based on qubit-wise teleportation. The private-key is a computational
近年来,就业难现象的长时期存在一定程度上加剧了大学生参与传销的风险。与此同时,传销组织不断变异,已将大学生作为重要的目标对象。目前,传销参与者中具有大学学历者比较不
企业社会责任问题已经越来越受到理论界和实践界的重视,而企业履行社会责任是否会阻碍企业追求利润,企业能否在两者之间寻求平衡,更是企业所关注的焦点。因此,本文对企业社会责任
学位
In estuarine and coastal areas, the seabed is in a constant process of dynamic change under marine conditions.Seabed sediment erosion and resuspension are impor
提出了两个系统协调控制的概念 ,主要研究了不同系统间的互助合作问题 ,给出两个系统间可协调稳定的充要条件及构造协调控制律的算法 ,并举例说明了所给结果的有效性 ,这些结