管理學(xué)課件-短期進(jìn)度計(jì)劃

短期進(jìn)度計(jì)劃Short-TermScheduling

概述（Introduction）

負(fù)荷（Loading）排序（Sequencing）第一節(jié)概述（Introduction）正向、反向進(jìn)度（ForwardandBackwardscheduling）進(jìn)度計(jì)劃的要求（RequirementsforScheduling）DealswithtimingofoperationsShortrunfocus:Hourly,daily,weeklyTypesForwardSchedulingBackwardSchedulingShort-TermSchedulingForwardandBackwardSchedulingForwardscheduling:beginsthescheduleassoonastherequirementsareknownjobsperformedtocustomerorderschedulecanbeaccomplishedevenifduedateismissedoftencausesbuildupofWIPBackwardscheduling:beginswiththeduedateofthefinaloperation;schedulesjobsinreverseorderusedinmanymanufacturingenvironments,catering,schedulingsurgery交貨日接單日裝配熱處理加工鑄造投入裝配熱處理加工鑄造反向進(jìn)度法正向進(jìn)度法TodayDueDateBEForwardSchedulingTodayDueDateBEBackwardSchedulingTheGoalsofShort-TermSchedulingMinimizecompletiontimeMaximizeutilization(makeeffectiveuseofpersonnelandequipment)MinimizeWIPinventory(keepinventorylevelslow)MinimizecustomerwaittimeHighvariety,lowvolumesystemsProductsmadetoorderProductsneeddifferentmaterialsandprocessingComplexproductionplanningandcontrolProductionplanningaspectsShoploadingJobsequencingProcess-FocusedWorkCenters工作中心（WorkCenter）工作中心（WorkCenter）：企業(yè)中生產(chǎn)資源組織與工作的區(qū)域。（Areainabusinessinwhichproductiveresourcesareorganizedandworkiscompleted.）工作中心可能是一臺機(jī)器、一組機(jī)器或一塊進(jìn)行特定類型工作的場地。（Maybeasinglemachine,agroupofmachines,oranareawhereaparticulartypeofworkisdone.）TypesofPlanningFilesItemmasterfile-containinginformationabouteachcomponentthefirmproducesorpurchasesRoutingfile-indicateseachcomponent’sflowthroughtheshopWork-centermasterfile-containinginformationabouttheworkcentersuchascapacityandefficiency第二節(jié)負(fù)荷

（Loading）無限與有限負(fù)荷(Finitevs.Infiniteloading)負(fù)荷方法

(LoadingApproaches)AssigningjobstoworkcentersConsiderationsJobpriority(e.g.,duedate)CapacityWorkcenterhoursavailableHoursneededforjobApproachesGanttcharts(load&scheduling)-capacityAssignmentmethod-jobtospecificworkcenterLoadingJobsinWorkCenters無限與有限負(fù)荷(Finitevs.Infiniteloading)無限負(fù)荷（Infiniteloading）：將作業(yè)或任務(wù)（Job）分配到各工作中心（Workcenter），而不考慮其能力的大小?？赡艹?fù)荷或欠負(fù)荷需要積極地采取措施，力求完成任務(wù)有限負(fù)荷（Finiteloading）：將作業(yè)或任務(wù)（Job）分配到各工作中心（Workcenter），考慮其能力的大小，使任務(wù)量不超出能力?？偸强尚械奶厥獾脑O(shè)施或設(shè)備能力是有限的能力無限負(fù)荷法123456期能力有限負(fù)荷法123456期負(fù)荷方法(LoadingApproaches)甘特圖Ganttcharts(load&scheduling)-capacity指派方法Assignmentmethod-jobtospecificworkcenterShowsrelativeworkloadinfacilityDisadvantagesDoesnotaccountforunexpectedeventsMustbeupdatedregularlyWorkCenterMTWThFSheetMetalJobAJobFMechanicalJobDJobGElectricalJobBJobHPaintingJobCJobEJobIGanttLoadChart有課GanttLoadChart教室#101#102#103#104統(tǒng)計(jì)學(xué)會計(jì)英語漢語經(jīng)濟(jì)學(xué)數(shù)學(xué)營銷管理財(cái)政生產(chǎn)計(jì)算機(jī)稅收81012264時(shí)間空閑Assignstasksorjobs(n)toresources(n)TypeoflinearprogrammingmodelObjectiveMinimizetotalcost,timeetc.Constraints1jobperresource(e.g.,machine)1resource(e.g.,machine)perjobAssignmentMethodAssignmentMethod-FourStepsSubtractthesmallestnumberineachrowfromeverynumberinthatrow;thensubtractthesmallestnumberineverycolumnfromeverynumberinthatcolumnDrawtheminimumnumberofverticalandhorizontalstraightlinesnecessarytocoverallzerosinthetableIfthenumberoflinesequalseitherthenumberofrowsorthenumberofcolumns,thenyoucanmakeanoptimalassignment(Step4)Otherwise:Subtractthesmallestnumbernotcoveredbyalinefromeveryotheruncoverednumber.Addthesamenumbertoanynumber(s)lyingattheintersectionofanytwolines.ReturntoStep2OptimalassignmentswillalwaysbeatthezerolocationsofthetableAssignmentMethod:Example案例：老俄勒岡木材場文本分析第三節(jié)排序

