流水作业的排序问题.ppt

举例 有一个4/3/P/Fmax问题，其加工时间如下表所示，用Palmer法求解。 i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 求解过程 求解过程 λi ＝ ＝ -Pi1+Pi3 λ1＝-P11+P13= -1＋4＝3 λ2＝-P21+P23= -2+5=3 λ3＝-P31+P33= -6+8=2 λ4＝-P41+P43= -3+2=-1 按λi不增的顺序排列工件，得到加工顺序 （1，2，3，4）和（2，1，3，4），Fmax=28 k=1，2，3 计算Fmax i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 1 3 9 12 9 13 15 24 13 18 26 28 （3）CDS法 Campbell, Dudek, Smith三人于1970年共同提出了一个启发式算法，简称CDS法。他们把Johnson算法用于一般的n /m /P/Fmax问题，得到（m一1)个加工顺序，取其中优者。 具体做法是，对加工时间 和 （l=1，2，…，m-1），用Johnson算法求（m-1)次加工顺序，取其中最好的结果。 举例 有一个4/3/P/Fmax问题，其加工时间如下表所示，用Palmer法求解。 i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 i 1 2 3 4 l=1 Pi1 1 2 6 3 Pi3 4 5 8 2 l=2 Pi1+Pi2 9 6 8 12 Pi2+Pi3 12 9 10 11 举例 当l＝1时，按Johnson算法得到加工顺序（1，2，3，4）；当l=2时，得到加工顺序(2，3，1，4)。对于顺序（2，3，1，4），相应的Fmax=29。所以，取顺序（1，2，3，4）。 三种方法比较 以上三种方法，优度最高的是CDS法，其次是关键工件法，Palmer法最低。从计算工作量来讲，关键工件法最简便， Palmer法次之， CDS最复杂。 四、相同零件不同移动方式下加工周期的计算 当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同 三种典型的移动方式 顺序移动方式：一批零件全部加工完成后，整批移动到下道工序加工 平行移动方式：单个零件加工完成后，立即移动到下道工序加工 平行顺序移动方式：两者混合 服务业企业作业排序问题 服务作业排序与生产作业排序的主要区别 l??所提供产品的类型 由于服务过程有顾客参与,作业排序对他们有直接影响,并因此成为服务的一部分,而在生产作业排序对产品的最终使用者没有直接影响。 l??排序内容 在服务业中, 排序要定义服务交易的时间或消耗点；而在制造业中仅仅定义产品生产的操作步骤。 l??过程控制 在服务业中,顾客参与服务过程,并且对全部操作过程施加影响。 l?人员规模 在顾客化服务中,服务的输出与劳动力的最佳规模之间的关系很难确定；而生产作业中,两者之间的关系有紧密联系,因此最佳的作业顺序可以被计算出来 。 服务作业排序方法之一——安排顾客需求 预约：如医生、律师等的服务 预定：顾客预定旅馆房间、火车或飞机票 排队等待：一种为顾客排序的不太准确的方法是允许需求积压，让顾客排队等待。例如，餐馆、银行、零售商店等。 服务作业排序方法之二——安排服务人员 当需要快速响应顾客需求、且需求量大致可以预计时，通常使用这种方法。如邮局营业员、护士、警察的工作日和休息日安排；一天营业24