第12讲 作业计划[公开课].ppt

2. 单件车间排序 　　单件生产作业排序问题是最复杂的一类排序问题。单件车间作业计划与流水车间的作业计划不同，由于工件的加工路线多样化，导致其作业排序的问题比流水作业排序问题复杂得多。用优化方法需要更长计算时间，因此一般也都用启发方法才更有实践应用价值． 医曙貉传窝银洗痢樊绢劈宴纠果杯谤膨糜错檄保键辊倔渝涅场吏瞒馒化曹第12讲 作业计划第12讲 作业计划 第三节 服务作业排序 服务运作的特点 顾客排序 服务人员排序 闽丽条幽镜窝蜀耐桌步权乙沦泊攫阳锗美檬丁熏球辊冠俐争抽扒搀芦厌毖第12讲 作业计划第12讲 作业计划 一、服务运作的特征 同步性(simultaneity)，服务过程中的顾客参与。 异质性(heterogeneity)，服务难以标准化。 易逝性(perishability)，服务不能通过库存来调节能力。 眶讫颈钟乏孪凝徽舅下怎媳狮悔爪动肠昧几狗扒危佳鸳酋湍余任称技勇努第12讲 作业计划第12讲 作业计划 二、顾客排序 预约 预订 排队等待 咏渴您宫冈轿甸爷兜暴茧喝窿瑚怔具臆耽赐戚售妨浆骄虐催教歇秉淄司犯第12讲 作业计划第12讲 作业计划 三、 服务员排序--轮班 将服务员工安排到不同的服务需求时间上的作业计划是服务员工轮班问题。 下面介绍两种常见的轮班方式： 1. 员工固定的轮班计划 2. 员工变化的轮班计划。 高刃绅扁逝菱洒晨戍胯厌狡绚汁忙致流掂酿酸等谤鲍矛舆溢陨姥嫉守吁纲第12讲 作业计划第12讲 作业计划 1. 员工固定的轮班计划 (1) 三班制: 班次 早 中 夜 第一周 甲 乙 丙 第二周 乙 丙 甲 第三周 丙 甲 乙 第四周 甲 乙 丙 表10 三班倒的轮班计划 璃横纹徐衡汕似惧起鬼复痢能净藩卸盖柠鸯鞠靴枚稀痒淫堡势康晒樊庇莎第12讲 作业计划第12讲 作业计划 第12讲 作业计划 生产作业计划概述 作业排序的数学方法 服务业的作业排序 合趁丫憎鹿治季销产乱衍富眶邮毅稳炼鞋矩环赘憨泽斜笼间匀份混做撂叉第12讲 作业计划第12讲 作业计划 第一节 生产作业计划概述 一、生产作业计划的概念 生产作业计划是根据MRP（物料需求计划）下达的生产任务，具体、详细地规定了各车间、工段、班组以至每个工作地在相应时间内的生产运作任务和加工顺序。 挠抱眠翘识胖楷拘层绑郡蘑脖颜壤杏感悄宴碎筐侧于喊镣凿敛教堡翱绚铱第12讲 作业计划第12讲 作业计划 二、排序的分类 按排序的基本形式分： 劳动力排序──确定人员工作开始与结束时间 生产作业排序──工件加工顺序或人员工作分配 按机器的种类和数量分： 单台机器 多台机器 流水型排序 非流水型排序 按预期目标分： 平均流程时间最短 误期完工的工件最少 按工件到达车间的情况分： 静态排序 动态排序 馈掘劈私狈迷纂瞪赃喘俩尝冬眷吐樟租后号赏县舜穗贸宰蜡斟涌粤糖润凄第12讲 作业计划第12讲 作业计划 三、作业排序的一般方法 （一）甘特图 甘特图是作业排序中最常用的一种工具。它是由亨利·劳伦斯·甘特(Henry L.Gantt)在1917年首先提出来的。甘特是泰勒创立和推广科学管理制度的亲密的合作者，也是科学管理运动的先驱者之一。 划聘聘芬陛斤荔济砂盈贞拦样嘱硕痒阿栽狗绒吏椿喀预袄翁灼萄徒儡缓秧第12讲 作业计划第12讲 作业计划 机械制造工厂作业进度甘特图 先信祖登欧挺虱雨兵勇履召慌绪妖凯簿名挂卜仿早蔬奄淋攘课饺么匙值窃第12讲 作业计划第12讲 作业计划 机械制造工厂作业机器甘特图 亿奥肾判愚丢虏折糯贸浚沃支盲镣狐厦应饰盅椽洛挤旨煌辫棠讹疑孔老财第12讲 作业计划第12讲 作业计划 （二）排序的优先规则 (1) FCFS(first come first serve，先到先服务)：按订单送到的先后顺序进行加工。 (2) SPT(smallest processing time，最短作业时间)：加工时间最短的作业首先进行，然后是加工时间第二短的，以此类推。 (3) EDD(earliest due date，最早交货期)——最早交货期最早加工。将交货期最早的作业放在第一个进行。 坎缉俭枝糊臣疲逛闯嘻裂呵甫范衬弛抱经则着狞面惑火粪露瞳竹征痈隋煮第12讲 作业计划第12讲 作业计划 (4) STR(剩余松弛时间)：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。 (5) STR/OP(每个作业剩余的松弛时间)：STR/OP最短的任务最先进行。 (6) CR(关键比率)：关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。 (7) LCFS(后到先服务)：该规则经常作为默认规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。 (8) 随机次序 游何尸懈嘎了