文献综述生产线平衡方法的研究与应用.docVIP

文献综述 ——生产线平衡方法的研究与应用 1.前言 生产线平衡问题（LBP）是伴随着流水线的产生而产生的，是典型的NP－Hard组合优化难题。LBP的研究距今已近百年的时间，最早提出这一问题是在1954年，美国人B.Bryton在他的硕士论文《连续生产线平衡》中第一次提出生产线平衡问题并着手解决这一问题，在此之后，许多科研人员对这方面的问题作了大量的研究，并发表了各种各样的求解方法。概括起来，这些方法可大致分为三大类：数学分析法即最优化方法、启发式法、工业工程方法。 生产线平衡是企业实现“一个流”的生产前提,实现生产线平衡不仅减少了在制品数,降低企业成本还能提高企业生产效率,保证产品质量与稳定性。 据相关数据统计，即使在美国这样的工业发达国家，在工业装配生产中也有5%~10%的生产时间是浪费在平衡的延迟上。目前我国大量的生产线是手工和半自动化为主的生产线，特别是在资源日益缺乏的今天，假设变量，确定合适的决策变量是能否成功地建立数学模型的关键；根据假设变量给出的约束条件，约束条件是用来描述决策变量受到各种限制的等式或不等式；建立目标函数，目标函数是根据假设的变量而实现目标的函数表达式。 整数规划是线性规划的一种特殊情况，其要求最优解必须是整数，求解整数规划问题一般采用分支定界法。分支定界法的基本思想是，设有最大化的整数规划的问题A，与它相应的线性规划问题B，从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函必是A的最优目标函数Z*的上界，记为；而A的任意可行解的目标函数值将是Z*的一个下界，记为，分枝定界法就是要将B的可行域分成子区域，称为分枝。逐步减少和增大称为定界，最终求得Z*。其关键在于分枝和定界。 0－1整数规划是整数规划的一种特殊情况，其变量仅能赋予0或1，其求解过程如下：先由变量的数目考虑可能解的个数，再一个一个地分析可能解，看其是否能成为可行解，并通过不断地改进过滤条件，最终找到最优解。在试探过程中，一旦满足不了过滤条件即可删除，没必要看其是否满足约束条件。故这种方法也称为举枚法。 动态规划是一种解决多阶段决策问题的方法，是现代企业管理中的一种重要决策方法，可用于解决最优路径问题、资源分配问题、生产调试问题、库存问题、排序问题及设备更新问题等等。许多问题用动态规划方法求解常比线性规划或非线性规划更有效，特别是对于那些变量为离散型的问题。它针对多阶段决策问题的特点，提出了解决这类问题的最优化原理，把比较复杂的问题划分若干阶段，并且逐阶段解决而最终达到全局最优。在应用于生产线平衡上，一般是通过定义一个合理的任务集来实现，该集合中如果一个任务优于这个集合中的另一个任务，则这个任务应在这个集合中。 2.2启发式法 启发式方法比数学分析方法要简单且易懂，求解速度快，因而备受研究人员的关注，其求解的基本思路为首先将可分配作业与不可分配作业分开，然后在可分配作业中，从第一个工位开始寻找工序的组合，并使这个工位的闲置时间最短。再进入下一个工位，并把已选的工序删去。重复进行，直到作业分配完毕。主要的方法有分级位置加权法和最大设定准则法，以及在此基础上相应而成的古尔布里奇—维斯特启发式法和穆迪—杨法，这两种方法与前两种方法的区别在于所考虑的参数，前两种方法是采用加权值，而后两种方法是采用工序的加工时间。在运用这两种方法时，一般都采用三角形矩阵或优先图工具。 所谓的分级位置加权法，其基本求解步骤如下：作装配顺序图（优先图）确定装配线节拍，计算每个最小作业单元的加权值；将最小作业单元按加权值由大到小排列并制成表，并令代表工作站的编号的变量K=0；令K=K+1,Tk=T；从顺序表中，按加权值从大到小选出满足ti=Tk的第一个最小作业单元；将最小作业单元i分配给工作站K，并从顺序表中删除单元i并将Tk的值减ti,若顺序表空，则表明完成装配线平衡，否则转向步骤；若Tk=T，则表明所设定的节拍时间太短，无解，否则转向步骤。古尔布里奇—维斯特启发式法与其步骤一致，只是参数不是加权值，而是每个工序的操作时间。 所谓的最大设定准则法步骤如下： 按各最小作业单元在装配线上的先后顺序画出装配顺序图（优先图），并将相应装配的时间标在上方；确定装配线节拍T，令K=0，S为包含所有最小作业单元的集合。令K=k+1,Tk=T；对于S中每个作业单元计算加权值，找出满足ti=Tk的权值最大的单元,若找不出转向，否则进入下一步；将单元i和其他按顺序在i单元之前装配的各装配单元分配工作站k，并从S中删去，将Tk-wi,若此时S已空，表明装配线已经平衡，否则转向步骤；若Tk=T,则表明设定时间节拍太短，无解，平衡到此结束；若TkT,则转向步骤。 穆迪—杨法的基本思路与最大设定准则法一致，它分两个阶段进行，阶段一：利用最大选择准则：若两工序可分配到同一个工作站，