本科毕业论文外文翻译详解.docVIP

本科毕业论文外文翻译 外文译文题目： 不确定条件下生产线平衡：鲁棒优化模型和最优解解法 学 院: 机械自动化 专 业: 工业工程 学 号: 201003166045 学生姓名: 宋倩 指导教师: 潘莉 日 期: 二○一四年五月 Assembly line balancing under uncertainty: Robust optimization modelsand exact solution method ?ncü Haz?r , Alexandre Dolgui Computers Industrial Engineering，2013，65：261–267 不确定条件下生产线平衡：鲁棒优化模型和最优解解法 安库·汉泽，亚历山大·多桂 计算机与工业工程，2013，65：261–267 摘 要 这项研究涉及在不确定条件下的生产线平衡，并提出两个鲁棒优化模型。假设了不确定性区间运行的时间。该方法提出了生成线设计方法，使其免受混乱的破坏。基于分解的算法开发增强策略结合来解决大规模优化实例。应该作为一个决策支持系统的基础能力或基于成本的目标函数进行优化。SALBP），混合模型（MALBP）和多模式（MMALBP）。在混合模型线和类似的生产流程中的同一产品的几个版本都需要他们。凡生产流程有明显不同的生产线都需要计划并被称为多模型生产线。 从整体上对单一模型的装配线来说，对于一种均匀的产品的制造，就会有两个基本能力取向的问题：在给定一个所需的周期时间内最小化工作站的数量，所有这是由工作站时间的最大值（SALBP1）中所定义；或在给定的工作站数目下最小化周期时间（SALBP2）。结合两种构想和优化工作站的数量和周期时间的效率问题(SALBP 2)，也经常被研究。 在现实生活中,装配过程中受到各种不确定性来源的,如操作时间的可变性、资源使用或可用性。这些变化威胁目标是至关重要的。在这些资源中,操作时间的变化是重要的,特别是对于包含手动操作。在变化的情况下,生产管理是昂贵的(线停工,工人的再分配,加班、短缺,等等)。在这方面,本研究着重于预防这些成本。为此,我们制定SALBP-2。在这个问题中,被认为是预先确定的数量,因此变化影响生产周期率。开发一个算法来分配操作工作站,有可能在定义的最小周期完成。因此, 即使面对突发事件能表现良好更可靠的装配系统将设计。我们强调,这项研究既有助于装配线设计的理论实践。理论,这是第一鲁棒优化和在生产线中断,。此外,弯管机分解并不常用来解决平衡问题。事实上,绝大多数的研究使用动态,分支界限法或启发式方法SALBP-2最优，绍尔和克莱因（1996）提出了一个分支定界算法，而学士学位urdag等（1997）开发了近似算法。Goksen和Agpak（2006）随后??提出了一个多准则决策方法及制定了目标规划模型，U型线。然而，Simaria和维拉里纽（2004）强调了混合模型，具体MALBP-2生产，并得出与遗传算法的近似解。奥兹坎和Toklu（2009）提出了一个数学模型和模拟退火算法来平衡双面线路。多桂等研究了一个生产线平衡不同的扩展和最低成本目标下合并设备的选择（2012）。 对所有问题的分类方案和代表性的论文通过百胜等人提出（2007年）。我们也参考了读者舍尔和Becker（2006），百胜等人的调查和Battaia Dolgui（2013）其他有关问题和模型。 需要注意的是生产线平衡的研究论文的大部分假设所有数据的完全了解。但是，在今天，为了达到输出目标对不确定性的来源保障机制的整合是至关重要的，。为了这个目的，我们可以使用鲁棒优化，这是那些模型不确定性和影响的基础优化方法之一，正如随机规划，灵敏度分析，参数规划和模糊规划一样。 在这些方法中，随机规划被广泛应用，因为它是一个使用概率分布来描述不确定的数据的功能强大的建模系统。它同样也被应用到生产线平衡，但我们再次强调，随机的方法只有在准确的概率描述下是适用的。 最近已经吸引了许多研究者关注的另一种替代方法是模糊规划。它采用模糊数字和通过模糊集隶属函数，而不是随机变量的定义产生的约束。隶属函数可能会允许一些约束违反和衡量约束补偿。它也应用到生产线平衡。 敏感度分析或稳定性有所不同，因为它在本质上是反应性的，不适用于在建模阶段的不确定性。Sotskov和Gurevsky等研究了解决生产线平衡问题的方案，并得出在加工时间的微小变化下保持最优的预先解决方案的充要条件。他们进行了事后最优性分析，而我们在处理时间模型的可变性，并得出鲁棒问题的最优解（S）。 鲁棒优化考虑最坏情况下的绩效，并寻求那些在最坏的情况表现良好的解决方案。最常见的鲁棒模型是最小最大化模型和极大极小遗憾模型。该最小最大模型是在所有情况下