物流物流论文范文-谈谈基于遗传算法的农产品物流车辆路径理由决策word版下载

《物流物流论文范文-谈谈基于遗传算法的农产品物流车辆路径理由决策word版下载》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、物流物流论文范文:谈谈基于遗传算法的农产品物流车辆路径理由决策word版下载导读：本论文是一篇关于基于遗传算法的农产品物流车辆路径理由决策的优秀论文范文,对正在写有关于物流论文的写作者有一定的参考和指导作用，论文片段：摘要：我国农产品物流成本较高的主要理由之一是缺乏科学的管理技术，尤其是基于定量分析的决策技术。对物流车辆路径理由的优化可以有效降低农产品的物流成本。针对农产品的时效性，对带有时间窗的农产品物流车辆路径理由，引入客户满意度函数，建立实例决策模型，运用遗传算法工具箱进行优化求解。通过对优化前后的数据进行

2、比较，验证决策模型的可行性和合理性。关键词：农产品物流；时间窗；不辆路径理由；遗传算法:A1VRP理由一般描述车辆路径理由(VehicleRoutingProblem,VRP)是运筹学与物流管理决策的一个重要理市。目前，一般作用上的物流，指物流中心按照不同客户多频度、小批量的订货要求进行组织物流、其中主要内容是根据确定的货物量进行车辆的分配和物流路线的生成，即广受研究的车辆路径理由，如图1—1所示。由于从事农产品物流物流的汽车货运工作尤其是从事城市果蔬物流的汽车货运工作条件复杂，不仅货运点多、货物种类繁多、道路网

3、复杂、服务地区网点分布不均匀，最重要的是果蔬农产品物流有一个严格的时间限制。因此，如何应用计算机快速求解路线优化方案是国内外专家学者普遍探索的重要课题。VRP理由需满足以下条件：（1）每条物流路径上各客户的需求量之和不超过货车的最大载重量。（2）每条物流路径的长度不超过货车一次物流的最大行程。（3）每个满足每个客户要求（如时间要求），見只能由一辆货车送货。（4）每辆货车均从物流中心出发，完成任务后又全部返回物流中心。2VRP理市的一般数学模型设物流中心为1个，货车编号为k,客户编号为1,2,・・・1,考虑车辆载重

4、量约束、数量数目约束、时间约束等，可定义如下的基本数学模型：5EXCEL遗传算法工具箱利用EXCEL加载EvolutionarySolver,其基本原理是根据遗传学、进化论和适者存活原理建立的。EXCEL标准Solver是从单独一个解（初始点）开始，朝着优化解的方向移动。对所有点来说，标准solver只追踪一个唯一的解（冃前为止找到的最好的解）。相反，evolutionarysolver从随机产生大量候选解开始，这些候选解被称为"群体”o在求解过程中，evolutionarysolver追踪候选解的整体群体。在生

5、成了群体之后，evolutionarysolver接着对群体创造了新的一代。存在的候选解群体结对创造先下一代的子孙。借鉴遗传学的原理，这些子孙后代结合了每对父母的一些因子。例如，一个后代可能兼有父母一方的一些可变单元格和另一方的一些值，而其他可变单元格可能只是在父母双方之间均分。在任何一代的解的群体中，有些解是好的（或合适的），有些是不好的（或不合适的）。我们通过计算群体中得候选解的目标函数來确定解的适应度。对那些不满足一个或多个约束条件的解的惩罚就是将它们排除在外。接着，借鉴进化论和适者存活的原理，群体中“合适

6、”的成员被允许频繁地繁殖（创造许多后代），而“不适合”的成员不允许繁殖。如此下去，群体最终将变得越来越合适。遗传算法的另一个关键特征是突变。如同生物学中的基因突变一样，evolutionarysolver有时对群体中的成员进行随机的转变。例如，一个可变单元格的数值可能会被一个新的随机值取代。这种突变可以创造与其余群体无关的后代。这是非常重要的，因为它可以帮助算法在局部最优值附近受到困扰时摆脱困扰。Evolutionarysolver不断创造新一代的解，直到连续几代都没有改善。然后算法就结束了，并报告目前为止找到的

7、最佳解。6案例验证6.1案例背景上海世纪联华生鲜物流中心为全市13家主要门店物流农产品。物流中心和13家门店实际地理位置如图6-1所示。物流中心要在一天内用一辆满载的货车将果蔬物流到各家门店，然后车辆返回物流中心，车辆出发点和返回点都是物流中心。我们将要物流的门店按字母顺序列出，每家门店都标上一个数字（1〜13之间的一个整数）和一个中文简称，如表6—1中的B6：C18单元格和E3：Q4单元格所示。数据单元格是各点之间的物流距离（D5：Q18）,给出了每一家门店之间的物流距离。需要制定的决策是车辆返回到物流中心前均

8、物流过每家门店。因此，相应的可变单元格route（D22：P22）显示出物流各阶段物流的不同门店（通过其数字标号引用）。换句话说，在物流中心之后笫一家门店的数字标号将在单元格D22中显示出来，笫二家门店将在单元格E22中显示出来，一次类推。表6-1所示的电子表格模型显示了按字母顺序物流各个门店的路径。这条物流路线的总长度为190公里。6.2案例求解笫23行显示了根据笫22