資源描述：
《作業(yè)計(jì)劃主講季建華教授》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第12章作業(yè)計(jì)劃主講：季建華教授運(yùn)營(yíng)管理(OperationsManagement)等待是日常生活的一部分什么時(shí)候需要排隊(duì)？有趣嗎？為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4位顧客到達(dá)，服務(wù)人員為每位顧客的平均服務(wù)時(shí)間為15分鐘。如果顧客到達(dá)的間隔時(shí)間正好是15分鐘，而服務(wù)人員為每位顧客的服務(wù)時(shí)間也正好是15分鐘，那么，就只需要一名服務(wù)人員，顧客也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（顧客/小時(shí)）高于平均服務(wù)率（顧客/小時(shí)），就像紅酸果案例中的情況一樣。顧客到達(dá)的間隔時(shí)間不一樣（隨機(jī)）。服務(wù)時(shí)間不一樣（隨機(jī)）。顧客到達(dá)服務(wù)設(shè)施顧客排隊(duì)顧客離開(kāi)你覺(jué)得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀交
2、貨期不同時(shí)病人看病………一個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)部裝定額工時(shí)（小時(shí)）總裝定額工時(shí)（小時(shí)）ABCD15861241057部裝B（8）C(6)D（12）總裝A(4)B（10）C(5)D(7)（a）裝配順序?yàn)锳→B→C→D，總裝配時(shí)間為48小時(shí)部裝C（6）B（8）總裝C(5)B（10）D（7）（b）裝配順序?yàn)镃→B→D→A，總裝配時(shí)間為45小時(shí)部裝C（6）B（8）總裝D（7）C(5)B(10)（c）裝配順序?yàn)镈→C→A→B，總裝配時(shí)間為51小時(shí)A（15）A（15）A（15）A(4)A(4)D（12）D(12)一個(gè)排序的例子為什么要排序？排序的目標(biāo)滿(mǎn)足交貨期縮短提前期降低準(zhǔn)備
3、成本降低在制品庫(kù)存充分利用資源作業(yè)排序排序分類(lèi)排序問(wèn)題的分類(lèi)服務(wù)業(yè)的排序問(wèn)題流水作業(yè)排序問(wèn)題制造業(yè)的排序問(wèn)題服務(wù)者排序問(wèn)題服務(wù)對(duì)象排序問(wèn)題多服務(wù)者排序問(wèn)題單服務(wù)者排序問(wèn)題非流水作業(yè)排序問(wèn)題靜態(tài)作業(yè)排序問(wèn)題動(dòng)態(tài)作業(yè)排序問(wèn)題排序?qū)ο笮袠I(yè)服務(wù)者數(shù)量加工路線服務(wù)對(duì)象到達(dá)制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)(一)n種工件在單臺(tái)設(shè)備上加工的排序1、平均流程時(shí)間最短（SOT,SPT,ShortestOperatingTimeShortestProcessingTime）Fi：流程(FlowTime)wi+tiwi：i工件的等待時(shí)間ti：i工件的加工時(shí)間平均流程
4、F總流程：最大流程Fmax=max(Fi)優(yōu)化目標(biāo)：平均流程↓t1≤t2≤……tnF=13.8Dmax=8di:i工件規(guī)定交貨時(shí)間(DueTime)Di:交貨延期量(DelayTime)J1J2J3J4J5J6ti482593di2423863213J3J6J1J4J2J5ti234589Di000800制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)2、使最大交貨延期量最?。‥DD規(guī)則，EarlyDeliveryDate）d1≤d2≤……dnF=15.5Dmax=0J4J3J6J2J1J5ti523849Fi5710182231di6813232432Di
5、000000制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)3、混合法1)先按EDD排序2)找出di＞maxFi的，按SPT排去掉找出的工件，剩下部分繼續(xù)循環(huán)……….F=14.8,Dmax=0單臺(tái)設(shè)備的使用場(chǎng)合：維修、單工藝，加工中心等J4J3J6J1J2J5ti523489Fi5710142231di6813242332Di000000制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)甘特圖約翰遜——貝爾曼規(guī)則(Johnson-Bellman’sRule)J4J1J2J3J5Fmax=40最優(yōu)解(二)n種工件在兩臺(tái)設(shè)備上的流
6、水型排序問(wèn)題 (SchedulingnJobson2Machines)J1J2J3J4J5tiA681237tiB119534制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)轉(zhuǎn)換條件：若mintiA≥maxtiB或mintiC≥maxtiB可得最優(yōu)解，否則較優(yōu)解零件機(jī)床及工時(shí)J1J2J3J4AtiA158612BtiB3156CtiC41057(三)n種工件在3臺(tái)機(jī)床上加工的流水型排序問(wèn)題及解法制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)∵mintiA=6≥maxtiB=6∴可轉(zhuǎn)換排序方案為：J2J4J3J1Fmax=4
7、8最優(yōu)解零件機(jī)床及工時(shí)J1J2J3J4GtiG1891118HtiH7111013制造業(yè)中的排序問(wèn)題(ScheduleProbleminManufacturing)(四)n種工件在m臺(tái)機(jī)床上加工的流水型排序問(wèn)題及解法(SchedulingnJobsonmMachines)1、約翰遜規(guī)則的擴(kuò)展法組合原則為：tiA=(h=1,2,……,m－1)tiB=,m－k+1共組合m－1次，每一次組合對(duì)應(yīng)一個(gè)順序，從m－1種
