工业工程与生产调度.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * MRP 调度 交货期 S4 S3 S2 订单到达 时间 预计生产周期 Op 4 Op 3 Op 2 Op 1 安全缓冲 Set-Up and Run Times 安全缓冲的问题 单元式制造 不可预计的机器,人员,材料问题 放大生产周期: 20-50% 加工车间 不可预计的机器,人员,材料问题 各种干扰 放大生产周期: 500-900% 什么是干扰? 机器/人员不到位 比如: 约翰迪尔供应商的生产流程 4 Days Wait for Machine Job 1 Job 2 Current Job Current Job MRP MRPII 优点 帮助采购零部件 物料清单(BOM) 帮助调度 缺点 不考虑别的工作量在系统中的相互关系 大幅度地增加了生产周期 导致库存增加 调度优化例子 非优化的调度 Time M3 M2 M1 工作1 (M3, M1, M2) 工作2 (M1, M2, M3) 工作3 (M1, M2, M3) 路径 调度优化例子 非优化的调度 Time M3 M2 M1 工作1 (M3, M1, M2) 工作2 (M1, M2, M3) 工作3 (M1, M2, M3) 路径 最优调度 Time M3 M2 M1 LSched v1.0调度系统– 介绍 致力于制造业加工车间调度（job shop) 问题解决 缩短生产周期, 减少库存 高性能优化引擎: 解决算法基于最先进的优化理论架构 为了更好适应业务需求 可定制的目标和约束 可定制的解决策略 基于以下标准的开放灵活体系 .Net Web Services UML 获得美国国家自然科学基金奖,美国国防部赞助 解决方案结构 系统的输入: 订单、库存、设备与加工信息、工作时间、人力 系统的输出: 一个月内的日生产进度表和各种报告 客户数据库 输入文件 输出文件 Optimization Engine 优化引擎 数据管道 Scheduler v1.0 输入数据 分析数据 优化 发布 系统体系 C/S (client/server) B/S (Browser/server) 数据模型－Data Model 一般的制造业供应链模型（supply chain model）可用于建模大量的产业 加工作业 加工作业 库存 (成品) 资源 资源 加工作业 加工作业 库存 (中间品) 资源流 原料流 库存 (中间品) 加工作业 资源 原料流 Scheduler – 数据浏览器 Scheduler – 目标设置 （Objective Setting） 调整代表各个优化目标相对重要性的多边形形状 Scheduler – 调度设置（Scheduling Setting） 为优化引擎设置计算参数 Scheduler – 调度结果 Schedule Result (Gantt Chart) Scheduler – 调度结果 Schedule Result (设备信息) 应用案例 Manufacturing Companies 成功案例–用于RB Griding, Inc. 的调度程序 RB Grinding 是一家服务于大型加工装配零配件/组装线OEM厂家的供应厂商 拥有占地超过200,000 平方英尺的生产区、120名雇员和100多台加工设备 加工车间（Job-Shop）问题 RB的工厂属于加工车间（ Job-Shop）布局 加工车间属于多阶段生产过程，所有的加工须经过多台机器完成. 如何合理调度安排所有机器上的操作，满足现有资源的约束进而达到生产的目标要求？ 加工车间的流程图 Product A Job1 Op3 Job1 Op4 Finished goods Product B Machine 1 Machine 2 Machine 3 Job1 Op1 Job2 Op1 Job2 Op2 Job1 Op2