数学建模配送问题

《数学建模配送问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、美国零竹业巨头沃尔玛之所以能够迅速成为世界零ft业之最，屮一个重要的原W是重视配送系统的建设与完善。从1962年第一家商场开、Ik以來到目前为止，沃尔玛在美国有1800多家商场，在英国、墨西哥、德国及中国等国家及世界各地有1000多家商场，其中有720多个超级商业屮心，沃尔玛在世界各地有11（）万职工。沃尔玛1970年在美国建起第一个配送中心，现在这个中心为4个洲32家商场配送。沃尔玛在2000年仅配送系统投资达1600亿美元，在美闽利用ft己的配送中心为连锁商场配送商兄。在其他国家沃尔玛利用笫三方物流。沃尔玛的企业理念是：“最低的成本，提供高质量的服务”。试就下面的两个问题建立数学模型

2、，并给出合理的解答：1.考虑直送式配送运输，即一个供应点对一个客户的专门送货。在下面的物流网络图中（图1）,寻找从A点到K点的最优配送线路。图一2.针对一般的分销系统，即系统由分销中心（DC）,多个零售商组成，该系统的运营成木主要由运输成木与库存成木构成。分销屮心用自己的车辆为各零售商供货，而分销中心山制造商直接供货，假设零售商处的顾客需求是随机的且服从一定的概率分布，不同零售商之间以及同一零售商不同时期之间的需求是独立的。一般DC与零售商均采用周期补货策略，补货时刻为周期末，DC的一个补货周期一般含多个零售商的补货周期。现考虑只有一个分销中心和30个零售商组成的分销系统，配送货物为单一

3、产品。试就顾客需求服从参数为6的Possion分布，销售中心位置为（0,0），30个零售商的位置可在[-200,200][-200,200]的平面上随机产生得到的分销系统的运输、配送策略建立数学模型，井以题目中提供的部分数据为基础，进行数据模拟。w=05116infinfinfinfinf504inf214infinfinf114010inf87infinf6inf100infinf127infinf2infinf013infinfinfinf148inf130infinfinfinfinf712infinf0108infinfinf7infinf1009infinfinfinfinfi

4、nf890];n=sizc(w,1);wl=w(l,:);%赋初值fori=l:n1(i)=wl(i);z(i)=l;ends=[];s(l)=l;u=s(l);k=l1zwhilekl(u)+w(u,i)1(i)=l(u)+w(u,i);z(i)=u;endendendend1z%求V*11=1;fori=l:nforj=l:kifi〜=S(j)ll(i)=ll(i)；else11(i)=inf;endendend1v二inf;fori=l:nifll(iXlvlv=ll(i);v=i;ende

5、ndlvVs(k+l)=vk=k+lu=s(k)end1结果:lv=221245387691=0596717161322z=1121233482数学模型建立物流配送车辆调度实质就是走什么样的路线进行运输的W题，其描述为：在车辆载重量和各客户需求量已知的前提卜至少派多少辆车才能满足需求且车辆的总行程最短，从血找到最小成本的配送方案，同时耍求满足下列条件：1）所有配送车辆以配送中心为起点并最终冋到配送中心。2）每一个客户只被一辆车访问一次，每辆车只能服务一条路线。3）每条配送路径上客户需求量之和不能超过车辆的载重量。4）每辆车所走的路线不能重复。综合上述可知，VRP目标是找到一条最优物流配

6、送路线，使配送费用最小。V=vO,vl,…，vn},vO表示配送屮心，vi表示客户所在地。设配送中心可用辆车数目最多为K，每辆车载重量为Qk,物流配送车辆路径优化算法问题的数学模型为：k外min/=V（"〜/?）••咖-0⑴其屮：nk表示第k辆车所配送的顾客点数，rki表示顾客点在路径k屮的顺序为i，且有ri车辆被使用b车辆A•未被使用最优解的限制条件为:X（lrlf幺（W=“2,…，A.1=10Hk=nRk={r^Irfe{1,2,n},z.=丨,2,•••,〜}7?"1ARk2=0>VA：,#k2一、发车规律与泊松分布原理车辆进入仿真区域是个

7、随机性事件，据此，可将其转化为进入仿真区域的车辆之间的间隔时间是个随机量。根据车辆进入仿真区域本身的特点，从理论上应满足下列条件：(1)在不和重迭的时问区问内车辆的产生是互和独立的，即无后效性；(2)对充分小的At,在时间区间［t，t+At］内有一辆车产生的概率与t无关，而与区间长度At成正比，即车辆的产生具有平稳性；(3)对于充分小的At,在时间区间［t,t+At］内一条车道上宥2辆或2辆以上车辆产生的概率极小，即具有普通性。通过