生产管理（3）
- 1. *生产过程 的组织生产过程的 空间组织生产过程的 时间组织设施选址设施布置零件的移动方式作业排序
- 2. * 零件在加工过程中可以采用以下三种典型的移动方式： （一）顺序移动方式 (二) 平行移动方式 (三) 平行顺序移动方式 第一节 零件在加工过程中的移动方式 (P54)第三章 生产过程的时间组织
- 3. * 一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。工序M1t4t1t1t1t1t2t2t2t2M2M3t3t3t3t3M4t4t4t4时间 Tpn•t1n•t4n•t3n•t2Tp = n•t1 + n•t2 + n•t3 + n•t4 故： Tp = n• t i mi=1（一）顺序移动方式
- 4. *（二）平行移动方式 每个零件在前道工序加工完毕后，立即转移到后道 工序去继续加工。即零件在工序间1 件1 件地移动。工序M1M2M3M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3 t4(n-1)• t3ToTo = t1 + t2 + t3 + t4 +(n-1) • t3 故：To = t i + (n-1) • tL mi=1
- 5. *（三）平行顺序移动方式 顺序移动方式下，零件搬运次数少，设备连续加 工，利 用率高，但加工周期长；平行移动方式下，加工周期短， 但 零件搬运频繁，设备间歇性加工，不便利用。 平行顺序移动方式将两者的优点结合起来，既要求每道 工序的设备连续加工，又要求各道工序尽可能平行地加工。 （1）当ti < ti+1 时，按平行移动方式移动； （2）当ti ti+1 时，以i工序最后一个零件的完工时间为基 准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间。
- 6. *0 20 40 60 80 100 120 140 160M1 M2 M3 M4T平顺 平行顺序移动方式Top = n• t i - (n-1) • min( tj， tj+1 )mi=1m-1j=1
- 7. * 4.三种移动方式的比较移动方式顺序移动平行移动平行顺序移动优缺点（1）管理简单，设备不停歇，可充分负荷。 （2）加工周期长。（1）周期最短， （2）设备有停歇，利用率低。 （3）运输频繁，管理复杂。 两者结合, 扬长避短 组织管理复杂选择策略小而轻；单件小批；加工时间短，调整时间长；工艺专业化。大且重；大量大批；加工时间长，调整时间短；对象专业化。小而轻；大量大批；加工时间长，调整时间短；对象专业化。
- 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项加工任务，其作业时间和交 货期已知。任务编号i123456作业时间P(i)1021846交货期D(i)154614108设： 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 ）一 先到先安排i123456P(i)1021846W(i)0101213212581F(i)101213212531112D(i)154614108L(i)0877152360当 F(i)—D(i)>0, 则为拖期 当 F(i)—D(i)<0, 则为按期，拖期时间为零
- 13. * 单台设备的排序问题（ 1×n ）二 最短工时优先原则（SPT）K(i)123456i325641P(i)1246810W(i)0137132145F(i)13713213176D(i)641081415L(i)000571628
- 14. * 单台设备的排序问题（ 1×n ）三 交货期优先原则（EDD）K(i)123456i236541D(i)468101415P(i)2164810W(i) 0239132148F(i)23913213179L(i)001371627
- 15. *四 按期完成作业项目最多的原则排序（又称摩尔More法则） 这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。K(i)123456i23(6)5(4)(1)641D(i)46(8)10(14)(15)81415P(i)21(6)4(8)(10)6810W(i) 02(3)3(7)(7)7132146F(i)23(9)7(15)(17)13213177L(i)00(1)0(1)(2)571628
- 16. * 单台设备的排序问题（ 1×n ）四种优先原则的排序比较表 优先原则 等待时间W(i) 完成时间F(i)拖期L(i)总天数项目数1先到先安排811126052 SPT45762833 EDD48792744 More4677283（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种零件，单件工时如下，求最 优排序。J1J2J3J4J5J6A214713166B472051014零件 代 号单件工时 时.件－1机床J2J1J6J3J4J5
- 20. *J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252716085J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始0410173346结束41017334667B加工开始41125455567结束112545556071
- 21. *二 3×n 流水型排序问题 n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i 种任务（零件）在A，B，C机床上的单件工时。排序方法有两种： 1。当符合下列两个条件之一时，可将三台机床的排序转化 为两台机床排序问题。 (1) mintAi ≥ maxtBi (2) mintCi ≥ max tBi 设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，则 tGi = tAi + tBi tHi = tBi + tCi 上述问题变换为G，H两台机床的排序问题。
- 22. *例：A，B，C三台机床，加工6种零件，单件工时如下，求 最优排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J4
- 23. *J6J5J2J3J1J4A加工开始0613192432结束61319243240B加工开始61319243240结束71624303642C加工开始71726344147结束172634414753按上列排序顺序，安排三台机床加工零件的顺序：2。 3×n 问题在不符合上述条件下，按m×n问题求解。
- 24. *二 m×n 流水型排序问题 m×n 流水型排序问题常用关键零件法，步骤如下：
（1）在n种零件中，求出总工时最大的零件，作为关键零件
Jc。
（2）除去关键零件Jc，将满足ti1
- 25. * 例：有7种零件在5台机床上加工，工艺顺序均相同， 工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443∑14212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J1
- 26. *作业：1。有9种零件在一台设备上加工，加工工时、交货期如下， 试分别用SPT法，EDD法，More法安排投产顺序。任务编号 i123456789作业时间P(i)673145281交货期D(i)121510586132025
- 27. *2 。A，B两台机床，流水加工7种零件，单件工时如 下，求最优排序。J1J2J3J4J5J6J7A10683426B2763584作业：
- 28. *作业：3。A，B，C三台机床，流水加工6种零件，单件工时如下， 求最优排序，并计算加工周期。J1J2J3J4J5J6A10812679B367465C871012911
该用户的其他文档