scheduling(调度与规划)

《scheduling(调度与规划)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、BeniAsllaniUniversityofTennesseeatChattanoogaSchedulingOperationsManagement-5thEditionChapter16RobertaRussell&BernardW.Taylor,IIICopyright2006JohnWiley&Sons,Inc.LectureOutlineObjectivesinSchedulingLoadingSequencingMonitoringAdvancedPlanningandSchedulingSystemsTheoryofConstrai

2、ntsEmployeeScheduling2Copyright2006JohnWiley&Sons,Inc.WhatisScheduling?LaststageofplanningbeforeproductionoccursSpecifieswhenlabor,equipment,facilitiesareneededtoproduceaproductorprovideaservice3Copyright2006JohnWiley&Sons,Inc.ScheduledOperationsProcessIndustryLinearprogrammin

3、gEOQwithnon-instantaneousreplenishmentMassProductionAssemblylinebalancingProjectProject-schedulingtechniques(PERT,CPM)BatchProductionAggregateplanningMasterschedulingMaterialrequirementsplanning(MRP)Capacityrequirementsplanning(CRP)4Copyright2006JohnWiley&Sons,Inc.Objectivesin

4、SchedulingMeetcustomerduedatesMinimizejoblatenessMinimizeresponsetimeMinimizecompletiontimeMinimizetimeinthesystemMinimizeovertimeMaximizemachineorlaborutilizationMinimizeidletimeMinimizework-in-processinventory5Copyright2006JohnWiley&Sons,Inc.ShopFloorControlLoadingCheckavail

5、abilityofmaterial,machinesandlaborSequencingReleaseworkorderstoshopandissuedispatchlistsforindividualmachinesMonitoringMaintainprogressreportsoneachjobuntilitiscomplete6Copyright2006JohnWiley&Sons,Inc.LoadingProcessofassigningworktolimitedresourcesPerformworkonmostefficientres

6、ourcesUseassignmentmethodoflinearprogrammingtodetermineallocation7Copyright2006JohnWiley&Sons,Inc.AssignmentMethodPerformrowreductionssubtractminimumvalueineachrowfromallotherrowvaluesPerformcolumnreductionssubtractminimumvalueineachcolumnfromallothercolumnvaluesCrossoutallzer

7、osinmatrixuseminimumnumberofhorizontalandverticallinesIfnumberoflinesequalsnumberofrowsinmatrixthenoptimumsolutionhasbeenfound.MakeassignmentswherezerosappearElsemodifymatrixsubtractminimumuncrossedvaluefromalluncrossedvaluesaddittoallcellswheretwolinesintersectothervaluesinma

8、trixremainunchangedRepeatsteps3through5untiloptimumsolutionis