产品配置器的研究进展

443()Vol.44No.320065JOURNALOFJILINUNIVERSITY(SCIENCEEDITION)May2006,,,(,130012;,130012):,,,.:;;;:TP18:A:167125489(2006)0320429210TheDevelopmentofProductConfiguratorLIZhan2shan,KOUFei2hong,OUYANGDan2tong,SUNJi2gui(CollegeofComputerScienceandTechnology,JilinUniversity,Changchun130012,China;KeyLaboratoryofSymbolComputationandKnowledgeEngineeringforMinistryofEducation,JilinUniversity,Changchun130012,China)Abstract:Wefirstanalyzedtherelationshipbetweenmasscustomizationandproductconfiguration,andthepresentcondition,researchcontents,knowledgerepresentationofproductconfigurationnotonlyfromtheapplicationpointofviewbutalsofromthetheoreticalresearchone.Onthebasisofthefactsdescribedabove,weproposedthegraph2basedknowledgerepresentationofconfiguration,moreover,wepointedoutthemethodstoloweringthecomplexityofconfigurationcomputationandimprovingtheefficiencyofconfigurationsolving,andtheapplicationprospectsofconfigurators.Keywords:masscustomization;productconfiguration;productconfigurator;knowledgerepresentationofconfiguration:2005203225.:(1966),,,,,,E2mail:[e-mail].:(1968),,,,,,,E2mail:[e-mail];(1962),,,,,,,E2mail:[e-mail].:(:60073039;60273080)(:20040526).1993Pine[1](MassCustomization,MC),.,:(1);(2).,;,.,.,,:©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[2],,.,()()()(ERP,CRM).,.1,,[3].,,.,.(),:(1);(2),;(3),2;(4);(5)2,.,..MittalFrayman[4]:,;;.,,.[5,6]:,.SabinWeigel[7]:,:(artifact),.,3.FriedrichStumptner[8].1.1(DD,SRS),DD,SRS().,,,,().1.2(DD,SRS).(COMPS,CONNS,ATTRS),COMPS();CONNS,conn(c1,p1,c2,p2)c1p1p2.ATTRSval(c1,a1,v1),val(c1,a1,v1)c1a1v1..034()44©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[9,10].,,.,.,(),.2,.,PDM.:.,:.,..,.,;,,.,.,(),BOM.,1.Fig.1Workmechanismofproductconfigurators1[11],.1ac,;de,;f;g(),.1343,:©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[2][4][7,1214]CSP()[1517][18][19].CSP,.[8,2022][16,17,23][1214,24,25].3.1.1:(1).1999,FriedrichStumptner[8],.DD,SRS,(COMPS,CONNS,ATTRS)CONF,DDSRSCONF.:,,[2022].,,,.;,BOM,,.(2).AT&T[14],[24,25].,,;,,.,JunkerMailharro[13],,,Ilog.(3).Soininen[16],.,,;,,;,.,,;,.,,;,.3.1.2,(CSP),.[3,7][16,17][15].:,;,CSP,.:(BOM),PDM,,PDM.3.1.3,,,.,234()44©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(,,.,;/,.,MittalFrayman[4],:(),().,,.,;,,10,.3.1.4,,,(PDM),[26]:BOM(),BOM,.BOM,,,.,,,.,,.,,,,,.CSP.,;PDM;;;.,.3.2,,:,,...3.2.1FelfernigFriedrich[20],,,,().,,,,;,,,,,.Ilog.;,.3.2.2SAT2checkingCarsenKaiser[27],BIS,.(CNF),,BIS,.3343,:©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:,;,,,.,.3.3.1,.,.:(1)CSP[1517].CSP,.,;CSP.(2)[8].FriedrichStumptner[8],,.typeevalconn,PC(n)n.PC(n),nsat.type,evalconn,,,,PC(n)SRSDDPC(n),,,.,;.(3).[28].,,,.,,,.,.,;,.[29].3.3.2..,,,,,.Amilhastre,FargierMarquis[9]CSP,,,.Bowen[30],.,.(CE).Freuder[31,32].,(),n,,.,434()44©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[31].,.,.Junker[33],.,.,.,Junker,,.,.,(,).3.3.4,,.,StumptnerWatawa[29,34],()SD,,(),(),,(),.,..,,,.,3.,SDOBSDIAG.,..,.,[35],,.3.4,[36][37,38]Client/Server[3941],[42][4346].,PDM,CADERP[39,47].,,.,,;,;(),;.,[48].2,,,,2.5343,:©1994-2007ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[1]PineIIBJ.MassCustomizationtheNewFrontierinBusinessCompetition[M].Boston:HarvardBusinessSchoolPress,1993.[2]McDermottJ.R1:aRule2basedConfigurerofComputerSystems[J].ArtificialIntelligence,1982,19(1):39288.[3]StumptnerM.AnOverviewofKnowledge2basedConfiguration[J].AICommunications,1997,10(2):1216.[4]MittalS,FraymanF.TowardsaGenericModelofConfigurationTasks[C]//Procofthe10thInternationalJointConfer2enceonArtificialintelligence.Detroit:MorganKaufmannPublishers,1989:139521401.[5]FelfernigA,FriedrichG,JannachD,etal.ExploitingAtructuralAbstractionsforConsistencyBasedDiagnosisofLargeConfiguratorKnowledgeBases[C]//ProceedingsoftheWorkshopatECAI2000onConfiguration.Berlin:[s.n.],2000:23228.[6]CarstenS.KnowledgeCompilationforProductConfiguration[C]//ProceedingsoftheWorkshopatECAI2002onConfiguration.Lyon:[s.n.],2002:23226.[7]SabinD,WeigelR.ProductConfigurationFrameworksaSurvey[J].IEEEIntelligentSystems,1998,14(3):42249.[8]FriedrichG,StumptnerM.Consistency2basedConfiguration[EB/OL].1999[2005201210].[9]AmilhastreJ,FargierH,MarquisP.ConsistencyRestorationandExplanationinDynamicCSPs2applicationtoConfigura2tion[J].ArtificialIntelligence,2002,135(1/2):1992234.[10]OSullivanB.Constraint2basedProductStructuringforConfiguration[C]//ProceedingsoftheWorkshopatECAI2002onConfiguration.Lyon:[s.n.],2002:41246.[11]LIZhan2shan,WANGTao,SUNJi2gui,etal.ResearchonPrinciplesofProductConfigurator[J].ApplicationResearchofComputers,2004,21(10):24226.(,,,.[J].,2004,21(10):2