基于资源约束的装配线平衡问题研究.pdfVIP

文章编号：1006—3269(2009)04—0034—06 基于资源约束的装配线平衡问题研究 闻徐敏，许映秋 (东南大学机械工程学院，江苏南京210096) 摘 要： 在生产线建立过程中，必须考虑人员、设备 平衡问题．但是，以资源为目标和约束的生产线平衡 等资源和作业约束。基于此，本文建立一种含有并行工作站 问题的研究却较少，且所提出模型大多从影响装配 的装配线平衡模型，并利用模拟退火算法求解该模型．经仿 线平衡的某一方面，如工作站的数量、节拍时间、负 真验证，该算法能够求出满足模型约束条件的最优方案或可 荷程度、装配线的效率来考虑平衡问题．事实上，装 行方案，并且能够得到不同方案的多个目标属性值，这不仅 配线的平衡受到多方面因素的影响，是一个典型的 表明算法的有效性，还给决策者的方案选择提供了一定的 NP—Hard问题，最优解的求取比较困难．本文提 空间． 出一种基于资源约束的模拟退火算法来处理这类 关键词： 装配线平衡；模拟退火算法；并行工作 问题． 站；资源 391 A 中图分类号：TP 文献标识码： 1 问题描述 doi：10．3969／j．issn．1006—3269．2009．04．008 如何平衡资源并确保资源配置的效率最大化是 Line 企业最关心的问题．为此，在生产线平衡建立过程 装配线平衡(AssemblyBalancing，AI。B) 就是对装配线的全部T序进行平均化，调整作业负 中，遇到较多并需解决的问题是：①资源数量上限一 荷，以使作业时间尽可能相近的技术手段与方法． 定，在确保资源不超过此上限的前提下，寻求达到目 ALB的目的是尽量使各T作站的作业时间相等，以标节拍的装配线优化方案；②节拍目标一定，在确保 减少总的闲置时间，提高整条装配线的效率．ALB 节拍不慢于此目标的前提下，寻求使用最少资源数 问题由于其求解目标不同，可分为2类：第一类 量的方案． (ALB，)是给定节拍时间(TackTime，Tc)，求最小 以上2个问题实际上都是对于简单装配线而 工作站数；第二类(AI。B：)是给定工作站数求最小言，并且满足以下2个假设：①所有T作站都可以完 节拍时间．由于产品种类数不同，又可分为单品种 成任意任务；②每个工作站默认资源为1． 和混合装配线等．目前，国内外学者对于装配线平衡 这样，上面的问题可以具体定义为：有一作业集 问题已经提m了许多数学模型及平衡优化算法．文 (T，所有作业单元的集合)，其元素问存在着约束关 献[1]对简单装配线平衡问题做了详细介绍；文献 系；给定节拍(Tc)或资源(R)，在满足作业约束的前 [2]总结了装配线平衡问题的重要性及复杂性；文 提下，如何分配各作业，使消耗的资源最少或节拍 献[3]为第一类平衡问题建立了数学模型和解决算 最小． 法；文献E43提出了用组合遗传算法解决第二类线 作业间的前后关系可采用作业顺序图(见图1) 表示．图1中的每个结点表示一个单元作业，每个单 收稿日期：2009～10—05 元作业有作业时间和唯一的作业序号；每一条边表 作者简介：闻徐敏(1985一)，男，安徽蚌埠人。硕士研究生。主要研究 方向为生产计划与控制． 示一个先后顺序的约束关系，边的头结点表示的作