基于混合遗传算法的双目标车间作业调度分析-管理科学与工程专业论文.docxVIP

. 丛、， :; 10 A A Thesis in Management Science and Engineering Research on Bi-·obj ective Job Shop Scheduling Based on Hybird Genetic Algorith m ByYan Jie Supervisor：Associate Professor Zhang Jishan Northeastern University June 2009 东北大学硕士学位论文 东北大学硕士学位论文 摘要 独创性声明 本人声明，所呈交的学位论文是在导师的指导下完成的。论文中 取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表 或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确 的说明并表示谢意。 ，7 l，卜 学位论文作者签名：J乏I愈、 日 期：扣了，6’邵 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学 位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的 复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学 位论文的全部或部分内容编入有关数据库进行检索、交流。 作者和导师同意网上交流的时间为作者获得学位后： 半年d 一年口 一年半口 两年口 学位论文作者签名：同东， 聊虢曲《 签字日期： 叫古邛 签字日期：护c『、G．z7 东北大学硕士学位论文 东北大学硕士学位论文 摘要 基于混合遗传算法的双目标车间作业调度研究 摘要 车间作业调度问题既是制造系统实际生产的重要问题，也是理论研究的难点 之一，它对于提高产品质量、降低成本、提高效率等生产管理的各个方面都起着 至关重要的作用。目前，车间作业调度己成为制造业生产领域中研究的热点问题 之一，但由于车间作业调度具有动态随机性、计算复杂性的特点，至今尚未出现 一套系统的方法和理论。探求有效的调度方法与优化技术，对于提高制造企业的 现代化水平具有重要的理论意义和实用价值。 本文在综合研究国内外关于车间作业调度问题的基础上，给出了车间作业调 度问题的定义及分类，分析了车间作业调度问题的数学模型，回顾了研究车间作 业调度问题的主要历程及其方法，总结了现有研究成果的贡献与不足，分析了车 间作业调度研究的发展趋势。在此基础上进一步对车间作业调度问题做了更深入 的研究。首先，建立了基于生产周期和提前／拖期惩罚的双目标车间作业调度模型， 并给出了具体的作业调度算例。为了避免传统遗传算法存在过早收敛及后期搜索 效率低等问题，设计了阶段进化的混合遗传算法，该算引入阶段进化的思想，并 有效融合了传统遗传算法与模拟退火算法的优点。然后，对阶段进化的混合遗传 算法在车间作业调度问题上的具体应用进行了详细设计，包括：对传统的基于工 序的编码方法做了改进、适应度函数的设计、遗传操作(选择操作、交叉操作和变 异操作)的设计、模拟退火操作的设计等等。最后运用MATLAB编程对算例进行 求解，通过对阶段进化的混合遗传算法和传统的遗传算法进行比较，证明了阶段 进化的混合遗传算法在求解双目标车间作业调度问题上的优越性。 关键词：混合遗传算法；阶段进化；双目标；作业调度 东北大学硕士学位论文 东北大学硕士学位论文 ABSTRACT Research on Bi—objective Job Shop Scheduling Based on Hybird Genetic Algorithm Ab stract Job shop scheduling problems are not only an important issue in practical produetion of manufacturing system but also one of the difficulties of theoretic research．It Can improve the production efficiency and product quality,reduce the cost， and SO on．Therefore，the workshop scheduling is one of hot topics which in the manufacturing production studies．Because the workshop scheduling has the dynamic randomness，the co