基于mas的供应链仿真与决策支持系统研究

上海交通大学硕士学位论文基于MAS的供应链仿真与决策支持系统研究姓名：钱晶申请学位级别：硕士专业：控制理论与控制工程指导教师：庞小红20050101MASAgentMAS1MASJAVA,KQMLCOBRAMASMASAgent2AgentAgentAgentAgent3AgentTheResearchofMASBasedSimulationandDecision–makingSupportSystemforSupplyChainManagementABSTRACTThecollaborationsamongenterprisesinsupplychainareincreasinglystrengthenednowadaystoimprovethecompetitiveabilityofthewholesupplychain.Theemphasisofsupplychainmanagement(SCM)liesonenterprisescollaborationmanagement.Itsperformancedependsonthedecision-makingandcooperationabilityofdifferententerprises.Multi-agentsystem(MAS)havethesamecharacterslikesupplychainsystem.ThisPaperintroducedanSCMsimulationsystembasedonMASanddecision-makingsupportresearchdependingonit.Theresearchpresentedinthispapercanbedividedintothreeparts:1.SCMsimulationsystem__MASuniversalframework.Chapter3introducesanMASuniversalframeworkusingJAVA,KQMLandCOBRA.Itsstructure,communicationandcooperationmethoddependsonthenewresearchonMAS.ThisMASframeworkcanbeusednotonlyinSCMbutalsoinanyapplication.2.SCMsimulationsystem__simulationapplication.ThedetailsofSCMsimulationareintroducedintwoaspectsinChapter4.Thefirstoneisdatalayer,whichincludesthedatabasestructureanditsdatadefinition.Theotherissimulationlayer,whichincludesthesingleagentstructure,functionanditstypicalprogram.3.SCMdecision-makingsupportresearch.InChapter5,theanalysisoftherelationbetweendecision-makingsupportandsimulationinSCMispresented.Italsointroducesanintegratedallocationmodelfordistributioncenters(DCs).Themodelconsidersfacilitycost,inventorycost,transportationcostandservicequalityatthesametime.AnimprovedgeneticalgorithmIGAisproposedtosolvetheproblem.TheimprovementofIGAisbasedontheideaofadjustingcrossoverprobabilityandmutationprobability.TheIGAissuppliedbyheuristicrulestoo.ThesimulationresultsshowthattheIGAisbetterthanstandardGA(SGA)insearchefficiencyandequality.Theconclusionandoutlookofthesystemisgiveninchapter6forfutureimprovementanddevelopment.Keywords:Multi-AgentSystem,SupplyChainManagement,Simulation,Decision-makingsupport31.11.1.1(SupplyChain),,3Internet1.1.2(SupplyChainManagement)”6R”4ERP1.21.2.1Internet,1.2.2(DecisionSupportSystems,DSS)70(1),(2),(3)(4)(5)51.31.3.1MASAgentMAS1.3.2MASAgentMAS6MAS2.1AgentAgent(MAS)2.1.1AgentAgentWooldridgeAgent””AgentAgent,AgentAgent()BratmanAgentBDI(Belief)(Desire)(Intension)AgentAgentAgentAgent(1)AgentAgentAgent(2)AgentAgent(3)Agent(4)Agent(5)Agent(6)Agent7(7)Agent2.1.2AgentMAS(MultiAgentSystem)AgentMAS(MultiAgentSystem)AgentMASAgentAgentAgentMAS(1)Agent(2)Agent(3)Agent(4)Agent(5)2.2Agent2.2.1Agent4(1)AgentAgent8(2)AgentAgentAgentAgentAgentAgent(3)AgentAgentAgentAgentAgentAgentAgentAgent(4)TCP/IPAgentTCP/IPTCP/IPTCP/IPTCP/IPTCP/IPTCP/IPTCP/IP2.2.2AgentAgentAgent9={ij},=1,,Agentij,ij=1,AgentiAgentjij=0,AgentiAgentjAgentjAgentii,j,ij1AgentAgentAgentAgentAgentAgentAgentAgentAgentAgentM2-12.3AgentMASMASAgentAgentAgentAgentAgentAgentAgentAgentBDI--1AgentAgent102AgentAgentAgent3AgentAgentAgentAgent1AgentAAgentBAgentBAgentAAgentBAgentB2AgentAAgentBAgentBAgentBAgentAAgentAAgentB2.4(Multi-AgentSystem,MAS)(DAI)DAIAIAgentAgentAgentAgentAgentAgentAgentAgentAgent11MASAgentMASAgentAgentAgentAgentAgentAgent3-1MAS3.1AgentAgentAgentAgentAgentAgentAgentAgentMASMASAgentMASMASAgentAgentMASAgentAgentAgentJavaJavaJava123.2AgentAgentAgentAgentAgentAgentAgentAgent2.2.1AgentAgentAgent2.2.2AgentAgentAgentKQML(KnowledgeQueryandManipulationLanguage)AgentKQMLKQMLC,C++JavaTCP/IPCOBRACOBRAKQMLCOBRACOBRAKQMLCOBRAAgentKQMLCOBRAAgentKQMLKQMLCOBRA3.2.1KQMLKQML(performative)LISPAgentAgentAgentASCII()13performative::=(word{whitespace:wordwhitespaceexpression}*)expression::=word|quotation|string|(word{whitespaceexpression}*)word::=charactercharacter*quotation::=expression|comma-exprcomma-expr::=quotaion|sting|,comma-expr|(word{whitespacecomma-expr})string::=stringchar|#digitdigitascii*stringchar::=\ascii|ascii-\-double-quote,performativeexpression;,:#3abc,KQML:senderword:receiverword:fromwordforwardcontent:towordforward,content:reply-withword():in-reply-towordreply-with:languagewordcontent:ontologywordcontent:contentexpressionMAS14KQMLSend-Order-FormwordS:contentRReceive-Order-FormwordSRAward-OrderwordSRFail-OrderwordSRAgentKQMLAgentKQMLJAVAKQML\3.2.2COBRACORBAOMG(ObjectManagementGroup)MicrosoftCOM/DCOMSUNJAVARMICORBACORBACORBACORBAIDLCORBACORBAIDLAgentIDLIDLIDL,,,.,,KQMLCORBA153.2.3MASMAS1Agent2AgentKQML\KQML3IDLKQML,IDLAgent412IDLKQML3KQML\KQMLAgent33-2AgentAAgentBAgentAKQMLCOBRAAgentBKQMLIDLCOBRAAgentAIDLKQMLKQMLAgentB3-2AgentAAgentB163.3AgentMASAgentAgent(AgentAgent)AgentAgent3.4AgentAgentAgentAgentAgentAgentAgentAgentAgentAgentMASAgentAgentKQMLCOBRAAgentAgentAgentAgent17MAS4.1MicrosoftSQLServer20004.1.1MicrosoftSQLServer2000MicrosoftSQLServerNT/SQLServer/MicrosoftSQLServer20001MicrosoftSQLServer2000MicrosofMicrosoftSQLServer2000SQLServer20002SQLServer2003MicrosoftWindows9xWindowsNTWindow00Server4MicrosoftSQLServer2000SQLServer18MicrosoftSQLServer2000Inter