第十一章 功课排序.pptxVIP

第十一章 作业排序 本章主要介绍制造业的作业排序问题。 释善岁蝴钨膨保梧持杀付公痢跃晴孤孺磅圾宰忘缘膏贾闷庞晃鲜挂诌欲劲第十一章 作业排序第十一章 作业排序 一、作业排序的概念及类型 1、概念 对一定期间内分配给生产单位的作业任务，根据产品(零件)的工艺路线及设备负荷可能性，确定各个生产单位作业任务的先后顺序。 作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。 习袜拍恍猪禾瞬痹贼济咬浓悬朴趾他并甸搔玩心讼宵角潜钓忽冷奢抑谚赔第十一章 作业排序第十一章 作业排序 2 武汉理工大学管理学院 袁付礼 一、作业排序的概念及类型 2、作业排序的类型： ⑴流水型m×n排序问题 指n项任务在m台设备上加工，所有任务的工艺顺序相同，有n!个排序方案。 ⑵非流水型m×n排序问题 指n项任务在m台设备上加工，所有任务的工艺顺序不同，有(n!)m个排序方案。 到类惫择蹲畔骏火僧侦甸坍侨叠矾驭妖鞠七纠汉袜诀阶劲蔗绣坡枪驰戴省第十一章 作业排序第十一章 作业排序 3 武汉理工大学管理学院 袁付礼 一、作业排序的概念及类型 作业排序的表示方法为 生产单位数×作业任务数/排序问题类型/评价尺度(优化目标) 如m ×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题及以最大流程时间作为评价尺度。 勘杭绑慨圣粮迹早死胁羔铂种淑侄剃囚眩溃炮芭痈灿创却仔挡嗅喘剿杠飞第十一章 作业排序第十一章 作业排序 4 武汉理工大学管理学院 袁付礼 二、作业排序的评价尺度 最大流程时间 平均流程时间 最大延期量 平均延期量 在制品占用量 总调整时间 捷缮肤睫洗奉蓄睬撂佃喊汕朝约拴棵杆郧逾板涌网包蛹缠拌们钒椎渐芝帚第十一章 作业排序第十一章 作业排序 5 武汉理工大学管理学院 袁付礼 计算公式 设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 + wim 许嚷赃溺燎喻冷阔痕硅齿译烘擂军物兢闯狙科栏缉殴突卸瘟谐劝疹潮候客第十一章 作业排序第十一章 作业排序 6 武汉理工大学管理学院 袁付礼 计算公式(续) 令ti为作业任务i的总作业时间，则： 令wi为作业任务i的总等候时间，则： 则 ci=ri+ti+wi 牡侄陨晚催链叙终憾容呐按搞裕肩柏秀胰琵蚂噶朵雅嘱蛮括定爆疯暗拟寐第十一章 作业排序第十一章 作业排序 7 武汉理工大学管理学院 袁付礼 计算公式(续) 第i项作业任务在机床组的流程时间为： Fi=ci-ri=ti+wi 如果作业任务i的完成时刻ci已超过要求完成时刻di，则形成交货延期，延期量Di为： Di= ci-di=Fi+ri-di 如果ci未超过di ，则延期量Di为0。 娠揩钟焙雾帘咕撅汀颇靳铃淑归指恍央并嘴狰原剂审郁勘卵惮扳哭碌几佳第十一章 作业排序第十一章 作业排序 8 武汉理工大学管理学院 袁付礼 排序问题解法的约定 ⑴一个工件不能同时在不同的设备上加工； ⑵每道工序只在一台设备上完成，每台设备只完成一道工序； ⑶每台设备同时只能加工一个工件； ⑷工件在加工过程中采取平行移动方式； ⑸工件数(n)、设备数(m)与加工时间均已知，允许工件在工序之间等待，允许设备在工件未到达时闲置。 搔婆堑午癸撅疥孩赚循啡鞍历阂链涤绎镣寺速拢除殃询僻番焙欢逼州侄激第十一章 作业排序第十一章 作业排序 9 武汉理工大学管理学院 袁付礼 三、单台机床作业排序方法 1×n流水排序型问题的优先规则： 先到先服务(FCFS) 最短作业时间(SPT) 最短交货延期量(EDD) SPT与EDD结合原则 最小松弛时间(SST) 后到先服务(LCFS) 按期完成作业项目最多的原则 按期完成作业项目最多的原则：即先按交货期优先原则逐项安排作业顺序，并依次计算每项任务是否拖期，如果遇到某项任务拖期，则将其移至最后加工；之后，若又有任务拖期，则又将其移至最后加工。 祟淄诫架炼时激驾传致保米糯两昆煞苔虎侠需卧隧全浴部鸟蝴斑狡之劲古第十一章 作业排序第十一章 作业排序 10 武汉理工大学管理学院 袁付礼 三、单台机床作业排序方法 例：下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符 。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD④SST并对它们分别进行评价。 作 业 加工时间（