文档介绍：烈易蔫舞垮锉夫哆硕士学位论文混合装配线平衡与排序问题的研究垒垒ヂ愣鸔堡曼麒纺だ裪望曼墨黄玉开指导教师姓名:申请学位级别:论文定稿日期:学位授予单位:学位授予同期:唐秋华教授答辩委员会主席:评阅人:应保胜教授万劲松高工武汉科技人学机械自动化学院分类号:密级:
指导教师签名:乞錾二毕论文作者签名:整圣叠论文作者签名:釜圣丑⋯日期:之:霎:曼论文作者签名:勺、厶盟期:坦丛:皇:.』武汉科技大学研究生学位论文创新性声明研究生学位论文版权使用授权声明究所取得的成果。除了文中已经注明引用的内容或属合作研究共同完成的本人郑重声明:所呈交的学位论文是本人在导师指导下,独立进行研工作外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。申请学位论文与资料若有不实之处,本人承担一切相关责任。日期:加//本论文的研究成果归武汉科技人学所有,其研究内容彳靡云渌ノ的私义发丧。小人完全馕浜嚎萍即笱в泄乇A簟止刖’学位论文的规定,庋1A翥荩合蜇昙圆縧’按照《武汉科技大。学火丁乙研究乍。,允泸郝傥陌羒尘龊徒鐸列,同意学校将本论文的全部或部分内容编入学校认可的国家相关数据库进行检索和对外服务。日
一
武汉科技大学硕士学位论文摘要混合装配线上要解决的两个关键问题是平衡与排序。平衡问题重点研究的是均衡各个工作站之间的负荷,排序问题主要讨论产品的投产顺序。随着客户对产品的质量和个性化要求越来越高,平衡与排序的复杂度也逐步升级,已被证明为难问题。本文针对混合装配线的特点,分析了混合装配线平衡与排序问题的研究难点及意义,讨论了平衡问题的评价指标和与排序问题紧密相关的关键元素。再针对平衡与排序各自不同优化目标,分别建立了数学模型。在建立数学模型的基础上,分别针对平衡与排序设计相应的改进遗传算法,最终把平衡与排序联系起来,设计了一种两层遗传调度的遗传算法,并基于该算法实现上述模型的求解。最后通过大量实例分析,证明了该算法求解结果较优。同时,通过与以往简单地把混合装配线平衡问题转化为单一装配线平衡问题求解的方法所得结果进行比较,突出了本文算法的优缺点,证明了文中所建数学模型和设计的改进遗传算法能够使混合装配线得到优化,具有实际意义。关键词:混合装配线;平衡;投产排序;遗传算法第
;.;,,甌琫瑃,.琽,簃——.~
武汉科技大学硕士学位论文录目第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯混合装配线国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文主要内容和结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一第二章混合装配线平衡优化研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.混合装配线平衡问题的基本描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.混合装配线平衡问题的经济评价指标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯混合装配线平衡数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ⅰ实例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章混合装配线排序优化研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..混合装配线排序问题的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一混合装配线排序问题主要元素分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.产品投放顺序对和挠跋臁投产排序数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯.P汀实例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章混合装配线系统优化遗传算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯遗传算法的基本概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.简单遗传算法的基本流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第摘要兽⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯.⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