（Sequencing）排序準(zhǔn)則（Criteria）優(yōu)先排序規(guī)則（PriorityRules）排序示例（Examples）排序(Sequencing)Specifiesorderthatjobswillbeworked負(fù)荷只是將任務(wù)分派到有關(guān)工作中心，一段時(shí)間內(nèi)，一個工作中心可能有多個任務(wù)。任務(wù)的不同的排序?qū)M足顧客要求、完工時(shí)間、在制品庫存、設(shè)備利用率等等產(chǎn)生不同的影響。排序問題：：已知任務(wù)（Job）(n個)、

設(shè)備（Machine）(m臺)、作業(yè)（Operation）、加工路線（Routing），確定多個任務(wù)在設(shè)備上的加工順序。（1）平均流程時(shí)間（Averagecompletionorflowtime） 流程時(shí)間：Fi=(等待時(shí)間+加工時(shí)間） 最大流程時(shí)間：Fmax=max(Fi)MF=∑Fi/n（2）平均延誤時(shí)間（Averagejoblateness）MT=∑Ti/nCriteria:n（i）作業(yè)/m（j）設(shè)備（3）平均在制品庫存AveragenumberofjobsinsystemWIP=∑Fi/Fmax

（4）設(shè)備利用率UtilizationI=∑tij/(m·Fmax)or=∑tij/∑Fi

Criteria(continued)PriorityRulesforDispatchingJobsFCFS

——Firstcome,firstservedThefirstjobtoarriveataworkcenterisprocessedfirstEDD

——

EarliestduedateThejobwiththeearliestduedateisprocessedfirstSPT

——

ShortestprocessingtimeThejobwiththeshortestprocessingtimeisprocessedfirstSequencing——Examplesn/1n/2（加工路線相同）n/m（加工路線不同）n/1——先到先服務(wù)（FCFS）任務(wù)（到達(dá)順序）加工時(shí)間（天）到期日（天）A45B710C36D14最大流程時(shí)間：Fmax=max(Fi)=15（天）平均流程時(shí)間：MF=∑Fi/n=44/4=11（天）平均延誤時(shí)間：MT=∑Ti/n=20/4=5（天）平均在制品數(shù)：WIP=∑Fi/Fmax

=44/15=2.93（個）流程時(shí)間（天）A454B71011C3614D1415任務(wù)（加工順序）加工時(shí)間（天）到期日（天）4415n/1——最短作業(yè)時(shí)間（SPT）A45B710C36D14任務(wù)（到達(dá)順序）加工時(shí)間（天）到期日（天）最大流程時(shí)間：Fmax=max(Fi)=15（天）平均流程時(shí)間：MF=∑Fi/n=28/4=7（天）平均延誤時(shí)間：MT=∑Ti/n=8/4=2（天）平均在制品數(shù)：WIP=∑Fi/Fmax

=28/15=1.87（個）D141C364A458B71015流程時(shí)間（天）任務(wù)（加工順序）加工時(shí)間（天）到期日（天）1528n/1——最早到期日（EDD）A45B710C36D14任務(wù)（按到達(dá)順序）加工時(shí)間（天）到期日（天）D141A455C368B71015流程時(shí)間（天）任務(wù)（按加工順序）加工時(shí)間（天）到期日（天）2915最大流程時(shí)間：Fmax=max(Fi)=15（天）平均流程時(shí)間：MF=∑Fi/n=29/4=7.25（天）平均延誤時(shí)間：MT=∑Ti/n=7/4=1.75（天）平均在制品數(shù)：WIP=∑Fi/Fmax

=29/15=1.93（個）Usedtosequencenjobsthrough2machinesinthesameorderSawDrillJobAJobBJobCJobs(n)n/2——Johnson’sRuleListjobs&activitytimesSelectjobwithshortesttimeMachine1or2?ScheduleFIRSTScheduleLASTEliminatejobfromlistJobsleft?BreakarbitrarilyTies?Yes12YesStopNoNoJohnson’sRuleDECFABDECFABDECFAB設(shè)備2設(shè)備10281628333791726434851DECFABDECFAB最大流程時(shí)間：Fmax=max(Fi)=51（天）平均流程時(shí)間：MF=∑Fi/n=194/