生产管理Scheduling-HOMEWORKSOLUTION(ppt 33).ppt

1,By:Prof.Y.PeterChiu,SchedulingHOMEWORKSOLUTION,2,HW#9TominimizemeanflowtimeSPT：6-4-2-1-3-5(b)Tominimize“NumberofTardyJobs”MooresAlgorithm,3,HW#9,4,HW#9(b)MooresAlgorithmstartingfromEDD,DeleteJob#3,5,HW#9(b)MooresAlgorithm,DeleteJob#5,6,2-1-4-6-3*-5*(bySPTfortardyjobs)or2-1-4-6-5*-3*#ofTardyJobs=2(c)TominimizemaximumlatenessEDD：2-3-1-5-4-6MaxLi=4:10,HW#9(b)MooresAlgorithm,7,3M/CsToMinimizethemakespan.Min.CiMax.Bi,HW#14,8,2M/CsJohnsons2143,HW#14Convertittoatwo-machineproblem:,1,2,3,9,Fi,F=(12+18+26+32)/4=22TotalFlowTime=32,HW#14,A,B,C,10,HW#15,Totaltime=115+20=135,Totaltime=115+45=160,Totalmakespan=135,11,HW#15,F1=120,F1=135,12,#37,Tominimizemaximumlatenesssubjecttotheprecedenceconstraints.LawlersAlgorithm,12564783,13,ByChiusalgorithmV1=3,6,8maxDi6V2=3,5,8maxDi5V3=2,3,88V4=2,3,77V5=2,3,42V6=1,3,44V7=1,33Last1TheOptimalsequenceis1-3-4-2-7-8-5-6,#37,14,Parallelprocessing2machineseitheronMachine#1orMachine#2BySPT,TotalmakespanforSPT=187,#39,15,TotalmakespanforLPT=162,Parallelprocessing2machineseitheronMachine#1orMachine#2ByLPT,#39,16,TominimizethetotaltimerequiredAppliesJohnsonsRule,6-1-4-2-5-3or6-1-4-2-3-5,#40,17,Checking(1),6-1-4-2-5-3,#40,18,甘特圖,6-1-4-2-5-3,22,9.9,#40,19,Checking(2),6-1-4-2-3-5,#40,20,甘特圖,6-1-4-2-3-5,22,9.9,#40,21,TheEnd,22,壓傷的蘆葦，祂不折斷；將殘的燈火，祂不吹滅。（以賽亞書四十二3）,23,不是倚靠勢力，不是倚靠才能，乃是倚靠我的靈方能成事。（撒迦利亞書4：6）,24,耶和華所賜的福使人富足，並不加上憂慮。（箴言十22）,25,上帝賜給我們，不是膽怯的心，乃是剛強、仁愛、謹守的心。（提摩太後書1：7）,26,耶穌說：我是世界的光，跟從我的，就不在黑暗裡走，必要得著生命的光。（約翰福音8：12）,27,應當一無掛慮，只要凡是藉著禱告、祈求、和感謝，將你們所要的告訴上帝。（腓力比書4：6）,28,敬畏耶和華是智慧的開端，認識至聖者便是聰明。（箴言9：10）,29,當趁耶和華可尋找的時候尋找祂，相近的時候求告祂。（以賽亞書五十五6）,30,你們要嘗嘗主恩的滋味，便知道祂是美善，投靠祂的人有福了。（詩篇34：8）,31,在世上