基于multiagent的连锁企业物流配送

《基于multiagent的连锁企业物流配送》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于multiAgent的连锁企业物流配送即队-行止管双llliW1IIffil响。lhl'JI基rmt价Agent的连锁企业物阳总将连锁企业的物流配送与mul??假设·货物成本+运算费用〈ti-Agent技术相综合具有-寇的现销售价格，如果不成立则放弃配货.1)实和经济意义.可将连锁店和配送中当有连锁门l占(视为节点A.某种货物心看成Agent.并作为网络中的节点，缺货时，则从该门JIi发出配货请求到最短路径为vl一>v2->v5-该网络就是一个multi-Agent系统.网络中的其他节点.2)其他节点收到>v7->

2、;叶，路长P(v8)=15.同时Agent所追求的目标是寻找在网络请求后，由节点决定是否同意配货，并也求出vl点到其余各点的最短路径.资源约束下满足Agent的供应与需将信息反馈给节点A，3)将不同意提这里的最短路径，既可以是费用最小求的最短可能路径，实现效用的最大供货物的节点除去，利用元向有权阁路径.也可以是时间耗费最短路径.化，减少配送中心的压力，增加各连锁将余下节点与节点A构成网络.如果3配、送货的具体实现店的联系.所有的节点都不同意提供货物，则执(1)建立网络1问题'越行第9步B否则执行第4步，4)节点A一般连锁经营是以区域为基本单设

3、G~肘，因是一个网络图，它发出所需货物数量、种类的信息，再由位.在该区域中建立一个配送中心，配由-组节点N={1.2.....nl和--组连余下的节点将库存信息反愤回来，5)送中心负责给各连锁门店配货和送接N中节点的边E组成.每条边有个以运送费用最小作为条件，执行01-货，并与公司总部联系。所以这里的建数Cij代表从节点】jJ)j的费用.在网jkstra算法，求出节点A到其余节点立网将是指建立以配送中心为中心的络上的某个节点(Ag四t)代表某个的最短路径.6)判断货物成本+运送局部网络.当网络中两个节点有ì!路连锁门店，不仅拥有自身的信息还拥费用〈销售

4、价格，是否成立，如不成时，表示两个节点间可以直接配、送有环境信息，并以一定的行为影响环立则除去该节点.7)节点A选择是由货.各局部网络不直接联系，而是通过绕.可以用无向有权图来表示一个网单个节点送货(全部货物)或者由多个总部联系，这是从中国的国情和降低络，这里的权是指两点之间运输耗费节点送货.如果选择单个节点送货.mlJ系统的复杂性出发的.具体步骤如下:的时间和费用.从最短路径中找出运输费用最小的节1)成立-个新的连锁门店，并把它作2求量短黯径点，跳到第9步，否则执行第8步，8)为一个节点接入网络，2)姐立配送中Dijkstra算法用于求解指定两点由于

5、各个节点不一定能单独满足节点心和l该新连锁门店之间的通路.这里vl，v2间的最短路.适用于无负权网A的货物数量，所以利用运筹学中运的通路是指两个节点间有直达的交通络(运输费用不可能为负).算法步骤·输问题的求解方法，可实现运输费用工具，并将所有交通工具所帘的费用(1)给喃以F标号.P(vs)=o.其余各最小.如果所有节点的货物数量的总记录下来，3)建立地理位置比较近的点均给T标号.T(引)=+~.(2)若m和都不能满足节点A的要求，则通过连锁门店的通路z如果连锁门店的距点为刚得到1)P标号的点，考虑这样的配送中心向总部提出配货要求(货物离小于规定值(如

6、200公里).并且有点vj，(vi.vj)属于网络G.且vj为T不足的部分儿的结束.直达的交通工具.J!~建立通路4否则不标号.对vJ的T标号进行如下的更4筒论建立通路.如图1，4)分解网络:由于改T(vj)~min[T(vj)P(叫)←Cij].利用Multi-Agent技术可优化Dijkstra算法只能用于两点只有一条(3)比较所有具有T标号的点，把般连锁经营物流，降低运输成本，降低通路的网络，所以将图(1)中的网络分小者改为F标号，即，p(vi)=min(T各连锁门店对配送中心的依赖，加解如图2，5)用无向有权图存放网络(叮)]强了各个连锁门店的

7、联系，且减少(2)配、送货的步骤当存在两个以上最小者的时候，了物流时间，同时利用Agent间的他F电b可同时改为F标号，QA立住」出二?交互，在货物配送过程中，可随时查,lno!_15’’’.若全部点均为F标号则停止.否询货物的情况{如货物在何位置、还~则用n带n转回(刀，C'I:iN斤.，.有多少时间运达目的地).具有一定r--??吧'..:...-Q,-例如z求出图中vl点到v8.i;(的的经济实用价值(侍者单位z贵州财;革雄.，回01).最短路。经掌院)集团经节听究'??XJ7.7同申由于!JI总躏耐用)?????

8、???固??莹?????????????????????????????????????癣??