带有返工工件的单机重调度问题

《带有返工工件的单机重调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC作者姓名：指导教师：密级学位论文带有返工工件的单机重调度问题王玉波黄敏教授东北大学信息科学与工程学院系统工程研究所申请学位级别：硕士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：系统工程2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：张瑞友副教授万福才教授张瑞友副教授东北大学2014年5月万方数据AThesisinSystemsEngineeringReschedulingforReworkJobsonaSingleMachineBy

2、WangYuboSupervisor：ProfessorHuangMinNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：王A帅乙日期：加l牛6、为学位论文版权使用授权书本学位论文作者和指导教师完全

3、了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。半年口一年口一年半口两年函／学位论文作者虢互移液聊签姑笈久签字日期：少ofql，舌．功。签字日期：)Df呼．彳、土6万方数据一II—万方数据东北大学硕士学位论文摘要带有返工工件的单机重调度问题摘要针对复杂多变的车间生产环境，制定行之有效的生产调度计划是企业生产管理的核心需求和学术研究的热点问题。车间

4、生产中经常会遇到由于有突发事件的干扰，破坏了最初生产调度的最优性，甚至使其成为不可行调度。此时，需要针对干扰做出必要的反应，在满足车间生产的各种约束条件下，通过重调度的方法修复初始调度，最终制定适合实际生产要求的最优或者近优调度计划。对于重调度的研究不但具有重要的理论价值而且具有现实的应用意义。在单机环境下的离散制造车间实际生产中，经常有一类不合格工件通过返回到该工位进行简单修复即可成为合格工件的情况，因此需要在初始调度的基础上和满足各种约束的前提下调度这些返工工件。本文研究了针对带有返工工件的

5、单机重调度问题(RRSM—ReschedulingforreworkjobsOnsinglemachine)。针对RRSM本身问题的特点，分别设计了基本的遗传算法、规则引导的遗传算法和规则引导的自适应遗传算法，三种智能算法来求解该问题，并对该问题进行了大量的仿真实验，验证了三种算法的求解性能。首先在小规模的工件总数下，通过均匀设计试验方案和大量的实验算例确定三种遗传算法的最优参数组合。然后通过均匀设计试验方案选取小规模工件总数下不同的算例参数组合，利用已确定的最优参数组合下的三种遗传算法对不同的

6、算例进行仿真实验。最后在给出一个代表性的算例参数组合下，增大问题规模，进行三种遗传算法的仿真实验。实验结果表明，规则引导的自适应遗传算法求解的效率和解的质量明显的优于前两种遗传算法。为进一步验证规则引导的自适应遗传算法的有效性，通过对给出的多个算例进行仿真实验，将规则引导的自适应遗传算法和已有的启发式算法和分支定界算法所得的结果进行了对比和分析。同时，在工件总数不同的规模下统计分析了规则引导的自适应遗传算法的稳定性。实验结果表明，规则引导的自适应遗传算法的求解效果较好并且表现出了很好的稳定性。关

7、键词：重调度；单机；返工工件；遗传算法；均匀设计万方数据一IV～万方数据东北大学硕士学位论文ReschedulingforreworkjobsonasinglemachineAbstractEffectiveproductionschedulingplanisthecoreofenterpriseproductionandmanagementrequirementsandacademicresearchhotproblemsinthecomplexmanufacturingenvironment

8、．Workshopproductionoftenmeetwiththeinterferenceofemergencies，destroyedtheoriginalproductionschedulingofoptimality,couldn'tevenmakeitfeasiblescheduling．Atthispoint，weshouldmakethenecessaryresponsetotheinterference．Weshouldusereschedulingmethodtorepair