文档介绍：兰州理工大学
硕士学位论文
作业车间调度的建模及优化方法研究
姓名:王睿超
申请学位级别:硕士
专业:机械设计及理论
指导教师:韦尧兵;刘军
20090428
摘要随着市场经济的发展,市场竞争日趋激烈,多品种、多工序和小批量的情况已成了现代制造业的主要生产特点,因此,就要求制造企业能够合理安排工序,高效地利用资源,减少工期,降低生产成本。有效的车间作业调度技术,可以增争力。关于作业车间调度问题的研究属于组合优化范畴,是典型的盐侍猓运难芯烤哂兄卮蟮睦砺垡庖搴拖质意义。因此,已成为生产企业和广大学者的一个研究热点。遗传算法具有自组织性、自适应性和并行性,在求解复杂的组合优化问题时有自己的优势,被广泛应本文介绍了先进制造模式下的车间调度问题,对车间调度理论问题进行了深入系统的研究。遗传算法对于解决车间调度问题的有效性已是众所周知,本文综合介绍了遗传算法的发展概况,分析了遗传算法的基本理论,包括算法的概念和算法的操作过程。提出了新的判断早熟指标和新的选择方法,并验证了这种改进相结合的调度策略,其中,周期性调度策略应用了变周期滚动窗口技术,针对动策略,以上述改进的遗传算法进行求解。最后以抡嫒砑橹ち似涫涤强车间资源优化配置能力,提高企业的生产效率,减少生产损耗,。的遗传算法在解决静态调度问题时的有效性。本文进一步对作业车间动态调度进行了研究。提出了事件驱动和周期性调度态调度中机器故障这种异常事件,进行了系统设计,并利用本文提出的动态调度性。关键词:车间调度;遗传算法;优化硕士学位论文
畇猻瑃畇甌,—,.琲’琲琲痳,瓽瑃琲,,瑂瓻甀.,琣猘琣,·;
插图索引图标准遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图基于工序的活动调度甘特图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图单点交叉⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图互换变异⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图逆序变异⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图插入变异⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图仿真完成时刻⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图本文算法与普通算法比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图目标函数对解的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图变换搜索方向的遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图多目标遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图工件窗口与不同工件集关系图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图事件驱动调度策略模型图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图周期性驱动调度策略模型图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图车间调度系统流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图车间动态调度系统的功能结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图鞫冉缑妗图ひ展芾斫缑嫱肌图导噬鞫韧肌图队啊图轮盘赌选择⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图多点交叉⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图实例连接⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图订单管理界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图设备管理界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图工艺管理界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图璞腹芾斫缑嫱肌图导噬鞫韧肌图ぜ蛄胁问图抡娼峁硕士学位论文
新獬:名弛作者签名:王睿趣作者签名:王睿超日期沙哆年拢日期:渺晟嘣日日期:弘加甓嘣兰州理工大学学位论文原创性声明学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,.允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉
第滦论研究背景制造业是国民经济的基础,是先进与否,既是国家科技实力的体现,也是促进科学技术发展的强大动力。而科技的进步既为制造业的发展带来了机遇,也加