本科毕业论文外文翻译--不确定条件下生产线平衡：鲁棒优化模型和最优解解法

《本科毕业论文外文翻译--不确定条件下生产线平衡：鲁棒优化模型和最优解解法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学本科毕业论文外文翻译本科毕业论文外文翻译外文译文题目：不确定条件下生产线平衡：鲁棒优化模型和最优解解法学院:机械自动化专业:工业工程学号:201003166045学生姓名:宋倩指导教师:潘莉日期:二○一四年五月武汉科技大学本科毕业论文外文翻译Assemblylinebalancingunderuncertainty:RobustoptimizationmodelsandexactsolutionmethodÖncüHazır,AlexandreDolguiComputers&IndustrialEngineer

2、ing，2013，65：261–267不确定条件下生产线平衡：鲁棒优化模型和最优解解法安库·汉泽，亚历山大·多桂计算机与工业工程，2013，65：261–267摘要武汉科技大学本科毕业论文外文翻译这项研究涉及在不确定条件下的生产线平衡，并提出两个鲁棒优化模型。假设了不确定性区间运行的时间。该方法提出了生成线设计方法，使其免受混乱的破坏。基于分解的算法开发出来并与增强策略结合起来解决大规模优化实例。该算法的效率已被测试，实验结果也已经发表。本文的理论贡献在于文中提出的模型和基于分解的精确算法的开发。另外，基于我们的算法设计出

3、的基于不确定性整合的生产线的产出率会更高，因此也更具有实际意义。此外，这是一个在装配线平衡问题上的开创性工作，并应该作为一个决策支持系统的基础。关键字：装配线平衡；不确定性；鲁棒优化；组合优化；精确算法武汉科技大学本科毕业论文外文翻译1.简介装配线就是包括一系列在车间中进行连续操作的生产系统。零部件依次向下移动直到完工。它们通常被使用在高效地生产大量地标准件的工业行业之中。在这方面，建模和解决生产线平衡问题也鉴于工业对于效率的追求变得日益重要。生产线平衡处理的是分配作业到工作站来优化一些预定义的目标函数。那些定义操作顺序的

4、优先关系都是要被考虑的，同时也要对能力或基于成本的目标函数进行优化。就生产（绍尔，1999）产品型号的数量来说，装配线可分为三类：单一模型（SALBP），混合模型（MALBP）和多模式（MMALBP）。在混合模型线和类似的生产流程中的同一产品的几个版本都需要他们。凡生产流程有明显不同的生产线都需要计划并被称为多模型生产线。从整体上对单一模型的装配线来说，对于一种均匀的产品的制造，就会有两个基本能力取向的问题：在给定一个所需的周期时间内最小化工作站的数量，所有这是由工作站时间的最大值（SALBP1）中所定义；或在给定的工作站

5、数目下最小化周期时间（SALBP2）。结合两种构想和优化工作站的数量和周期时间的效率问题(SALBP2)，也经常被研究。在现实生活中,装配过程中受到各种不确定性来源的影响,如操作时间的可变性、资源使用或可用性。这些变化威胁到装配目标和避免它们造成的损失是至关重要的。在这些资源中,操作时间的变化是重要的,特别是对于包含手动操作的生产线。在大量变化的情况下,生产管理是昂贵的(生产线停工,工人的再分配,加班、短缺,等等)。在这方面,本研究着重于预防这些成本的产生。为此,我们制定了鲁棒SALBP-2。在这个问题中,工作站被认为是预

6、先确定的数量,因此变化影响生产周期和生产率。开发一个算法来分配操作工作站,使其有可能在定义的最小周期内完成。因此,即使面对突发事件也能表现良好的更可靠的装配系统将会被设计出来。我们强调,这项研究既有助于装配线设计的理论也有助于其实践。从理论上讲,这是第一篇将鲁棒优化理念应用在模型上和避免在生产线产生中断的文章,。此外,弯管机分解并不常用来解决平衡问题。事实上,绝大多数的研究使用动态规划,分支界限法或启发式方法。另一方面，在实践中，在汽车，机械和电子行业的不同公司可能受益我们的模型和算法从而建立可靠的装配生产线。此外，我们的

7、算法具有不需要综合历史数据或概率分布的优势；在许多行业中，以前的可靠的数据可能不能用来估计运行时间的概率分布，特别是对新的生产线来说。本文的其余部分安排如下。第2部分就相关问题和生产线平衡方法和模型的文献和对不确定性的规避做了总结。第3.1节和3.2节分别武汉科技大学本科毕业论文外文翻译叙述了确定性的数学模型和鲁棒问题。为了解决争用问题，分解算法是在第4节表达，实验分析和计算结果在第5节，。最后，第6节则给出了结论和未来研究的角度。2.相关文献为了使SALBP-2最优，绍尔和克莱因（1996）提出了一个分支定界算法，而学士

8、学位urdag等（1997）开发了近似算法。Goksen和Agpak（2006）随后提出了一个多准则决策方法及制定了目标规划模型，U型线。然而，Simaria和维拉里纽（2004）强调了混合模型，具体MALBP-2生产，并得出与遗传算法的近似解。奥兹坎和Toklu（2009）提出了一个数学模型和模拟退火