资源描述：
《研究报告生数学建模竞赛选拔赛》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、-武汉大学第十届全国研究生数学建模竞赛选拔赛学院：信息管理学院专业：管理科学与工程姓名：叶珍芳学号：2012201040002.---流水线车间调度优化问题摘要本文通过建立三个模型：遗传算法模型、n/m/P/Fma模型、穷举算法模型，对题设的问题进行了全面的分析。遗传算法模型中，以占用约束和顺序约束为约束条件，所有加工件完成加工所需的总时间最短为决策目标，运用遗传算法对模型求解，因而称之为遗传算法模型。虽然该模型适用性强，但对算法的要求高，作者没有做出成功的结果展示。n/m/P/Fmax模型是解决流水线车间调度优化问题的典型模型，该模型计算量
2、小，简单易用。本文给出来了工序完成时间的递推公式，运用启发式算法pamler的两种斜度指标，得到两个完工时间为35分钟的最优调度：(1,3,4,6,5,2)和(1,4,3,6,5,2)，并画出(1,3,4,6,5,2)顺序下的各工件的移动方式图。以上两种模型都是解决车间调度问题的常用模型。具体问题需要具体分析，作者认为穷举法对于本问题是可行的。作者以matlab为辅助计算工具，穷举6种加工件的排列，得到14种不同的调度，工序完成时间均为35分钟。该模型较为全面的给出最优调度，同时验证了n/m/P/Fmax模型结论的正确性。关键词：车间调度优化
3、遗传算法n/m/P/Fmax调度穷举法AbstractThispaperputsforwardthreemodelstosolvetheparticularflowshopschedulingproblemcomprehensively.Inthefirstmodel,thepaperanalysistheflowshopschedulingproblemanddescribestheproblemthroughmathematicdepiction.Geneticalgorithmisappliedtosolvethismodel.Buti
4、tdemandsaveryunderstandingofthealgorithmsothattheauthorfailedtoshowasuccessfulresult.Then,thepaperintroducesthen/m/P/Fmaxmodel，whichisclassicaltosolvelineshopschedulingoptimizationproblem.Inthispart,theauthorobtainsrecursionformulatocomputeeveryjob'scompletetimeandusesaheur
5、isticalgorithmcalledPamler.Twooptimalschedulingstrategiesisfoundandtheircompletetimeisboth35minutes.Theyare(1,3,4,6,5,2)and(1,4,3,6,5,2).Althoughbothmodelsaboveareclassicalinsolvingjobshopschedulingproblem,enumerationmethodisfeasibleinthissmall-scaleproblem.Withthehelpofmat
6、lab,trytodisplayalltheschedule,calculatetheircompletetimeandfindouttheminimum.Inthisway,14differentschedulingisfoundandthetwostrategiesprovidedinthesecondmodelareincluded.Thismodelfindsoutalltheoptimalschedulingstrategies.Also,itverifiesthecorrectnessofthesecondmodel.Keywor
7、d:ShopschedulingoptimizationGeneticAlgorithmn/m/P/Fmaxschedulingmethodofexhaustion.---一、问题重述某车间有三台机器,分别用于弯折金属管,焊接连接处,以及装配各单元。此车间需要生产六种加工件，每个加工件都需要首先进行弯折，然后进行焊接，最后进行装配，各加工工序所需时间已知。在进入工序之后，每项加工工序都不允许打断，但在两道工序之间可以等待一段时间。每台机器每次只能处理一个加工件。如果在一开始为所有加工件建立了一个加工顺序，则在每台机器上都将严格按照此顺序进行加
8、工。现需确定工件的加工次序，使六种工件的加工完成时间最短。二、模型假设1、同一阶段上各机器的处理性能相同，不存在机器故障问题。2、加工件不断送达，即第一道工序（弯折
