动态生产调度系统的设计与实现

上海交通大学硕士学位论文动态生产调度系统的设计与实现姓名：李晶晶申请学位级别：硕士专业：软件工程指导教师：曹健20060101-1-ManufacturingExecutionSystemMESCSPCompactStripProductionCSPCSPMESMESCSPCSPMESUMLMESCSPUMLCSPCSPCSPMESUML-2-AbstractThedisjointednessbetweenproductionplanandproductionprocesshaspuzzledtheproductionmanagerforalongtime,itnotonlyaffectsproductionefficiencybutalsobecomesthebottleneckwhichrestrictsinformationintegrationinmodernenterprisesandsupplychainoptimizationamongenterprises.Manufacturingexecutionsystemsuppliesaneffectivewayforsolvingthisproblem.CSP(CompactStripProduction)technologyasthebackgroundofthisstudyisthemaintechnologyinthecast-to-rollthinslabproduction.Ithasthecharacteristicssuchas:shortprocess,compactstructureandhighrequirementforcontinuity.DevelopinganeffectivemanufacturingexecutionsystemforproductionlineisthekeyofintegratingtheinformationonCSPproductionline,linkingthesteel-making,castingandrollingprocessinarationalway,usingtheequipmentbest,andincreasinggeneralproductionbenefit.TheschedulingsystemisthekernelanddifficultyofMESforCSPproductionline,itprocessestheinteractionofinformationbetweenMESandprocesscontrolsystem,andrespondstimelytothechangesoccurredinthemanufacturingexecutionprocess.ConsideringthedynamiccharacteristicofCSPproductionlineandthelimitationoftraditionalstructuretechnology,thispapersummarizesthetechnicprocessandcharacteristicofCSPproductionline,andsumsuptherelatedstudyaboutMESandmodellingbyunifiedmodelinglanguage(UML)firstly,andthenanalysesconcretelytheenvironment,function,anddynamiccharacteristicofdynamicproductionschedulingsystemofCSPproductionlineunderMESenvironment.Onthiscondition,weanalyseanddesignthedynamicproductionschedulingsystembyusingUMLwhichisbasedonobject-orientedtechnology;andweanalysesystematicallyanddescribethesystemenvironment,systemstaticstructureandsystemdynamicbehaviourbydevelopingthesystemmodels.KeyWordsCSP,ManufacturingExecutionSystem,Systemmodeling,Dynamicenterprisemodeling,UnifiedModelingLanguage54200611055200611020061101CSPCompactStripProcessCSPCSPERPITERPERPManufacturingExecutionSystem,MESCSPCSPMESUnifiedModelingLanguageUMLCSP211.180,CSPCompactStripProcessCSPManufacturingExecutionSystemMESMESCSPCSPUnifiedModelinglanguage,UMLCSPMESUMLCSPMESUML1.2CSP1.2.119897CSP3[1],[1]SMSThyssen1986CSP(CompactStripProduction)DEMAG1987ISP(InlineStripProduction)DANIELIFTSR(FlexibleThinSlabRolling)VIAConroll1.2.2CSPCSPSMSThyssen19861989CSPNucorl1992Nucor2NucorCSPCSP18CSPCSP50(4070)mm[1]CSP1/234CSPCSP4CSP10801100920CSP1.11.1CSP1.31.3.1ManufacturingExecutionSystemMESIT[2]12580ITJITTOCMRPIIERPPLCDCSMES1.3.2ManufacturingExecutionSystemAssociationMESAMESMESMESMESMES[3]MES31MES2MES3MES[3][5][6]AMRAdvancedManufacturingResearchMES/[4]AMR901MES6MRP/ERPMESMESERP/MRPControlPLC1ERPPlanningOverallBusinessInformationTechnologyMESExecutionPlantOperationPlantinformationsystemControlSystemControlProductionOperationReal-timeInstrumentProcessControl1.3.3MES1.2[7]1.2MES1/MES7234/56789108111.3.4MESMES9MES[3][4][5][6]121.41.4.1[8]DFD,DataFlowDiagramDataDictionary[8][9]DFD9[8][9]DFDMSDDFD1.4.21UseCaseDiagram23[10]1210[9][10][11]701989199490Booch1993OOSEOMT2[12][13][14]Booch19861991ObjectOrientedDesignAdaBooch1993RumbaughOMTOMT-2Jacobson1994OOSE(Use-Case)OOSE199410GradyBoochJimRumbaugh[15][16][17]Booch93OMT-2199510UM0.8UnitiedMethod1995OOSEIvarJacobsonBoochRumbaughJacobson1996610UML0.9UML0.91UMUMLUnifiedModelingLanguage111996UMLUMLUMLUMLDECHPILogixItellicorpIBMICONComputingMCISystemhouseMicrosoftOracleRationalSoftwareTIUnisysUML1.019971UML1.119971117UMLOMGObjectManagementGroupUMLBoochOMTOOSEUMLUMLUMLUML[16]1UMLUMLUMLUMLUMLUML2UMLUMLUMLUMLusecaseactorUMLBoochOMTOOSEUML[15][16][17]UMLUML12UMLUMLUMLUMLUML[18][19]UMLUMLUMLUMLUMLUMLUML[19][20][22][19]UMLUML132CSPMES2.1CSPMESMES1BusinessPlanningSystemBPSProcessControlSystemPCS2CSPCSPMES[2]CSPMES[22]CSPMESCSPMESBPSCSPPCS[22]BPSPCSMESMESCSPMES2.2CSPMESMESCSPMESMESCSPMES14CSPCSPMES2.3CSPMES,,15CSPMES123,/,4,5163CSP3.1CSPMESCSPCSP333.2CSP(1)CSP(2)(3)3.3(1)CSP(2)17(3),3--(4)(4.00mm)4.0mm1.5mm4.0-2.0mm0.5mm2.0mm0.25mm(5)(6),(7)CSP3.43.4.1,1ll=1l=2l=32VV={0,1,,,n},ii∈Vni=0S{0,1,,,n}3igig∆4iwii∈Vi=00w=0DEF5GKG={021212−k}K12−k186iZiiZ∈G7AA4G={1,2,4,8}A={0,1,2,3,4,6,7}=0=1218lyCijlyC=(lywP+lygP)(i≠j)lywPlygPjlc0=lic0=09lyxijlyx=11i≠j,jiili=j,il03.4.2PCTSP(PrizeCollectingTravelingSalesmanProblem)PCTSPBalasijijCDhhwkkkC{miii,...,21}]41[−CSP--PCTSPPCTSPCSPiilx=1iliilx=0iliilx=019iilc,,iilx0,ag∆CSP:∑∑∑===3100minlninjijlijlXC1)3,2,1;,...,1,0(10===∑=lniXnjijl(2))3,2,1;,...,1,0(10===∑=lnjXniijl(3)∑∑==≤−niniiiiiEXWW001(4)∑∑==≤−niniiiiiFXWW002(5)∑∑∑===≤−nilniiiliiDXWW03103(6)∑∑==∆=−njnijiijlgggX00)((7))3,2,1;,...1,0,(0]|[|===−−lnjiaZZXjiiil(8))3,2,1;,...1,0,}(1,0{==∈lnjiXiil(9))3,2,1(1||,=−≤∑∈lSXnSjiijl(10)(1)(2)i(3)j(4)20(5)(6)(7)(8)(9)x(10)3.5PCTSPPCTSPNPPCTSP3.5.1nkkTkTk+1nTSP(TravelingSalesmanProblem)CSP,k3.5.2,ag∆ag∆(1)a:aa=0,(8)0≠a)(zijijlijlPCC+=zijP21(8)(2)g∆:g∆g∆CSPStep1X={0,m,r}0mrStep20mE0mii∈V/X10imilCC+iimX={0,im,r}Step3:mrFmrjj∈V\X22jrmjCC+jmrX={0,i,m,j,r}Step4:Drrkk∈V\X3rkCkrX={0,i,m,j,r,k}Step5