第三方整车物流配载优化建模及算法研究
发布时间：2018-12-06 16:57
【摘要】：繁荣稳健的汽车消费市场,促使整车物流异军突起。第三方整车物流模式,在行业与市场的激烈竞争下,逐渐成为整车物流企业的首选方式。如何合理配置有限的运输能力,降低物流成本,是整车物流企业提升服务水平以及提高市场竞争力的重要途径之一。因此,本文对基于多参数约束条件下的第三方整车物流配载问题及其求解方法展开研究,主要研究内容如下:首先,在整车配载优化理论知识的基础上,根据具体情况,对配载问题进行数学描述,以配载的载体为重点,优化处理外部结构特征,建立配载问题的数学模型。其次,研究整车配载优化算法。结合模型的影响因素,分别提出优化方法。借鉴聚类思想,提出订单谱系聚类算法,完成批量订单的求解。鉴于FVRP对配载问题的影响,提出基于客户目的地的FVRP算法,优化处理车辆路径的动态影响。为提高配载求解速度,提出基于贪心策略的改进分支定界法。综合上述各种启发式算法,确定一种求解多参数约束的整车配载优化问题的方法。最后,运用MATLAB和数据库知识实现算法编程,通过对比实验,分析改进分支定界算法的计算准确性及运算速率。通过实际应用案例,结合配载结果,体现配载优化算法的实际应用性能。
[Abstract]:Prosperous and steady car consumption market, promote the whole vehicle logistics suddenly. Third-party vehicle logistics mode, in the fierce competition between industry and market, has gradually become the first choice of vehicle logistics enterprises. How to reasonably allocate the limited transportation capacity and reduce the logistics cost is one of the important ways for the whole vehicle logistics enterprises to improve the service level and enhance the market competitiveness. Therefore, this paper studies the third party logistics loading problem and its solution based on multi-parameter constraints. The main research contents are as follows: first, based on the theoretical knowledge of vehicle loading optimization, according to the specific situation, Based on the mathematical description of the stowage problem, the external structural characteristics are optimized and the mathematical model of the stowage problem is established with the emphasis on the carrier of the stowage. Secondly, the optimization algorithm of vehicle stowage is studied. Combined with the influence factors of the model, the optimization method is put forward respectively. An order pedigree clustering algorithm is proposed to solve the batch order by using the clustering idea. In view of the influence of FVRP on stowage problem, a FVRP algorithm based on customer destination is proposed to optimize the dynamic effect of vehicle routing. An improved branch and bound method based on greedy strategy is proposed to improve the speed of stowage solution. Based on the above heuristic algorithms, a method to solve the vehicle loading optimization problem with multi-parameter constraints is proposed. Finally, the algorithm is programmed by using MATLAB and database knowledge, and the accuracy and speed of the improved branch and bound algorithm are analyzed through comparative experiments. Through practical application cases, combined with the results of stowage, the practical application performance of the stowage optimization algorithm is demonstrated.
【学位授予单位】：南昌大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U468.8
本文编号：2366352
[Abstract]:Prosperous and steady car consumption market, promote the whole vehicle logistics suddenly. Third-party vehicle logistics mode, in the fierce competition between industry and market, has gradually become the first choice of vehicle logistics enterprises. How to reasonably allocate the limited transportation capacity and reduce the logistics cost is one of the important ways for the whole vehicle logistics enterprises to improve the service level and enhance the market competitiveness. Therefore, this paper studies the third party logistics loading problem and its solution based on multi-parameter constraints. The main research contents are as follows: first, based on the theoretical knowledge of vehicle loading optimization, according to the specific situation, Based on the mathematical description of the stowage problem, the external structural characteristics are optimized and the mathematical model of the stowage problem is established with the emphasis on the carrier of the stowage. Secondly, the optimization algorithm of vehicle stowage is studied. Combined with the influence factors of the model, the optimization method is put forward respectively. An order pedigree clustering algorithm is proposed to solve the batch order by using the clustering idea. In view of the influence of FVRP on stowage problem, a FVRP algorithm based on customer destination is proposed to optimize the dynamic effect of vehicle routing. An improved branch and bound method based on greedy strategy is proposed to improve the speed of stowage solution. Based on the above heuristic algorithms, a method to solve the vehicle loading optimization problem with multi-parameter constraints is proposed. Finally, the algorithm is programmed by using MATLAB and database knowledge, and the accuracy and speed of the improved branch and bound algorithm are analyzed through comparative experiments. Through practical application cases, combined with the results of stowage, the practical application performance of the stowage optimization algorithm is demonstrated.
【学位授予单位】：南昌大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U468.8
【参考文献】
相关期刊论文 前2条
1 丛大众;;oracle数据库中存储过程开发研究[J];电子制作;2015年01期
2 许卓伟;林伟胜;;电力营销系统Oracle数据库优化研究[J];科技创新与应用;2015年06期
相关硕士学位论文 前1条
1 王德涛;基于共同配送模式的整车物流配送路径优化研究[D];长安大学;2013年
，本文编号：2366352
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/2366352.html
