遗传算法在作业车间调度问题中的应用

《遗传算法在作业车间调度问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、码：１０１扮分类号：０２２３单位代３２０巧密：公开研究生学号：２０１２１级戀吉林大学硕女學位论文樂术学化（）遗传算法在作业车间调度问题中的应用Ａｌｉｃａｔｉｏ打ｏｆＧｅ打ｅｔｉｃＡｌｇｏｒｉｔｈｍｉ打ｔｈｅＪｏｂＳｈｏｐＳｃｈｅｄｕｌｉｎｇｐｐＰｒｏｂｌｅｍ作者姓名：韩明专业：运筹学与控制论研究方向：控制论指导教师：黄庆道教授培养单位：数学研究所２０１５年４月遗传算法在作业车间调度问题中的应用ＡｌｉｃａｔｉｏｎｏｆＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｉｎｔｈｅＪｏｂＳｈｏＳｃｈｅｄｕｌｉｎ

2、ｐｐｇｐｇＰｒｏｂｌｅｍ作者姓名：韩明专业名称：运筹学与控制论指导教师：黄庆道教授学位类别：理学硕±答辩日期：年月日未经本论文作者的书面授权依法收存和保管本论文书面版，本、电子版本的任何单位和个人均不得对本论文的全部或部分，内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用但纯学术性使用不在此限．应承担）否则（，侵权的法律责任．吉林大学硕±学位论文原创性声明本人郑重声明：所呈交学位论文是本人在指导教师的指导下独立进行，，研究工作所取得的成果．除文中己经注明引用的内容外，本论文不包含任何其他个人或集

3、体己经发表或撰写过的作品成果．对本文的研究做出重要贡献的个人和集体均已在文中ｙｘ明确方式标明．本人完全意识到本声明的法，律结果由本人承担．学位论文作者签名曰親之年气月曰口（文＾中文摘要遗传算法在作业车间调度问题中的应用作者姓名：韩明专业名称：运筹学与控制论指导教师：黄庆道教授生产调度问题的研巧有助于完善产品的加工线路的优化提高设备的利用率减少，，工序的等待时间从而能够降低企业的生产成本为企业管理者做出正确决策提供借鉴．，，一作为生产调度问题之的车间作业调度问题（山地ＳｈｏｐＳｃｂｅ＆ｉＫｎｇｉＶｏＷｅｍ，ＪＳ巧的研究开始于上世

4、纪五十年代Ｊｏ／ｍｗｎ对两台机床的生产调度进行了研究并提出了解，决车间调度部分特殊问题的优化算法．由子随着问题规模的扩大该问题求解的复杂性呈指数增长导致传统的分支定，，、动态规划法等并不适用对其进斤求解．随着近年来模拟退火界法、禁忌搜索、遗传算一法等群体优化算法的出现为有效解决这问题提供了契机．自从Ｏｗｉｓ于１９８５年利用，遗传算法成功解决调度问题Ｗ来遗传算法就因其智能性、全局性的特点被学者们大，量应用于生产调度领域．一车间作业调度就是解决ｎ个工件如何在ｍ台机器上加工的问题．其中己知每个工件的具体加工顺序、每道工序加工所需的时间Ｗ及每个工件所包含的工序

5、在满足相，应约束条件的前提下目标是确定每台机器上各个工件的加工顺序Ｗ保证某项性能，，一指标最优般都是要求使加工时间达到最短．，采用遗传算法对作业车间调度进行处理根据作业车间调度问题的特点对作业，，车间调度问题选择了一种能够适用且较为简单的编码方式展示出作业车间调度问题，的特有性质使染色体当中的每一个数字即表示了工件的编号又可＾式确定这是这个工，件的第几道工序．根据这种编码方法的特点提出了不破坏稳定性交叉和变异算子从，，而保证得到的都是作业车间调度问题的可行解．适应度函数使用时间的倒数目标函，ｉ中文摘要数选择加工时间最短并将每代中最优的个体保存下

6、来．么后通过程序实现，并应用其，解决乃－０６和巧－１０标准问题对所采用的算法进行可行性的检验证明了该算法的，，有效性．最后分析算法中存在不足和介绍了作业车间调度问题在实际中可能遇到的各种问题．关键卸作业车间调度遗传算法时间优化动态调度．；；；ｉｉ英文摘要－ＡｌｉｃａｔｉｏｎｏｆｅｎｅｔｉｃａｌｏｒｉｔｈｍｉｎｔｈｅｏｂｓｈｏｓｃｈｅｄｕｌｉｎｐｐｇｇｊｐｇｒｏｂｌｅｍｐＡＢＳＴＲＡＣＴＡ＾ｕｔｈｏｒｉＨ：］＼Ｉ打径ａ打Ｍａｊｏｒ：ＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈａｎｄＣｙｂｅｒｎｅｔｉｃｓｒｎＳｕｐｅ

7、ｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏＱｉｇｄａｏＨｕａｎｇＴｈｅｓｔｕｄｙｏｆｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｐｒｏｂｌｅｍｉｓｈｅｌｆｕｌｔｏｏｔｉｍｉｚｅｔｈｅｒｏｃｅｓｓｉｎｇｐｇｐｐｐｒｉｒｉｗａｉｉｔｉｌｉ打ｅ日ｆｐｒｏｄｕｃｔｓｉｍｐｏｖｅｔｈｅｕｔｉｌｉｚａｔｏｎａｔｅｏｆｅｑｕｐｍｅ打ｔｒｅｄｕｃｅｔｈｅｔｎｍｅ，ｇ，ｏｆｔｈｅｒｏｃｅｄｕｒｅｗｈｉｃｈｃａｎｒｅｄｕｃｅｔ