《基于分支界定法求解混合型装配线平衡问题的岗位和作业重叠费用的最小值(译文1)》-毕业论文（设计）.docVIP

PAGE 本科毕业设计（论文） 外文参考文献译文及原文 学 院 机电工程学院 专 业　 工　业　工　程 年级班别 2003级(2)班 学 号 3103000637 学生姓名　　　欧家恒 指导教师　　　苏　平 2007 摘 要 在文献里，混合型装配线平衡的一个常见假设是一个属于共同多重模型的作业必须分配到一个岗位。在本文，我们放宽了这个限制，并允许一个共同作业被分配到的不同岗位。为了寻求岗位和重复作业的总费用的最小值，我们制定了基于回溯分支界限算法的最佳解决程序,并通过一系列实验评估其绩效。启发式方法与下界方法的比较和实验表明, 采用启发式比传统方法提供更好的解决办法。 关键词：生产，分支界定法， 混合型装配线平衡 PAGE 9 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc169934216 1 引言 PAGEREF _Toc169934216 \h 1 HYPERLINK \l _Toc169934217 2 模型介绍 PAGEREF _Toc169934217 \h 3 HYPERLINK \l _Toc169934218 2.1 问题陈述 PAGEREF _Toc169934218 \h 3 HYPERLINK \l _Toc169934219 2.2 例子 PAGEREF _Toc169934219 \h 5 HYPERLINK \l _Toc169934220 3 分支界定法 PAGEREF _Toc169934220 \h 8 HYPERLINK \l _Toc169934221 3.1关键因数的分支界定算法 PAGEREF _Toc169934221 \h 8 HYPERLINK \l _Toc169934222 3.1.1 分支界定法树结构 PAGEREF _Toc169934222 \h 8 HYPERLINK \l _Toc169934223 3.1.2 界定计算 PAGEREF _Toc169934223 \h 9 1 引言 装配线是典型的大批量标准化的日用品工业装配流水线生产体系。在装配过程中，产品一个岗位接一个岗位地穿过装配线，在每个岗位都有一个固定的预定作业在被执行。每项作业都是一个原子工作单元,它们需要特定的机器和技术。装配线设计是基于考虑给定的优先作业关系把各种作业分配到各工作站,。 最简单的装配线配置是单一模型装配流水线。单一模型装配流水线最常见的目标是通过最小化每一单元生产量所必需的资源来最大化装配线的效率。这一目标可以通过在给定的所需的周期时间下减少工作站数目或者在给定工作站数目的条件下减少周期时间获得。相关综合调查研究出现在baybars(1986年),ghosh和gagnon(1989年)和Scholl and Becker(出版社). 混合型装配流水线是一个有若干类型产品,（简称为模型）同时组装的较为复杂的环境。混合型装配流水线平衡涉及所有类型产品的作业如何分配到不同的工作站问题，这个问题之所以复杂,是因为它需要额外考虑组装模型相互之间的关系。混合型装配流水线平衡问题更为真实的反映了以多种类小批量生产的为特征的现代装配线。这个现象从越来越多型号的汽车,电视机,计算机,录像机等其他产品可以看出来。这一问题已经在过去的40年里展开调查了，例如早期的一些关于Thomopoulos的著作。对于最近调查的各类装配生产线的平衡问题，见Erel和Sarin( 1998年)和Becker和Scholl(出版社).由于混合型装配流水线在现代工业中显得越来越重要，在过去的几年里，已经有一些相关的研究了。(e.g. Gokcen and Erel, 1998; Erel and Gokcen, 1999; Merengo et al., 1999; Matanachai and Yano, 2001; Vilarinho and Simaria, 2002; Karabati and Sayin, 2003; Xhao et al., 2004)。大部分的研究都一基于一中方法，这种方法是一个属于多个模型的作业被局限在一个独立岗位上。由于这个限制，这种平衡方法类似与单一模型的平衡方法，一般而言，它是平衡一个合并的模型，这个模型代表了一个多模型多作业的联合体。Van Zante-de Fokkert and De Kok (1997) 在他们的著作里提出了两种关于混合型装配线平衡的方法。一种是联合排名图表法，一种是调整工作时间处理方法，后者是求解各模型的各个作业的相对频率平均时间加权法。两种方法都是把问题转化成单一模型直线平