mdlrppd模型构建及其启发式组合优化算法研究

《mdlrppd模型构建及其启发式组合优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章绪论200310．45．92．618．9200410．65．62．618．8200510．25．82．518．6200610．05．92．418．3200710．06．12．318．420089．56．32．318．1根据表1．1的内容可以发现，我国物流总费用占GDP比重高达20％左右，而发达国家比例一般不到10％；据测算，由于物流费用削减具有乘法效应，所以物流费用降低1．2个百分点，将产生社会效益lOOO一2000亿元f5】。因此，控制物流费用，降低运输成本对我国的经济建设有着十分重要的意义。通过表1．1可以发现运输费用大约占社会物流总费用的5

2、5％，可见，运输费用是影响物流总费用的重要因素；另外，还发现保管费用大约占物流总费用的33％，对物流总费用的影响也很显著，而保管费用又体现为物流设施的成本。综上表明，物流总费用主要与设施成本和运输费用直接相关，密不可分。相比发达国家而言，我国物流总费用还有很大的压缩空间，而这部分压缩主要来源于设施成本和运输费用的缩减，针对我国物流发展现状：存在很多不合理运输，比如重复运输、迂回运输、过多运输等等。例如，我国以提供运输、储存为主的第三方物流企业，由于其客户的地域分布特性，在全国各地拥有成百上千的货物集散点。其运作模式如下：根据货量以及货物流向确定相对稳定

3、的运输路线，首先将到达货物送到各个集散点；然后，再将各个集散点新收的货物装运回分拣中心；这样就不可避免的产生了很多重复、迂回运输造成运力浪费；如果能够提倡集货配送一体化的运作模式，利用先进的信息平台对车辆进行优化调度，肯定能够更进一步地节约成本，提高客户服务水平。同样，对于制造业来说，既需要把原材料从供应商处运到仓库，同时又要把生产出来的产品配送到客户处；例如啤酒厂商／矿泉水厂商既需要把啤酒／矿泉水运送到客户或销售商处，同时有需要把客户用完的空酒瓶／水桶回收到工厂循环利用。在这些情况下，采用集货配送一体化的思想都能很大程度的节约成本。因此，在现实物流系

4、统中提倡集货配送一体化的思想有着很大的应用空间和前景。在传统的物流决策模型中，定位一配给问题(L0cation舢locationProblem，L心)、车辆路线问题(垤hicleR0utingProblem，Ⅵ强)是最值得关注的两个方面【6】。由于物流成本具有效益背反的特性；因此，在整个物流系统中，一种功能成本的削减，可能引起其他2长安大学硕十学位论文功能成本的增加，鉴于各种物流成本的相互关联性，必须考虑整体效益最佳。定位配给问题考虑设施(工厂、库存点、分销中心)的选址与客户配给之间的相互关系，目的是对设施的数量和位置进行决策使设施的运作成本及车辆的运

5、输成本最低，其缺点是它一般认为设施到客户的运输路线是放射线状的，车辆由设施点到达客户点后随即返回，因此在确定设施的位置时，忽视了对车辆路线的考虑，这样可能使得运输车辆的装载能力不能完全发挥，导致车辆利用率不高，运输成本增加。车辆路线问题是指在设施位置已知的前提下，确定车辆从设施点到一个或多个客户之间的行程路线，使运输路线最短或运输成本最低。在V1冲中，考虑了车辆在各个客户点间巡回访问的特性，使提高运输效率成为可能，也与实际情形相吻合。但在Ⅵ婢中，未分析设施的选址问题，这将会使得整个物流系统成本不易达到最低。设施定位、车辆路线各自作为单独的问题，国内外已

6、有较多学者进行了研究，这些研究为物流管理的优化决策奠定了坚实的基础。但是企业物流贯穿于采购、供应、制造加工、销售以及废弃物回收等各个环节，涉及到供应商、用户等多个执行个体及其生产经营的方方面面，因此，如果能够实现面向整个物流过程的管理，那么不仅可以大大提高企业的物流绩效水平，而且还能够有效地改善企业的生产经营管理水平并进一步提高在市场中的竞争地位。另一方面，组成物流系统的各个环节之间存在着“效益背反’’现象，要想较多地达到某个方面的目的，必然会使另一方面的目的受到一定的损失，也就是一方成本降低，而另一方成本必然增大。例如减少库存站点数量、降低库存，势必

7、使库存补充变得频繁，必然增加运输次数，导致运输费用增加；建立较多的设施点，可以减少运输成本，但是增加的设施建设费用却不容忽视。而企业管理者希望能够协调物流系统中的各个环节，以最低的价格、最好的服务来满足顾客的需要。由此，在上述物流决策模型的基础之上，产生了集成物流管理系统的概念【71，其目标就是要提高物流配送效率。应用这种集成物流管理系统的概念，国外一批学者对设施定位一运输路线问题(LI冲)和集货配送一体化的车辆路线问题(vc她cleRoutingProblemwitllPickupsaIldDeliv耐es，v1冲PD)进行了综合研究，而目前对多站点

8、集货配送一体化的定位路线问题(ⅧI，RPPD)的研究还较少。MDLRPPD是在考虑同时对客户集