华中科技大学本科生课程考试试卷(A卷)□公共课□开卷课程名称：企业生产与物流管理课程类别考试形式■专业课■闭卷所在院系：专业及班级：考试日期：2013.7.4学号：姓名：任课教师：祁超题号一二三四五六总分分数1.Giventhefollowingproductstructure,masterproductionschedule,andrelatedinformation.CompleteamaterialrequirementsplanningforitemD(i.e.identifytheplannedorderreleaseforitemD).Assumetheadoptedlotsizingruleislot-for-lot.(15points)XB1(1)B2(2)A(1)D(1)C(2)D(2)Period456789101112GrossrequirementsforitemX5020100ItemOnhandLeadTimeItemOnhandLeadTimeX501A51B1202C01B2202D1021Answer:45678910111245678910111245678910111245678910111222.ThefollowingjobsarewaitingtobeprocessedatJeremyLaMontagne’smachinecenter.Todayis250.JobReleaseDateProcessingTime(days)DueDate121530260222020290322540300424050320525020340SequencethefivejobsusingFirst-Come-First-Served(FCFS),ShortestProcessingTime(SPT),MinimalSlack(MS),andCriticalRatio(CR),respectively.Foreachobtainedsequence,pleasecomputethecompletiontime(Cj),flowtime(Fj),andtardiness(Tj)foreachjob.Inaddition,pleasecomparetheaverageflowtime,averagetardiness,andmaximumtardinessassociatedwiththesedispatchingrules.(15points)343.Applyshiftingbottleneckheuristictothefollowingjobshopschedulinginstancewiththemakespanobjective.(20points)JobsMachineSequenceProcessingTimes11,2,3,4p11=9;p21=8;p31=4;p41=421,2,4,3p12=5;p22=6;p42=3;p32=633,1,2,4p33=10;p13=4;p23=9;p43=2564.Sixjobsaretobeprocessedthroughatwo-stepoperation.Thefirstoperationinvolvessanding,andthesecondinvolvespainting.Processingtimesareasfollows:Operation1Operation2Job(hours)(hours)A105B74C57D38E26F43(1)Determineasequencetominimizethemaximumcompletiontime(i.e.makespan)forthesesixjobs.(5points)(2)IllustratetheobtainedschedulegraphicallyusingGanttChart,andcomputethemakespan.(5points)785.DevelopmentofanewdeluxeversionofaparticularsoftwareproductisbeingconsideredbyRaviBehara’ssoftwarehouse.Theactivitiesnecessaryforthecompletionoftheprojectarelist