装配线平衡问题.ppt

装配线平衡问题Assembly Line Balancing Problem(ALBP) 东南大学 工业工程系 周诚 080230 1、什么是装配线(Assembly Line) 个工作站（work station），沿着一条传送带（conveyor belt） 工件（jobs/workpieces）连续进入此系统，一个工作站一个工作站地流动 在每个工作站经历若干操作（operations） 2、装配线平衡问题（ALBP） 考虑最优化目标的决策问题（Assembly Line Balancing Problem） 分配（Distribution）平衡（Balancing）—把操作/工作 分配到各个工作站 引入任务（task）和任务集 任务在一台机器上，需要的任务时间 遵守优先关系，由前趋图（Precedence graph）表示 节点代表task，节点权重表示 ，弧表示前趋图的关系 如图示，一组周期时间c=11，m=5个工作站的可行解为： S1={1，3} 空闲时间1 S2={2，4}空闲时间0 S3={5，6}空闲时间2 S4={7，8}空闲时间5 S5={9，10}空闲时间0 由于装配线的安装需要大量的投资，这一系统需要仔细设计和平衡 生产流程改变，需要重新平衡 选择目标函数 考虑成本和利润的目标函数较为复杂，常常选用其他目标函数替代它（例如利用率或者效率） 在装配线的场景演化出不同的问题 3、步调装配线（Paced Assembly Line） 对于每一个工作站 ，对于每一个任务 没有通用的周期时间，每个工作站以各自的速度工作。工件在进入下一工作站时需等待（空闲时间） 在各个工作站间设置缓冲（buffer），演变成缓冲的装配线（buffered/unpaced Assembly Line） 分配和布置缓冲的决策问题 4、单品种线（Single-model Line） 在装配线上所有工件是一样的，即一种产品 5、混合产品线（Mixed-model Line） 几种产品在同一条装配线上生产 有关排序问题（Sequencing Problem) 一种变体：多产品线（Multi-model Line） 是不同版本的ALBP 考虑随机任务时间、学习效应（Learning Effects） 6、简单装配线平衡问题（SALBP） 满足以下条件： 已知生产过程，生产单一产品 固定的周期时间c，已知的操作时间tj 除了前趋图外没有工作分配的限制 串行线（Serial Line），m个工作站 最大化效率 ，总任务时间 其它一些问题是在此基础上变化而来 7、成本/利润导向的目标 考虑:加工成本、材料成本、库存成本 转化为SALBP的变体 每个工种站赋予成本费率wk 最小化总成本 利润相关模型：考虑缓冲和库存相关成本 近似或者转化到6中SALBP的各个版本，如：最大化效率 8、U型装配线（U-shaped Assembly Line） 以上1~7存在一些共同的问题： 生产系统的布置事先由材料和加工工艺决定，装配线是串行线（Serial Line）。工作站沿着传送带布置（Layout） 9、并行工作站（Parallel Stations） 最大任务时间 ，复制两台相同的工作站。原来两倍周期时间的局部周期时间（Local Cycle Time） 10、通过讨论排班实现成本最优 任务已经决定，分配到工作站中（任务分配已经固定） 现场已经布置好，串行线（布置已经固定） 固定时间，考虑产量和产能 引入库存成本和制造成本 制造成本 一段时间内单件成 本乘以件数 库存成本 一段时间内库存费率乘以件数 在订单要求不高，不改变布置和任务分配的情况下通过改变排班讨论库存和制造成本最优 * 　 中国.中学政治教学网崇尚互联共享 1 2 3 4 min 5 min 4 min Cycle time（c） = max (4, 5, 4) = 5 Sk表示分配到k工作站的所有task工作站负荷 工作站时间 则为空闲（idle） 正常每件制造成本 加班每件制造成本 * *