平行顺序移动方式 m op=nt-(n-1)·Σmn(t,t1) M M2 平顺 020406080100120140160
6 0 20 40 60 80 100 120 140 160 M1 M2 M3 M4 T平顺 平行顺序移动方式 Top = n• t i - (n-1) • min( tj， tj+1 ) m i=1 m-1 j=1
4.三种移动方式的比较 移动方式 顺序移动 平行移动 平行顺序移动 (1)管理简单,(1)周期最短, 设备不停歇 (2)设备有停 两者结合, 优缺点可充分负荷。歇,利用率低。 扬长避短 (2)加工周期(3)运输频繁, 长 管理复条。 组织管理复条 小而轻;单件大且重;大量小而轻;大量大 小批;加工时大批;加工时批;加工时间长, 选择策略间短,调整时「间长,调整时|调整时间短;对 间长;工艺专短;对象专象专业化。 业化。 业化
7 4.三种移动方式的比较 移动方式 顺序移动 平行移动 平行顺序移动 优缺点 （1）管理简单， 设备不停歇， 可充分负荷。 （2）加工周期 长。 （1）周期最短， （2）设备有停 歇，利用率低。 （3）运输频繁， 管理复杂。 两者结合, 扬长避短 组织管理复杂 选择策略 小而轻；单件 小批；加工时 间短，调整时 间长；工艺专 业化。 大且重；大量 大批；加工时 间长，调整时 间短；对象专 业化。 小而轻；大量大 批；加工时间长， 调整时间短；对 象专业化
第二节作业排序 有n项任务,在作业过程中有不同的作业顺序 所谓作业排序,就是在充分利用现有资源的条件 下,合理安排作业投产的时间顺序,使作业周期最短, 或如期交货率最高或费用最省 排序问题通常表述为有n项生产任务,在m个设备 (生产单位)上加工,通常包括两类: (1)流水型m×n排序问题n!个排序方法 m (2)非流水型m×n排序问题(m)个排序方法
8 第二节 作业排序 有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件 下，合理安排作业投产的时间顺序，使作业周期最短， 或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备 （生产单位）上加工，通常包括两类： （1） 流水型m×n排序问题 n! 个排序方法 （2） 非流水型m×n排序问题 (n!) 个排序方法 m
第二节作业排序 流水型排序问题,分为1×n,2×n,3×n和m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法,其它类型仅可 求出近似最优解 在讨论排序问题时,有以下约定 (1)一个工件不能同时在不同的设备上加工。 (2)每道工序只在一台设备上完成,每台设备只完成一道工序。 (3)每台设备同时只能加工一个工件。 (4)工件在加工过程中采取平行移动方式 (5)工件数n,设备数m,与加工时间均已知时,允许工件在 工序之间等待,允许设备在工件未达到时闲置
9 第二节 作业排序 流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 求出近似最优解。 在讨论排序问题时，有以下约定： （1）一个工件不能同时在不同的设备上加工。 （2）每道工序只在一台设备上完成，每台设备只完成一道工序。 （3）每台设备同时只能加工一个工件。 （4）工件在加工过程中采取平行移动方式。 （5）工件数n，设备数m，与加工时间均已知时，允许工件在 工序之间等待，允许设备在工件未达到时闲置
单台设备的排序问题(1×n) 台设备有n项任务,如何安排作业顺序才能取得较好的 经济效益? 衡量效益的指标通常有: (1)完成任务的时间总和最短; (2)按期交货的作业项目最多; (3)任务总的拖期天数最少 通常情况下,这些指标不能同时达到最优,则根据任 务的需要,以单项目标作为优先原则进行作业排序
10 一 单台设备的排序问题（ 1×n ） 一台设备有 n项任务，如何安排作业顺序才能取得较好的 经济效益？ 衡量效益的指标通常有： （1） 完成任务的时间总和最短； （2） 按期交货的作业项目最多； （3） 任务总的拖期天数最少。 通常情况下，这些指标不能同时达到最优，则根据任 务的需要，以单项目标作为优先原则进行作业排序