网络系统中几种物流配送成绩的实用算法研究.pdfVIP

摘 要 近年来，物流配送作为“第三方利润源泉”在我国迅速兴趣，如何在提高物 滚配送效率静嗣辩降羝成本成为一个非常重要瓣磷究漾蘧。遴行耪滚熬送翁後 化，主要就是合理安排举辆配送的路线，在满足簿个用户需求爨的同时使花费的 总成本最小。歪确、台瑷地安箝}车辆的醮送线路，可戬有效地减少车辆鹩空驶率， 酶低配邀成本，提高经济效益，从而实现物流的科学化。 本文在前人研究成果的基础上，把单车型单酉E送中心的物流配送问越、多率 场多配送中心的物流配邀闻题魍类为离激型豹物滤配送闻题，撼无囊潮络浚豹毁 小费用问题归类为连续测的物流配送问题，并分别进行研究。得到如下研究成果： i，在第三辈中，镑对荤事燮萃甏邀中心斡镶滚配遴阉题，氆篓Floyd莫法 釉节约法，在一般网络上提出了一种求解在所用车辆数最少的条件下，使物流配 遴总霉亍耩最短韵箨法； 2．在第四鬻中，针对多车场多配送中心的物流配遴问题，在一般网络上提 出了一种在有车辆载重鬣限制的条件下，车辆酋先同时从所在的车场出发至瞄口派 姻配送中心统一装货，然后根据羽户的黼求量分别送货，完残熬送任务艏就近邋 皤车场的算法； 3．在第五豢中，臻究了无翔溺终上矮骞浚爨上鞭熬翊络滚熬爱士费羯超题， 并且给出了相威的算法。