分享到:

多目标装配线平衡的优化算法

在生产制造系统中 ,装配线的平衡需要针对多个目标。传统的装配线平衡问题 ,优化单一目标 ,忽略了目标之间的联系。优化一个目标的同时 ,劣  (本文共8页) 阅读全文>>

长春工业大学
长春工业大学

基于多目标的混流装配线平衡优化研究

混流装配线以能够对多种产品同时进行混合装配的优势被广泛应用于现今制造业企业中,使企业可以为客户提供个性化与多样化的产品。然而当企业面向不同客户订单进行生产时,产品的品种和需求数量都会发生相应的改变,原有装配线已不在适用于对新订单的生产,企业需要对混流装配线进行重新设计。由于不同产品装配时间的差异性,装配工艺的不确定性,使混流装配线平衡问题比单一品种装配线平衡问题要更加复杂。如何在保证订单及时交付的条件下,使转产时间最短,所用设备数最少,装配效率最高,人工总成本最低成为了企业迫切需要解决的问题。本文在总结和分析了国内外混流装配线平衡问题研究现状的基础上,从企业混流装配线难以平衡的实际问题出发,以最小化工作地数、最小化实际生产节拍、各工作地间负荷均衡、各工作地瞬时负荷均衡、最小化人工总成本为优化目标,建立了多目标优化的数学模型。将遗传算法和模拟退火算法的优点相结合,设计了混合遗传算法作为混流装配线平衡问题的求解方法。其中遗传算法利用...  (本文共89页) 本文目录 | 阅读全文>>

武汉大学
武汉大学

求解装配线平衡问题的蚁群算法研究

装配线平衡问题是指将操作分配至各个工位,使得某些目标达到最优的一系列优化决策问题。平衡装配线可缩短产品的生产周期,提高产品的生产效率,具有重要的现实意义。另一方面装配线平衡问题是一类典型的NP难问题,研究其有效求解算法具有重要的理论意义。求解装配线平衡问题的方法主要有三类:启发式算法、精确算法和元启发式算法。第一类方法求解效率很高,但效果难以保证;第二类方法适合求解小规模算例的精确解,但在求解大规模问题时效率低下;元启发式算法则两方面比较均衡,是当前求解装配线平衡问题的主流算法。在众多元启发式算法中,蚁群算法由于遍历求解的过程与装配线的设计过程相似性极高,能充分地利用问题的特性,故利用该算法求解装配线平衡问题的研究是一个重要的发展方向。论文针对第2类单边装配线平衡问题,提出了一种改进蚁群算法。(1)引入了一种新的启发式因素:可释放后继操作数。如果某项操作一旦被分配,便有较多的操作被释放成为候选操作,显然该项操作应被优先分配以增强...  (本文共124页) 本文目录 | 阅读全文>>

南京理工大学
南京理工大学

装配线平衡的最优化模型与算法研究

大规模生产的产品往往采用装配线的形式来达到经济、均衡的效果,装配线的平衡过程就是实现一种劳动生产率、设备利用率和满足市场需求三者之间的平衡的过程。本文对在大规模制造和多品种小批量制造环境下的装配线平衡问题进行了系统地研究。运用最优化模型和人工智能算法来研究装配线平衡,从单一型(包括确定型和随机型)到混合型,从直线型布局的装配线到U型布局装配线,从单一目标装配线平衡到多目标装配线平衡,从无资源约束到有资源约束的装配线平衡,系统地研究了装配线平衡问题。建立多种不同形式和不同类型目标的装配线平衡的数学模型。建立第Ⅰ类和第Ⅱ类单一型装配线平衡的最优化模型,同时研究了U型布局装配线平衡的最优化模型,多目标装配线平衡的目标规划模型以及带资源约束的装配线平衡的最优化模型。这些装配线平衡的最优化模型改进了文献中提出的装配线平衡的最优化模型,针对不同装配线平衡问题的适应性好,变量数量与约束数量有显著减少,对装配线的平衡设计与生产管理提供了理论指导...  (本文共165页) 本文目录 | 阅读全文>>

天津工业大学
天津工业大学

面向精益生产的手机装配生产线平衡优化

产品在装配作业过程中,在满足工序优先顺序的前提下,如何合理分配各工位上的作业工序,减少各工位上作业空闲时间,降低作业成本,提高生产效率,优化装配线生产节拍,实现整个装配线上各工位负荷均衡,这是研究装配线平衡的关键问题。手机装配线平衡问题是手机制造业所面临的核心问题,要降低手机制造成本、提高手机生产效率、实现手机制造的精益化生产,则必须对手机装配线进行精益改善。本文将对手机装配线的作业标准时间、生产节拍、工序分配、生产线平衡、工位负荷均衡进行研究。首先,运用了工艺流程分析、人机联合操作分析、双手动作研究、预定标准时间研究等方法对手机装配线的作业工序和作业时间进行分析和改善,最终合并和精简了作业工序,减小了作业空闲时间,降低了生产成本,实现了标准化作业,提高了手机装配线的生产效率。其次,针对在己知作业工位下优化手机装配线生产节拍的问题,建立以手机装配线的工序作业时间、工序作业优先关系、作业工位数为约束条件,以生产节拍为目标的线性规划...  (本文共73页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

基于混流装焊制造系统平衡问题的复杂性研究

随着现代造船模式的深入发展,船体平面分段流水线越来越多应用于大中型船舶的制造中。在制造系统中,装配线平衡问题直接影响到装配线的生产效率、设备利用率和企业的生产计划等不同方面,而且制造系统的复杂性对于系统本身的稳定性具有重要的影响。本文以船体装配制造系统为研究对象,研究装焊制造系统的平衡问题和复杂性问题。第一,根据船体平面分段装配的特点,建立船体混流装配线平衡问题的优化模型。解决船体平面分段混流装配线平衡问题的主要思路是对各分段的装配时间和各工序的装配优先关系进行整理,根据一些相关理论将混流装配线平衡问题转换为单一分段的装配线平衡问题,分别从混流装配线的静态平衡和动态平衡两个方面建立多目标混流装配线平衡问题的优化模型。本文采用遗传算法作为优化算法,根据装配线的特点,从不同的角度对算法进行设计。第二,从系统的角度出发,分别研究船体混流装焊制造系统的多工位关联复杂性和多车间关联复杂性。在船体装配线中,缓冲区占有重要的位置,首先在重要工...  (本文共83页) 本文目录 | 阅读全文>>