某流水线生产平衡问题优化研究

《某流水线生产平衡问题优化研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、流水车间(FlowShop)调度问题无论是在工厂经营管理还是在产品制造中都具有广泛的应用，因此对流水车间调度问题进行研究具有重人的理论意义和实际意义。木文首先对车间调度问题国内外研究现状和发展趋势进行了系统的阐述。其次，对遗传算法的基本理论进行了详细的论述。然后对FlowShop调度问题和具有跨工位的车间调度问题建立数学模型。再次，在掌握了遗传算法的基础之上给出了基于遗传算法求解FlowShop调度问题和跨工位车间调度问题的编码方案，遗传算子的设计。然后，以生产周期最短为目标，基于遗传算法对上述两种调度问题进行了实例分析，通过II•特图给出了调度结果。最后对上述两种调度的

2、结果进行了分析，结果表明木文提出的方法是有效可行的。关键词：生产调度；流水车间调度；遗传算法；跨工位操作AbstractFlowshopschedulingproblem(FSP)iswidelyusedinthefactorymanagementandmanufacturing,hence,thereisgreatpracticalsignificanceandtheoreticalvaluetostudyFSP.Firstly,thecurrentsituationanddevelopmenttrendofdomesticandforeignresearchabout

3、theshopschedulingproblemisdescribed.Secondly,thebasictheoryofgeneticalgorithmisdiscussedindetail.Thenthemathematicalmodelsareconstructedforflowshopschedulingproblemandmulti-stationshopschedulingproblem.Again,thepresentedcodingschemeandgeneticoperatoraregivedbasedongeneticalgorithmtosolvef

4、lowshopschedulingproblemswithmulti-station.Then,intheproductionoftheshortestcycleasthegoal,fortheabovetwokindsofschedulingproblemsarestudyedbasedongeneticalgorithms,theschedulingresultsaregivedwithGanttchart.Finally,theresultsshowthatthemethodsinthepaperareeffectiveandfeasible.Keywords:Pr

5、oductionscheduling;Flowshop;Geneticalgorithm;multi-stationoperations摘要IABSTRACTII1绪论11.1引言11.2国内外车间调度问题的研究现状和存在的问题1121国内外车间调度问题的研究现状11.2.2研究中存在的问题31.3研究意义与H的31.4本文的工作42车间调度问题综述62」车间调度问题62.1.1车间调度问题的描述62.1.2车间调度问题的特点62.1.3车间调度问题的分类72.1.4JobShop与Flowshop比较82.2调度问题的研究方法93遗传算法143」遗传算法的形成与发展14

6、3.2遗传算法的基木思想143.3遗传算法的特点153.4遗传算法的过程和流程173.5求解FSP调度问题的遗传算法193.5.1遗传算法的设计步骤193.5.2编码方式193.5.3适配值函数213.5.4遗传算子的设计223.5.5编码参数233.5.6遗传算子243.5.7算法的终止条件244基于遗传算法的流水车间调度问题254.1流水车间调度问题的描述与数学模型254.2遗传算法的设计264.2.1编码方案264.2.2群体的确定264.2.3适应度函数264.2.4遗传算子的设计264.3基于遗传算法的实例求解演示274.4结果分析455具有跨工位操作的车间调度

7、问题465」引言错误！未定义书签。5.2跨工位数学模型错误！未定义书签。5.3遗传算法的设计错误！未定义书签。5.3.1编码方案错误！未定义书签。5.3.2群体的确定错误！未定义书签。5.3.3适应度函数错误！未定义书签。5.3.4遗传算子的设计错误！未定义书签。5.4实例描述错误！未定义书签。5.5结果分析错误！未定义书签。结论69致谢48参考文献49附录A51附录B621.1引言近几十年来，随着科学技术的发展，各类生产过程已经发生了显着的变化，其主要的特征是生产规模的大型化和生成过程的连续化。在激烈的市场竞争中，为了保证生