研究生数学建模竞赛选拔赛

武汉大学第十届全国研究生数学建模竞赛选拔赛学 院:信息管理学院专 业:管理科学与工程姓 名:叶珍芳学 号:2012201040002流水线车间调度优化问题摘要本文通过建立三个模型:遗传算法模型

武汉大学 第十届全国研究生数学建模竞赛选拔赛 学院:信息管理学院 专业:管理科学与工程 姓名:叶珍芳 学号:2012201040002

腾讯文库研究生数学建模竞赛选拔赛
腾讯文库腾讯文库
search
课件
教案
试卷
日记
论文
读后感
中考
高考
考研
雅思
托福
行测
申论
面试攻略
AI
大数据
新媒体
登记表
合同
协议
委托
美食
司法考试
求职招聘
工作汇报
入职培训
实习报告
思想汇报
调研报告
旅游攻略
读书笔记
立享超值文库资源包
我的资料库

file研究生数学建模竞赛选拔赛付费本文由万文网提供

编辑文档编辑文档
武汉大学第十届全国研究生数学建模竞赛选拔赛学院:信息管理学院专业:管理科学与工程姓名:叶珍芳学号:2012201040002
流水线车间调度优化问题摘要本文通过建立三个模型:遗传算法模型、n/m/P/F模型、穷举算法模型,ma对题设的问题进行了全面的分析。遗传算法模型中,以占用约束和顺序约束为约束条件,所有加工件完成加工所需的总时间最短为决策目标,运用遗传算法对模型求解,因而称之为遗传算法模型。虽然该模型适用性强,但对算法的要求高,作者没有做出成功的结果展示。n/m/P/F模型是解决流水线车间调度优化问题的典型模型,该模型计算量max小,简单易用。本文给出来了工序完成时间的递推公式,运用启发式算法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/F模型结论的正确性。max关键词:车间调度优化遗传算法n/m/P/F调度穷举法maxAbstractThispaperputsforwardthreemodelstosolvetheparticularflowshopschedulingproblemcomprehensively.Inthefirstmodel,thepaperanalysistheflowshopschedulingproblemanddescribestheproblemthroughmathematicdepiction.Geneticalgorithmisappliedtosolvethismodel.Butitdemandsaveryunderstandingofthealgorithmsothattheauthorfailedtoshowasuccessfulresult.Then,thepaperintroducesthen/m/P/Fmodelwhichisclassicaltosolvemaxlineshopschedulingoptimizationproblem.Inthispart,theauthorobtainsrecursionformulatocomputeeveryjob'scompletetimeandusesaheuristicalgorithmcalledPamler.Twooptimalschedulingstrategiesisfoundandtheircompletetimeisboth35minutes.Theyare(1,3,4,6,5,2)and(1,4,3,6,5,2).Althoughbothmodelsaboveareclassicalinsolvingjobshopschedulingproblem,enumerationmethodisfeasibleinthissmall-scaleproblem.Withthehelpofmatlab,trytodisplayalltheschedule,calculatetheircompletetimeandfindouttheminimum.Inthisway,14differentschedulingisfoundandthetwostrategiesprovidedinthesecondmodelareincluded.Thismodelfindsoutalltheoptimalschedulingstrategies.Also,itverifiesthecorrectnessofthesecondmodel.Keyword:ShopschedulingoptimizationGeneticAlgorithm1
查看剩余全文
复制全文
复制全文
全屏阅读
全屏阅读
下一篇
下一篇