第3章 生产作业计划安排.pptVIP

生产作业计划安排 刘群锋 讲师 东莞理工学院 §1 加工顺序的安排 问题 有多种产品，每一种都需要经过相同的几道工序 各工序之间有前后衔接关系 不同的产品在同一道工序上需要的时间不同 怎样合理安排产品的加工顺序，才能使它们衔接顺利，总加工时间最短？ §1 加工顺序的安排 两道工序的情形 有几种产品都要经过两道工序，第一道工序完成以后才进入第二道工序 第一道工序在设备甲上进行 第二道工序在设备乙上进行 不同的产品在甲和乙上有不同的完成时间 怎样合理安排产品的加工顺序，才能使它们衔接顺利，总加工时间最短？ §1 加工顺序的安排 例题1：三种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？ §1 加工顺序的安排 例题2：四种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？ §1 加工顺序的安排 最优安排两道工序的一种简单方法 排好时间表，从中数最小 属于第一行，应该尽先排 属于第二行，次序往尾排 划掉已排者，剩下照样办 §1 加工顺序的安排 例题3：六种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？ §2 生产的管理与规划 何谓线性规划？ Linear Programing（LP） 非常有用的一种分析技术，资源的最优利用、设备最佳运行等问题 在现有的人力物力财力下怎么操作才能获得最佳效果（Operation Research） 用于处理约束条件下的最优化问题 目标函数用线性函数来描述 约束条件也是线性函数 线性规划的奠基人G.B.Dantzig §2 生产的管理与规划 最优生产计划问题：某工厂在计划期内要安排生产A、B两种商品，已知生产单位产品所需的设备台时以及原材料的消耗如下表所示。如果每生产一件产品A可获利2元，每生产一件产品B可获利3元，问如何安排生产才能获利最大？ §2 生产的管理与规划 数学模型 §2 生产的管理与规划 图解法：例一 §2 生产的管理与规划 图解法：例二 §2 生产的管理与规划 图解法：例三 §2 生产的管理与规划 LP问题解的可能情况 可行解与可行域 满足所有约束条件的解称为可行解 所有可行解组成的集合称为可行域 最优解 使目标函数达到最大(小)值的可行解 基可行解 可行域的顶点 §2 生产的管理与规划 LP问题如果有最优解，则一定可以在可行域的顶点上达到最优！ 如果可行域有界，则一定有最优解！ §3 生产能力的合理分配问题 问题 某种产品需要多个零件来组装 有多个工人 每个工人都会生产这些零件的任何一种 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？ §3 生产能力的合理分配问题 两个零件的情形 某种产品需要2个零件来组装 有多个工人 每个工人都会生产这两种零件 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？ §3 生产能力的合理分配问题 例题1：某产品需要两种零件按照1：1的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问应该怎样分配任务才能在一天当中生产出最多的该种产品？ §3 生产能力的合理分配问题 效率比法 将每个工人生产两种零件的能力作比值 找出比值最大者和最小者 比值最大者适合生产第一种零件，凡是需要分配零件一的生产任务时，优先排此人 比值最小者适合生产第二种零件，凡是需要分配零件二的生产任务时，优先排此人 剩余工人通常两种零件都要生产，分别生产多少可以通过两种零件的组装比例求出 §3 生产能力的合理分配问题 例题2：某产品需要两种零件按照1：2的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问应该怎样分配任务才能在一天当中生产出最多的该种产品？ §3 生产能力的合理分配问题 例题3：某产品需要两种零件来组装，甲、乙、丙、丁四个工人都能生产这两种零件，各人的生产能力如下表。要求保证一天生产出100个零件1，问怎样分配任务才能生产出最多的零件2？ §3 生产能力的合理分配问题 三个零件的情形 某种产品需要3个零件来组装 有多个工人 每个工人都会生产这三种零件 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？ §3 生产能力的合理分配问题 例题4：三种零件、三台机床，加工能力见下表，如果三种零件数量相等才成套，问应该怎样分配任务才能在一天当中生产出最多的该种产品？ §3 生产能力的合理分配问题 三个零件的情形的解法 按行计算效率比 按列选择每一列的最大效率比 安排方案 每列最大效率比中的最小者优先满足 其余除