文档介绍:该【《作业排序》 】是由【相惜】上传分享,文档一共【24】页,该文档可以免费在线阅读,需要了解更多关于【《作业排序》 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。第十一章作业排序本章主要介绍制造业的作业排序问题。*1整理ppt一、作业排序的概念和类型1、概念对一定期间内分配给生产单位的作业任务,根据产品(零件)的工艺路线和设备负荷可能性,确定各个生产单位作业任务的先后顺序。作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题〞。Date2整理ppt一、作业排序的概念和类型2、作业排序的类型:⑴流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序相同,有n!个排序方案。⑵非流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序不同,有(n!)m个排序方案。Date3整理ppt一、作业排序的概念和类型作业排序的表示方法为生产单位数×作业任务数/排序问题类型/评价尺度(优化目标)如m×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题和以最大流程时间作为评价尺度。Date4整理ppt二、作业排序的评价尺度最大流程时间平均流程时间最大延期量平均延期量在制品占用量总调整时间Date5整理ppt计算公式设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整理ppt计算公式(续)令ti为作业任务i的总作业时间,那么:令wi为作业任务i的总等候时间,那么:那么ci=ri+ti+wiDate7整理ppt计算公式(续)第i项作业任务在机床组的流程时间为:Fi=ci-ri=ti+wi如果作业任务i的完成时刻ci已超过要求完成时刻di,那么形成交货延期,延期量Di为:Di=ci-di=Fi+ri-di如果ci未超过di,那么延期量Di为0。Date8整理ppt排序问题解法的约定⑴一个工件不能同时在不同的设备上加工;⑵每道工序只在一台设备上完成,每台设备只完成一道工序;⑶每台设备同时只能加工一个工件;⑷工件在加工过程中采取平行移动方式;⑸工件数(n)、设备数(m)与加工时间均,允许工件在工序之间等待,允许设备在工件未到达时闲置。Date9整理ppt三、单台机床作业排序方法1×n流水排序型问题的优先规那么:先到先效劳(FCFS)最短作业时间(SPT)最短交货延期量(EDD)SPT与EDD结合原那么最小松弛时间(SST)后到先效劳(LCFS)按期完成作业工程最多的原那么按期完成作业工程最多的原那么:即先按交货期优先原那么逐项安排作业顺序,并依次计算每项任务是否拖期,如果遇到某项任务拖期,那么将其移至最后加工;之后,假设又有任务拖期,那么又将其移至最后加工。Date10整理ppt