第12部分作业计划主讲季建华教授讲解材料.pptVIP

;等待是日常生活的一部分;什么时候需要排队？;有趣吗？;你觉得应以怎样的准则排队？;;;为什么要排序？;;排序分类;制造业中的排序问题(Schedule Problem in Manufacturing);F=13.8 Dmax=8 di: i工件规定交货时间(Due Time) Di:交货延期量(Delay Time) ;2、使最大交货延期量最小 （EDD规则，Early Delivery Date） d1≤d2≤……dn F=15.5 Dmax=0;3、混合法 1) 先按EDD排序 2) 找出di＞maxFi的，按SPT排 去掉找出的工件，剩下部分继续循环 ………. F=14.8,Dmax=0 ;甘特图;约翰逊——贝尔曼规则(Johnson-Bellman’s Rule) J4 J1 J2 J3 J5 Fmax=40 最优解 ;转换条件：若min tiA≥max tiB 或min tiC≥max tiB 可得最优解，否则较优解 ;∵min tiA=6≥max tiB=6 ∴可转换 排序方案为：J2 J4 J3 J1 Fmax=48 最优解;(四) n种工件在m台机床上加工的流水型排序问题及解法(Scheduling n Jobs on m Machines);2、关键零件法(Key Parts Model) 把总工时（ ）最大的零件作为关键零件，记为Jc, 若Max( )= , 则k零件为Jc 1) 除Jc外，凡ti1＜tim的零件，按ti1从小到大排在Jc前 ; 2) 除Jc外，凡满足ti1＞tim的零件，按tim从大到小排在Jc后。 3) 若ti1=tim，相应零件既可排在Jc前，又可排在Jc后 ,得到多个方案，从中选最优。 ;;用表格法计算总流程;以上规则也有一些局限性 1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化 2) 规则看不到上游或下游的情况（设备的忙闲等） 3) 看不到其他许多重要因素 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件 ;服务业中的排序问题(Schedule Problem in Service Industry);(一) 划分需求，进行排序;(二) 排队管理(Waiting Line Management);2、需求群体 不同群体需求不同，每一类需求的预期等待时间(Expected Waiting Time)不同 3、排队结构 1) 多条排队(Multi-Line) 2) 单一排队(Single-Line) 3) 领号;;有限排队(Waiting Line with Limited Capacity) 若等待场所无法容纳所有需求服务的顾客，一些人会离去， 这种情况称为有限排队;2、需求群体 不同群体需求不同，每一类需求的预期等待时间(Expected Waiting Time)不同 3、排队结构 1) 多条???队(Multi-Line) 2) 单一排队(Single-Line) 3) 领号;;优点 多条排队 a) 提供差别服务(Differentiate Service)（超市快速结帐） b) 顾客可选择 c) 有助于减少不加入队伍的现象;;单一排队 a) 先到先服务(FCFS,First Come First Serve) b) 顾客不会看到别的队伍移动得快而着急 c) 插队困难 d) 提高了服务的私密性（一米线 ） ;领号 a) 顾客可四处走动，但必须警觉是否叫到号。 b) 商店可利用“领号”系统增加顾客冲动购物，浏览、多买;服务业中的排序问题(Schedule Problem in Service Industry);单队单服务台单阶段的服务排队系统;多队多服务台单阶段的服务排队系统;单队多服务台单阶段的服务排队系统;单队单服务台多阶段的服务排队系统;单队多服务台多阶段的服务排队系统;5、排队规则;6、调整顾客到达率的措施 1）利用预约系统 控制顾客到达时间 实现最高程度的服务能力利用率 减少顾客等待的时间 提高服务水平 2）采用预订系统 对特定期间的服务需求做出较准确的估计 3）采用差异定价措施;7、调整服务能力的策略 1）进行有效的人员班次排序 2）利用临时工或兼职人员 3）招聘和培养多技能的员工 4）对组织结构、体制与服务流程进行重组（重复工作 如多封同一信件广告或流程重叠空档 造成能力浪费）（“医患关系紧张的责任”的辩论：仁济医院院长，律师）