第十一章作业排序4培训课件.ppt

第十一章作业排序本章主要介绍制造业的作业排序问题。*1武汉理工大学管理学院袁付礼一、作业排序的概念和类型1、概念对一定期间内分配给生产单位的作业任务,根据产品(零件)的工艺路线和设备负荷可能性,确定各个生产单位作业任务的先后顺序。作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。Date2武汉理工大学管理学院袁付礼一、作业排序的概念和类型2、作业排序的类型:⑴流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序相同,有n!个排序方案。⑵非流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序不同,有(n!)m个排序方案。Date3武汉理工大学管理学院袁付礼二、作业排序的评价尺度最大流程时间平均流程时间最大延期量平均延期量在制品占用量总调整时间Date5武汉理工大学管理学院袁付礼计算公式设n为作业任务数,m为机床数,Ji为第i项作业任务,Oij为第i项作业任务的和j工序,tij为第i项作业任务在第j台机床上的作业时间,ri为任务Ji可以开始加工的时刻,di为Ji的要求完成时刻,wij为Oij在进行加工前的等候时间。如果没有等候,wij=0。第i项任务的完成时刻(ci)为ci=ri+ti1+wi1+ti2+wi2+…+tim+wimDate6武汉理工大学管理学院袁付礼计算公式(续)令ti为作业任务i的总作业时间,则:令wi为作业任务i的总等候时间,则:则ci=ri+ti+wiDate7武汉理工大学管理学院袁付礼计算公式(续)第i项作业任务在机床组的流程时间为:Fi=ci-ri=ti+wi如果作业任务i的完成时刻ci已超过要求完成时刻di,则形成交货延期,延期量Di为:Di=ci-di=Fi+ri-di如果ci未超过di,则延期量Di为0。Date8武汉理工大学管理学院袁付礼排序问题解法的约定⑴一个工件不能同时在不同的设备上加工;⑵每道工序只在一台设备上完成,每台设备只完成一道工序;⑶每台设备同时只能加工一个工件;⑷工件在加工过程中采取平行移动方式;⑸工件数(n)、设备数(m)与加工时间均已知,允许工件在工序之间等待,允许设备在工件未到达时闲置。Date9武汉理工大学管理学院袁付礼三、单台机床作业排序方法1×n流水排序型问题的优先规则:先到先服务(FCFS)最短作业时间(SPT)最短交货延期量(EDD)SPT与EDD结合原则最小松弛时间(SST)后到先服务(LCFS)按期完成作业项目最多的原则按期完成作业项目最多的原则:即先按交货期优先原则逐项安排作业顺序,并依次计算每项任务是否拖期,如果遇到某项任务拖期,则将其移至最后加工;之后,若又有任务拖期,则又将其移至最后加工。Date10武汉理工大学管理学院袁付礼