作业计划主讲季建华教授

《作业计划主讲季建华教授》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第12章作业计划主讲：季建华教授运营管理(OperationsManagement)等待是日常生活的一部分什么时候需要排队？有趣吗？为什么会出现排队现象？假定每小时平均有4位顾客到达，服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而服务人员为每位顾客的服务时间也正好是15分钟，那么，就只需要一名服务人员，顾客也根本用不着等待。在以下情况将出现排队现象：平均到达率（顾客/小时）高于平均服务率（顾客/小时），就像红酸果案例中的情况一样。顾客到达的间隔时间不一样（随机）。服务

2、时间不一样（随机）。顾客到达服务设施顾客排队顾客离开你觉得应以怎样的准则排队？超市收银交货期不同时病人看病………一个排序的例子四种型号的电视机的装配工时定额型号部装定额工时（小时）总装定额工时（小时）ABCD15861241057部装B（8）C(6)D（12）总装A(4)B（10）C(5)D(7)（a）装配顺序为A→B→C→D，总装配时间为48小时部装C（6）B（8）总装C(5)B（10）D（7）（b）装配顺序为C→B→D→A，总装配时间为45小时部装C（6）B（8）总装D（7）C(5)B(10)（c）装

3、配顺序为D→C→A→B，总装配时间为51小时A（15）A（15）A（15）A(4)A(4)D（12）D(12)一个排序的例子为什么要排序？排序的目标满足交货期缩短提前期降低准备成本降低在制品库存充分利用资源作业排序排序分类排序问题的分类服务业的排序问题流水作业排序问题制造业的排序问题服务者排序问题服务对象排序问题多服务者排序问题单服务者排序问题非流水作业排序问题静态作业排序问题动态作业排序问题排序对象行业服务者数量加工路线服务对象到达制造业中的排序问题(ScheduleProbleminManufactu

4、ring)(一)n种工件在单台设备上加工的排序1、平均流程时间最短（SOT,SPT,ShortestOperatingTimeShortestProcessingTime）Fi：流程(FlowTime)wi+tiwi：i工件的等待时间ti：i工件的加工时间平均流程F总流程：最大流程Fmax=max(Fi)优化目标：平均流程↓t1≤t2≤……tnF=13.8Dmax=8di:i工件规定交货时间(DueTime)Di:交货延期量(DelayTime)J1J2J3J4J5J6ti482593di24238632

5、13J3J6J1J4J2J5ti234589Di000800制造业中的排序问题(ScheduleProbleminManufacturing)2、使最大交货延期量最小（EDD规则，EarlyDeliveryDate）d1≤d2≤……dnF=15.5Dmax=0J4J3J6J2J1J5ti523849Fi5710182231di6813232432Di000000制造业中的排序问题(ScheduleProbleminManufacturing)3、混合法1)先按EDD排序2)找出di＞maxFi的，按SPT

6、排去掉找出的工件，剩下部分继续循环……….F=14.8,Dmax=0单台设备的使用场合：维修、单工艺，加工中心等J4J3J6J1J2J5ti523489Fi5710142231di6813242332Di000000制造业中的排序问题(ScheduleProbleminManufacturing)甘特图约翰逊——贝尔曼规则(Johnson-Bellman’sRule)J4J1J2J3J5Fmax=40最优解(二)n种工件在两台设备上的流水型排序问题(SchedulingnJobson2Machines)

7、J1J2J3J4J5tiA681237tiB119534制造业中的排序问题(ScheduleProbleminManufacturing)转换条件：若mintiA≥maxtiB或mintiC≥maxtiB可得最优解，否则较优解零件机床及工时J1J2J3J4AtiA158612BtiB3156CtiC41057(三)n种工件在3台机床上加工的流水型排序问题及解法制造业中的排序问题(ScheduleProbleminManufacturing)∵mintiA=6≥maxtiB=6∴可转换排序方案为：J2J4J

8、3J1Fmax=48最优解零件机床及工时J1J2J3J4GtiG1891118HtiH7111013制造业中的排序问题(ScheduleProbleminManufacturing)(四)n种工件在m台机床上加工的流水型排序问题及解法(SchedulingnJobsonmMachines)1、约翰逊规则的扩展法组合原则为：tiA=(h=1,2,……,m－1)tiB=,m－k+1共组合m－1次，每一次组合对应一个顺序，从m－1种