生产作业计划..pptVIP

* * * * * * * * * * * * * * * * * * 二、 作业排序方法 1. 单设备排序问题 定理1 对于单设备排序问题，SPT（最短加工时间优先）规则使平均加工时间F最小。 定理2 对于单设备排序问题，EDD（完工期限最早）规则使最大延迟Lmax或最大误期Tmax最短。 定理3 如果对于单设备排序问题，存在使Tmax为0的工件排序方案，则在交货期比考虑中的工件的作业时间之和大的工件中，将作业时间最大的工件安排在最后位置，如此反复进行，可得到使F最小的最优工件顺序。 5个工件的单机作业排序问题 工件排序 J1 J2 J3 J4 J5 作业时间 3 7 1 5 4 交货期 23 20 8 6 14 工件排序 J3 J1 J5 J4 J2 作业时间 1 3 4 5 7 交货期 8 23 14 6 20 开始时间 0 2 5 9 14 结束时间 1 4 8 13 20 延迟L -7 -19 -6 7 0 误期T 0 0 0 7 7 采用SPT（最短加工时间）规则计算工件排序 排序方案为： J3 J1 J5 J4J2 F=9.2 Tmax=7 — 采用EDD（完工期限最早）规则计算工件排序 排序方案为：J4 J3 J5 J2 J1 F=11.6 Tmax=0 — 工件排序 J4 J3 J5 J2 J1 作业时间 5 1 4 7 3 交货期 6 8 14 20 23 开始时间 0 6 7 11 18 结束时间 5 6 10 17 20 延迟L -1 -2 -4 -3 -3 误期T 0 0 0 0 0 采用定理3计算工件排序 排序方案为： J3 J4 J1 J5 J2 F=9.8 Tmax=0 — 工件排序 J3 J4 J1 J5 J2 作业时间 1 5 3 4 7 交货期 8 6 23 14 20 开始时间 0 2 7 10 14 结束时间 1 6 9 13 20 延迟L -7 0 -14 -1 0 误期T 0 0 0 0 0 2. 多设备排序问题 （1）流水生产的作业排序 定理4 在2个工序流水生产作业计划问题中，希望总流程时间最小时，如果 min{ti1,tk2}≤min{ti2,tk1} 则在最优工件排序中，ji排在jk之前。 （2）非流水生产的作业排序 第五节 项目型生产作业计划 网络计划技术是指在项目网络模型的基础上，对项目进行适当的规划及有效的控制执行，使人力、物力发挥最大的功能，以节省费用，缩短工期，提高工作效率的一种科学方法。 一、网络计划技术的概念 （一）基本原理 利用网络图来表达计划任务的进度安排及其中各项工作（程序）之间的相互关系，在此基础上进行网络分析，计算网络时间，找出关键工序和关键线路，并利用时差不断地改善网络计划，求得工期、资源与成本的优化。 （二）特点 直观性强，可形象反映工程全貌； 主次、缓急清楚，便于抓住主要矛盾； 可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本； 可估计各项作业所需时间和资源； 便于修改； 可运用电子计算机运算和画图，缩短计划编制时间。 （一） 活动（作业、工序） 活动：指一项工作或一道工序。占用人力、物力、财力、空间和时间。 虚活动：作业时间为零的活动。只表示作业之间相互依存、相互制约、相互衔接的关系，但不占用人力、物力、空间和时间。 先行活动、后续活动和并行活动。 二、 网络图的组成 B 12 （二） 事项（结点） 定义：指某一项工作（或工序）的开始或完成 的瞬间。 表示方法： i i（结点编号）： ①表示事项时间大致顺序 自左向右自上向下排列 ②一般以正整数表示 ③一个结点只有一个编号 ④各结点不允许重复使用一个编号 （三）线路 线路：从网络始点开始，顺着箭线方向，连续不断地到达网络终点事项为止，中间由一系列首尾相连的结点和箭线组成的通道。 关键路线： 网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序。 注意： （1）关键路线的完成时间决定整个工程的完工时间； （2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑； （3）关键路线与非关键路线可以转化。 工作关系