章作业计划主讲季建华教授.pptxVIP

会计学第1页/共71页等待是日常生活的一部分第2页/共71页什么时候需要排队？第3页/共71页有趣吗？第4页/共71页为什么会出现排队现象？顾客到达顾客离开顾客排队 服务设施假定每小时平均有4位顾客到达，服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而服务人员为每位顾客的服务时间也正好是15分钟，那么，就只需要一名服务人员，顾客也根本用不着等待。在以下情况将出现排队现象：平均到达率（顾客/小时）高于平均服务率（顾客/小时），就像红酸果案例中的情况一样。顾客到达的间隔时间不一样（随机）。服务时间不一样 （随机）。第5页/共71页你觉得应以怎样的准则排队？超市收银交货期不同时病人看病………型号部装定额工时（小时）总装定额工时（小时）ABC6页/共71页一个排序的例子四种型号的电视机的装配工时定额部装B（8）C(6)?D（12）D（12）A（15）A（15）A（15）总装??B（10）C(5)?D(7)A(4)A(4)A(4)部装C（6）B（8）?总装?C(5)?B（10）D（7）?部装C（6）B（8）?总装?D（7）C(5)??B(10)第7页/共71页一个排序的例子（a）装配顺序为A→B→C→D，总装配时间为48小时（b）装配顺序为C→B→D→A，总装配时间为45小时D(12)（c）装配顺序为D→C→A→B，总装配时间为51小时第8页/共71页为什么要排序？满足交货期缩短提前期作业排序充分利用资源降低准备成本降低在制品库存第9页/共71页排序的目标行业排序问题的分类排序对象服务者数量加工路线服务对象到达服务业的排序问题制造业的排序问题服务者排序问题服务对象排序问题单服务者排序问题多服务者排序问题流水作业排序问题非流水作业排序问题静态作业排序问题动态作业排序问题第10页/共71页排序分类第11页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)(一)n种工件在单台设备上加工的排序1、平均流程时间最短（SOT,SPT, Shortest Operating Time Shortest Processing Time） Fi：流程(Flow Time) wi+ti wi：i工件的等待时间ti：i工件的加工时间 平均流程 F总流程：最大流程 Fmax=max(Fi)优化目标：平均流程↓t1≤t2≤……tnJJJJJJ123456t482593id2423863213iJJJJJJ361425t234589iD000800i第12页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)F=13.8 Dmax=8di: i工件规定交货时间(Due Time) Di:交货延期量(Delay Time)JJJJJJ436215t523849iF5710182231id6813232432iD000000i第13页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)2、使最大交货延期量最小 （EDD规则，Early Delivery Date） d1≤d2≤……dn F=15.5 Dmax=0JJJJJJ436125t523489iF5710142231id6813242332iD000000i第14页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)3、混合法1) 先按EDD排序2) 找出di＞maxFi的，按SPT排去掉找出的工件，剩下部分继续循环………. F=14.8,Dmax=0 单台设备的使用场合：维修、单工艺，加工中心等第15页/共71页甘特图??JJJJJ12345t681237iAt119534iB第16页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)(二) n种工件在两台设备上的流水型排序问题(Scheduling n Jobs on 2 Machines)约翰逊——贝尔曼规则(Johnson-Bellman’s Rule)J4 J1 J2 J3 J5 Fmax=40最优解零件 JJJJ1234机床及工时At158612iABt3156iBCt41057iC第17页/共71页制造业中的排序问题(Schedule Problem in Manufacturing)(三) n种工件在3台机床上加工的流水型排序问题及解法转换条件：若min tiA≥max tiB 或min tiC≥max tiB 可得最优解，否则较优解 零件JJJJ1234机床及工时Gt1891118iGHt7111013iH第18页/共71页制造业中的排序问题(