生产过程的时间组织

1 生产过程的组织 生产过程的空间组织 生产过程的时间组织 设施选址 设施布置 零件的移动方式 作业排序 2 零件在加工过程中可以采用以下三种典型的移动方式 一 顺序移动方式 二 平行移动方式 三 平行顺序移动方式 第一节零件在加工过程中的移动方式 P54 第三章生产过程的时间组织 3 一批零件在上道工序全部加工完毕后才整批地转移到下道工序继续加工 即零件在工序间是整批地移动 工序 M1 t4 t1 t1 t1 t1 t2 t2 t2 t2 M2 M3 t3 t3 t3 t3 M4 t4 t4 t4 时间 Tp n t1 n t4 n t3 n t2 Tp n t1 n t2 n t3 n t4故 Tp n ti m i 1 一 顺序移动方式 4 二 平行移动方式 每个零件在前道工序加工完毕后 立即转移到后道工序去继续加工 即零件在工序间1件1件地移动 工序 M1 M2 M3 M4 时间 t1 t1 t1 t1 t2 t2 t2 t2 t3 t3 t3 t3 t4 t4 t4 t4 t1 t2 t3 t4 n 1 t3 To To t1 t2 t3 t4 n 1 t3故 To ti n 1 tL m i 1 5 三 平行顺序移动方式 顺序移动方式下 零件搬运次数少 设备连续加工 利用率高 但加工周期长 平行移动方式下 加工周期短 但零件搬运频繁 设备间歇性加工 不便利用 平行顺序移动方式将两者的优点结合起来 既要求每道工序的设备连续加工 又要求各道工序尽可能平行地加工 1 当ti ti 1时 按平行移动方式移动 2 当ti ti 1时 以i工序最后一个零件的完工时间为基准 往前推移 n 1 ti 1作为零件在 i 1 工序的开始加工时间 6 020406080100120140160 M1M2M3M4 T平顺 平行顺序移动方式 Top n ti n 1 min tj tj 1 m i 1 m 1 j 1 7 4 三种移动方式的比较 8 第二节作业排序 有n项任务 在作业过程中有不同的作业顺序 所谓作业排序 就是在充分利用现有资源的条件下 合理安排作业投产的时间顺序 使作业周期最短 或如期交货率最高或费用最省 排序问题通常表述为有n项生产任务 在m个设备 生产单位 上加工 通常包括两类 1 流水型m n排序问题n 个排序方法 2 非流水型m n排序问题 n 个排序方法 m 9 第二节作业排序 流水型排序问题 分为1 n 2 n 3 n和m n几种情况进行讨论 其中2 n类型已有了求最优解的方法 其它类型仅可求出近似最优解 在讨论排序问题时 有以下约定 1 一个工件不能同时在不同的设备上加工 2 每道工序只在一台设备上完成 每台设备只完成一道工序 3 每台设备同时只能加工一个工件 4 工件在加工过程中采取平行移动方式 5 工件数n 设备数m 与加工时间均已知时 允许工件在工序之间等待 允许设备在工件未达到时闲置 10 一单台设备的排序问题 1 n 一台设备有n项任务 如何安排作业顺序才能取得较好的经济效益 衡量效益的指标通常有 1 完成任务的时间总和最短 2 按期交货的作业项目最多 3 任务总的拖期天数最少 通常情况下 这些指标不能同时达到最优 则根据任务的需要 以单项目标作为优先原则进行作业排序 11 单台设备的排序问题 1 n 例 在一台设备上安排6项加工任务 其作业时间和交货期已知 设 i为任务编号 I 1 2 3 4 n P i 为第i项任务的作业时间 W i 为第i项任务的等待时间F i 为第i项任务的完成时间 D i 为第i项任务的交货期L i 为第i项任务的拖期时间 K i 为实际排序序号 12 单台设备的排序问题 1 n 一先到先安排 当F i D i 0 则为拖期当F i D i 0 则为按期 拖期时间为零 13 单台设备的排序问题 1 n 二最短工时优先原则 SPT 14 单台设备的排序问题 1 n 三交货期优先原则 EDD 15 四按期完成作业项目最多的原则排序 又称摩尔More法则 这种方法使拖期项目达到最少 如期完成作业项目最多 它是在EDD原则的基础上排序 依次计算每项作业是否拖期 如果拖期 则将该作业移到最后加工 然后再检查任务是否拖期 直到第一次向后移的任务仍然拖期为止 16 单台设备的排序问题 1 n 四种优先原则的排序比较表 1 按SPT法 可使零件的等待时间 总加工时间最短 2 按EDD法 可使任务拖期时间减少 3 More法则可使拖期的作业项目达到最少 17 二多台设备的排序问题 2 n排序问题3 n排序问题m n排序问题 18 多台设备的排序问题 一2 n流水型排序问题 n项任务在两台机床上加工 该问题使用约翰逊 贝尔曼规则 可求出最优解 总工时最小的排序 约翰逊 贝尔曼规则为 1 检查tAi tBi的各数值 找出最小值 其中tAi为零件在机床A上加工的单件时间 tBi为零件在B机床上加工的单件时间 A为第一道工序 B为第二道工序 2 若最小值为tAi 则该零件排在设备A上最先加工 若tBi为最小值 则该零件在B机床上最后加工 3 将上述已排序的零件除去 重复上述两个步骤 直至全部零件排完为止 19 一2 n流水型排序问题 例 A B两台机床 加工6种零件 单件工时如下 求最优排序 零件代号 单件工时时 件 1 机床 J2 J1 J6 J3 J4 J5 20 21 二3 n流水型排序问题 n项任务依次在A B C三台机床上加工 设tAi tBi tCi为第i种任务 零件 在A B C机床上的单件工时 排序方法有两种 1 当符合下列两个条件之一时 可将三台机床的排序转化为两台机床排序问题 设有机床G与H 设tGi tHi分别为G与H的单件加工时间 则tGi tAi tBitHi tBi tCi上述问题变换为G H两台机床的排序问题 22 例 A B C三台机床 加工6种零件 单件工时如下 求最优排序 或 23 按上列排序顺序 安排三台机床加工零件的顺序 2 3 n问题在不符合上述条件下 按m n问题求解 24 二m n流水型排序问题 m n流水型排序问题常用关键零件法 步骤如下 1 在n种零件中 求出总工时最大的零件 作为关键零件Jc 2 除去关键零件Jc 将满足ti1tim的零件 按tim值的大小 从大到小排列在Jc之后 4 若ti1 tim 则相应的零件可排在Jc之紧前 也可排在Jc之紧后 25 例 有7种零件在5台机床上加工 工艺顺序均相同 工时如下 求较优工序 或 26