【作者】 王凤丽；

【导师】 杨信廷； 甘卫华；

【作者基本信息】 华东交通大学 ， 物流工程， 2011， 硕士

【摘要】 降低物流配送成本是提高物流企业竞争力的有利手段。在物流配送过程中,车辆装载和配送路径是两个重要阶段,合理有效的装载方案和配送路径用于指导物流配送是十分必要的。本文在对装载、车辆路径优化问题进行大量文献研究以及对农产品配送中心等进行调研的基础上,分析了影响农产品物流配送的主要因素,建立了具有农产品特点的多约束三维装载与车辆路径混合问题(three-dimensional loading multi-capacitated vehicle routing problem, 3L-MVRP)的模型,结合启发式算法和改进的遗传算法对模型进行了求解验证,开发了基于web的农产品配送决策支持系统。重点做了以下三个方面的工作:(1)三维装载与车辆路径混合问题的农产品配送模型构建:结合农产品物流配送过程,考虑容量、体积、重心、放置方向、易碎性、订单完整性、订单顺序等多种约束条件,通过合理的简化假设,综合考虑车辆装载率和路径运输成本等因素,建立以配送成本最低为目标的3L-MVRP模型。(2)基于启发式算法和遗传算法的3L-MVRP求解:配送过程求解中采用了最底最左优先和最大面积接触的启发式和扫描算法和遗传算法。详细设计了遗传算法的编码、初始种群生成、适应度函数的设计、选择策略、遗传操作等。并经过了实例验证。(3)农产品配送决策支持系统设计与实现:通过对配送决策系统的需求分析,采用JAVA语言实现文中研究的3L-MVRP模型的相应算法,采用JAVA3D技术对配送结果进行可视化展示,采用J2EE技术实现农产品配送决策支持系统,为农产品物流企业的配送提供决策支持。更多还原

【Abstract】 Reducing logistics distribution costs the most effective way to improve the overall level of enterprise logistics and maintain competitiveness. loading and distribution routing problem are important in logistics distribution. Reasonable and effective programme of three-dimensional loading multi-capacitated vehicle routing problem (3L-MVRP) can be guided distribution. Based on specific research of the theories about logistics distribution technologies, loading, three-dimensional loading capacitated vehicle routing problem (3L-CVRP) and decision support system of literatures. The 3L-MVRP of agricultural-products models was established, decision support system based on a web was developed. This research has accomplished from three aspects as described as follows.(1) Making up the three-dimensional loading multi-capacitated vehicle routing problem advanced model in agricultural products distribution. Combining the agricultural products logistics distribution process, a variety of constraints is considerd,such as the capacity, volume, center of gravity, the orientation, fragility, order and so on. in order, through reasonable and simplifying assumptions, the vehicle loading rate and transportation costs are important factors, distribution of 3L-MVRP model.(2) Analyzes how to use heuristic algorithm and genetic algorithm to deal with 3L-MVRP. We solve the problem by means of a genetic algorithm, which makes use of fast packing heuristics for the loading. The computation results validate the effectiveness of the proposed algorithm.(3) After establishing the models, based on MVC pattern, the web-based decision support distribution system for agricultural-products was implemented.更多还原