两机无等待流水车间调度问题与仿真

《两机无等待流水车间调度问题与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计论文题目：两机无等待流水车间调度问题与仿真专业名称机械设计制造及其自动化学生姓名指导教师毕业时间2014年6月摘要流水车间(FlowShop)调度问题无论是在工厂经营管理还是在产品制造中都具有广泛的应用，因此对流水车间调度问题进行研究具有重大的理论意义和实际意义。本文首先对车间调度问题国内外研究现状和发展趋势进行了系统的阐述。其次，对遗传算法的基本理论进行了详细的论述。然后对FlowShop调度问题建立数学模型。再次，在掌握了遗传算法的基础之上给出了基于遗传算法求解FlowShop调度问题的编码方案，遗传算子的设计。然后基

2、于遗传算法对调度问题进行了实例分析。最后对上述两种调度的结果进行了分析，结果表明本文提出的方法是有效可行的。关键词：生产调度，流水车间调度，遗传算法。IVABSTRACTFlowShop(FlowShop)schedulingprobleminbothfactorymanagementandhaswideapplicationintheproductmanufacturing,sothestudyofFlowShopschedulingproblemisofgreattheoreticalsignificanceandpractica

3、lsignificance.Thisarticlefirsttotheworkshopschedulingproblemresearchstatusanddevelopmenttrendathomeandabroadsystematicallyinthispaper.Secondly,thebasictheoryofgeneticalgorithmindetailinthispaper.ThentheFlowShopschedulingproblemtoestablishmathematicalmodel.Again,inthemas

4、teryofthegeneticalgorithmbasedongeneticalgorithmisgivenbasedontheFlowShopschedulingproblemofcodingscheme,thedesignofgeneticoperators.Thenbasedonthegeneticalgorithmforschedulingproblemsontheinstanceanalysis.Finally,theresultsofthetwokindsofschedulingareanalyzed,theresult

5、sshowthattheproposedmethodiseffectiveandfeasible.Keywords:productionscheduling;Flowshopscheduling;Geneticalgorithm;IV目录摘要IABSTRACTII目录III第一章绪论11.1引言11.2国内外车间调度问题的研究现状和存在的问题11.2.1国内外车间调度问题的研究现状11.2.2研究中存在的问题21.3研究意义与目的31.4本文的工作4第二章车间调度问题52.1.车间调度问题的描述52.2车间调度问题的特点62.3车间

6、调度问题的分类62.4JobShop与Flowshop比较72.5调度问题的研究方法82.6两机无等待流水车间调度132.6.1生产周期的计算132.6.2生产周期的快速算法14第三章遗传算法163.1遗传算法的形成与发展163.2遗传算法的基本思想173.3遗传算法的特点173.4遗传算法的过程和流程193.5求解调度问题的遗传算法22IV3.5.1遗传算法的设计步骤223.5.2编码方式223.5.3适配值函数243.5.4遗传算子的设计243.5.5编码参数263.5.6遗传算子263.5.7算法的终止条件26第四章两机无等待流

7、水车间调度问题仿真274.1流水车间调度问题的描述与数学模型274.2基于Johnson法则的两机无等待流水车间调度问题仿真284.3遗传算法的设计314.3.1编码方案314.3.2群体的确定314.3.3适应度函数314.3.4遗传算子的设计314.4基于遗传算法的两机无等待流水车间调度问题仿真324.5结果分析32第五章全文总结33参考文献34致谢36毕业设计小结37IV第一章绪论1.1引言伴随着用户对产品需求的快速变化，以及市场竞争的日趋激烈，现代制造企业需要进行多品种、小批量生产，这种生产方式使生产计划、组织和控制变得更加复

8、杂。另外，要求企业对生产过程中所出现的各种信息进行及时反馈和处理，因此，生产调度问题作为生产管理系统的核心内容和关键问题，其研究具有重要的理论和实用价值。企业要进行改革，结合企业的现状，研究改进遗传算法在车间调度的应用，