随机U型装配线平衡问题启发式和遗传算法测试、比较、优势随机U型装配线平衡问题拓展.pptVIP

随机U型装配线平衡问题启发式和遗传算法测试、比较、优势随机U型装配线平衡问题的拓展 东南大学 机械工程学院工业工程系 080230 周诚 随机U型装配线平衡问题启发式和遗传算法的测试和比较 文献 A PREFERENCE ORDER DYNAMIC PROGRAM FOR STOCHASTIC ASSEMBLY LINE BALANCING中的随机直线装配线平衡原始数据： 结果比较： 拓展装配线平衡问题 1.任务单元间的绑定关系 绑定的是两个任务单元 这里，我们设定的符号： 绑定关系的表示（从数据结构的角度讲，绑定关系也用图来表示） 3绑定5，反过来 5也绑定3 用边列表表示绑定关系，以右图绑定关系为例： 2.任务单元间的分离关系 考虑到作业强度和作业所需环境的差别，某些任务必须分开在不同的工作站（由不同的人完成）——这类限制用“分离关系”进行描述 一个任务单元可能同时和其它几个任务单元分离 1与2分离，2就与1分离 1与2分离，1与3分离，2与3未必分离 这里，我们设定分离关系的符号： 这个关系符合Gilbreth夫妇通过动作研究和动作经济原则提出的作业设计要求： 与使用身体有关的原则 与工具设备有关的原则 与作业场所布置有关的原则 不要再重体力劳动后立即做精确运动或精细控制工作 3.任务单元间的独立关系 考虑到作业间的特殊处理环境、作业强度或技能、作业自动化程度，某些任务必须独占一个工作站 为独立任务单元我们设定符号： 如右图为任务单元间独立关系的表示： 独立任务单元没有其他前提条件 绑定的任务单元不能独立 独立任务单元的数据结构表示： 任务单元间的独立关系还包括一种情况： 不需要考虑如何把任务单元分配给工作站（人） 例如使用在半自动化的装配线上，如图： 4.任务单元间的分区约束 任务间的分区约束类似于分离约束；类似于分离约束的扩展，表示的是一组任务单元与其它所有任务单元组的分离 每一“区”包含一个或一个以上的任务单元（一个任务单元并不等同于独立约束）——注意区分分区与独立约束之间的差别 每一“区”有区序号，序号是多少数字并不重要，重要的是标明有哪些作业单元在区内 我们用右上图表示分区约束 5.任务单元间的成组约束 任务单元间的成组约束类似于分离约束和独立约束，是它们的结合和拓展 每一组包含一个或一个以上的任务单元 每一组不仅与其它组分离，而且以组独占一个工作站 成组约束是不管其它任何约束，直接对任务单元进行操作，分配入工作站 成组约束相当于给装配线平衡分析师（用户）直接操纵某一个工作站的权限，进过反复试验，可能对装配线整体平衡带来显著效果 我们在右上图定义成组约束的表示： 成组约束与分区约束的区别： 6.任务单元间的多绑定约束 面向三个或三个以上任务单元 多绑定约束主要是可以用来描述装配中形如右图的这种情况——相似任务，分在同一个工作站中 6类约束的综合作用 如何实现6类约束下的随机U型装配线平衡？ 复杂约束使得手工计算显得繁琐，顾此失彼；事实上手工运算已经无法解决带有复杂约束的问题 前人的研究往往只考虑2-3种约束的情况。具体做法是在设计搜索算法时设计有针对性的惩罚函数 我们使用启发式和遗传算法两种方法进行研究 启发式方法的要点在于：对原来的启发式算法进行改造，设计新的启发式规则 遗传算法的要点在于：在原来遗传算法基础上，对编码、译码、选择方法进行改造：一方面，增加对解的检查，确保所有解都在可行域内；另一方面，增加染色体修补的步骤，设计新的选择策略 对于每一个任务单元，有复杂约束是否能相容共存的问题 复杂约束下的随机U型装配线平衡测试 测试问题 汽车总装线平衡实例 汽车总装概述 汽车装配是汽车全部制造过程的最终环节，是把经检验合格的给类零部件，按规定的标准和技术要求组合成整车，并经检测程序确认是否合格的整个过程 汽车总装工作量约占汽车全部制造工作量的25%-30%，是汽车生产中的重要部分 汽车总装的特点 零件种类多，数量大，作业内容复杂，是生产管理的重点难点 汽车总装部件 发动机、传动系、车身、悬架、车轮、转向系、制动系、空调系；内外饰部件、电器、线束、软管、硬管、玻璃、油料液体（加注） 汽车总装操作内容 过盈配合、焊接、铆接、粘接、镶嵌、配管、配线、螺纹连接、各类油料液体加注等 汽车总装线平衡实例信息来源 实例信息来源是 东风日产乘用车公司花都工厂 渊源——我们在 东风日产杯（2009）第四届“IE亮剑”工业工程应用案例大赛暨工业工程与管理企业家论坛 上与企业代表交流、沟通、互动 工厂总装配车间平面布置 * * 测试，比较的参照对象及其数据来源于文献： A PREFERENCE ORDER DYNAMIC PROGRAM FOR STOCHASTIC