第二章---动和排序.ppt

第二章 移动和排序 移动和排序 第一节、移动方式 第二节、作业排序 第一节 移动方式 2）平行移动方式 1 顺序移动方式 1） 概念 指一批工件在投入每一道工序加工时，都是要等上道工序全部工件加工完毕后才整批地转移到下道工序继续加工的移动方式。 顺序移动方式 3）加工周期 2 平行移动方式 1） 概念 一批工件投入生产后，工件在各工序间单件转移连续进行加工。整批工件在各工序上进行平行作业。 3）加工周期 3 平行顺序移动方式 1） 概念 是综合平行移动和顺序移动两种移动方式优点的一种结合方式。 它要求: A.一批工件在每一道工序的设备上加工时要连续进行； B.一批工件在各道工序上尽可能平行地加工。 2） 特征 A. 较短的加工周期; B. 设备在加工过程中连续运行。 3）具体做法 当ti＜ti+1时，该批的第一个工件在i工序加工完之后立即向下一个工序（i+1）传送，以便使i+1工序及早开工，提高前后工序生产的平行性。 当ti＞ti+1时，为了保证i+1工序生产的连续性，以该批工件的最后一件由i工序转到i+1工序加工的时刻为基础，往前推（Q-1）×ti+1时间，作为该批工件在i+1工序开始加工的时间。 4）加工周期 T平顺:加工周期 tis:前后相邻两工序中单件工时之较小者。 Q:工件的加工批量。 ti:第i工序的单件工时。 m:加工的工序数。 1）概念： 令δ为平行性系数，用它衡量生产过程的平行性程度。 2）例题 如果以Q＝4件，t1＝15分，t2＝5分，t3＝10分，t4＝l2分，t5＝3分。求分别按三种移动方式的加工周期和平行性系数。 答案： T顺序＝180分 δ顺序＝0 T平行＝90分 δ平行＝0.5 T平顺＝111分 δ平顺＝0.38 5 三种移动方式比较及适用条件 6 选用移动方式应考虑的因素 （1）零件的大小与价值； 大——平行或平顺 小——顺序 （2）相邻工序工作地之间的空间距离及其间的运输装置； （3）批量的大小； 大——平行或平顺 小——顺序 （4）零件加工的单件工序时间长短； 长——平行或平顺 短——顺序 （5）专业化形式； 对象专业化——平行或平顺 工艺专业化——顺序 第二节 作业排序 1 排序问题的基本概念 1）排序：确定零件在设备上的加工顺序 排序问题的基本概念 3）基本假设 一个工件不能同时在几台设备上加工；每台设备同时只能加工一个工件 工件在每个工序上的加工时间是确定的，与投产的顺序无关； 工件的工艺过程是确定的； 每台设备只能胜任一道工序； 一个工件加工开始后，不允许中断。 排序问题的基本概念 4）衡量标准 能否保证按时交货； 可否减少工件在工序间的等待时间； 能否缩短工件的生产周期； 能否减少在制品占用量； 能否减少设备的闲置时间，提高设备利用率。 2 排序问题的分类 排序问题的分类和表示法 3）按零件到达车间的情况：静态作业排序问题、动态作业排序问题 静态作业排序问题：零件一次性到达车间，一次性排序 动态作业排序问题：零件陆续到达车间，随时排序 3 单台设备加工排序问题 1） 单台设备排序问题的实质 实质上是n项任务的一个全排列问题，无论作何种排序，n项任务中的最大流程时间（加工周期）总是一个固定值。 2）有关概念 作业时间、加工时间、加工周期 流程时间、最大流程时间 等待时间、平均等待时间、 3）优化目标 单台设备加工排序问题 3.1 SPT法 单台设备加工排序问题 答：最大流程时间：31 最大等待时间：22 平均流程时间=（2+5+9+14+22+31）/6=13.83 平均等待时间=（0+2+5+9+14+22）/6=8.67 最大交货延期：8 总交货延期：（0+0+0+8+0+0）=8 单台设备加工排序问题 3.2 EDD法 单台设备加工排序问题 4）例题： 已知如表，求最大流程时间和总延期时间。 4 两台设备流水型排序问题及解法 n种零件在两台设备上的加工，它们的工艺顺相同 1）目标：使完成任务的总流程时间最短 两台设备的流水型排序问题及解法 其次计算加工周期 5 三台设备流水型排序问题及解法 n种零件在三台设备上加工，其工艺顺序均相同 三