B2C电子商务中带逆向物流的车辆路径优化问题研究

发布时间：2018-06-05 06:23

本文选题：B2C电子商务 + 逆向物流　；参考：《沈阳师范大学》2012年硕士论文

【摘要】：随着电子商务的快速发展,使网上购物在社会消费品零售总额中的比重逐年增加，从而加大了电子商务企业之间的竞争力。一致认为，物流配送是企业的“第三利润源泉”，所以企业要想获得更大的经济效益必须对其进行不断地完善。然而,随着近几年来消费者维权意识的增强，使退货的数量越来越多，迫使电子商务企业在完善正向物流的同时发展逆向物流，以减少因退货带来的损失。本文在介绍车辆路径优化问题的基础上，针对B2C电子商务的经营模式，研究了多配送中心同时取货和送货的车辆路径优化问题，并给出了求解问题的方法。第一章介绍了B2C电子商务中带逆向物流的车辆路径优化问题的背景，并对同时取货和送货的车辆路径问题进行了回顾，还介绍了本文的主要内容；第二章简要的介绍了B2C电子商务和逆向物流的概念，车辆路径问题及其求解方法；第三章研究了多配送中心同时取货和送货的车辆路径问题，在其中同时考虑了车辆的行驶费用和启动费用；第四章在前一章的基础之上加入客户时间窗的约束；第五章研究了多配送中心多车型装卸混合车辆路径优化问题。对后三章讨论的问题，首先分别建立了相应的0-1整数规划模型，之后都用禁忌搜索算法对问题进行了求解，并都通过数值例子对其算法进行了说明。由于这三章所讨论的问题都互不相同，所以求解它们的禁忌搜索算法也不尽相同：1.每章都根据其中讨论问题的特点，构造了不同的启发式算法求其讨论问题的一个可行解，将其作为各自禁忌搜索算法的初始解；2.第四章禁忌搜索算法中的评价函数里较其它两章增加了对违反时间窗约束的惩罚；3.第五章禁忌搜索算法中解的表示方法与前两章有很大不同，由此导致产生邻居的方法也有不同之处。在论文的最后，，对B2C电子商务中带逆向物流的车辆路径优化问题进行了总结并对这类问题未来研究的方向进行了探讨。
[Abstract]:With the rapid development of electronic commerce, the proportion of online shopping in the total retail sales of consumer goods increases year by year, thus increasing the competitiveness of e-commerce enterprises. It is agreed that logistics distribution is the "third profit source" of the enterprise, so if the enterprise wants to obtain more economic benefits, it must be continuously perfected. However, with the strengthening of consumers' awareness of protecting their rights in recent years, the number of returned goods is increasing, forcing e-commerce enterprises to develop reverse logistics while perfecting positive logistics, so as to reduce the losses caused by returns. Based on the introduction of the vehicle routing optimization problem and the B2C e-commerce business model, this paper studies the vehicle routing optimization problem for multiple distribution centers to take goods and deliver goods at the same time, and gives the method to solve the problem. The first chapter introduces the background of the vehicle routing problem with reverse logistics in B2C E-commerce, reviews the vehicle routing problem of goods and delivery at the same time, and introduces the main contents of this paper. The second chapter briefly introduces the concepts of B2C e-commerce and reverse logistics, the vehicle routing problem and its solution, and the third chapter studies the vehicle routing problem of multiple distribution centers to pick up and deliver goods at the same time. In chapter 4, the constraints of customer time window are added on the basis of the previous chapter. In chapter 5, the path optimization problem of multi-vehicle loading and unloading hybrid vehicle in multi-distribution center is studied. For the problems discussed in the last three chapters, the corresponding 0-1 integer programming models are established, and then the Tabu search algorithm is used to solve the problem, and numerical examples are given to illustrate the algorithm. Because the problems discussed in these three chapters are different, the Tabu search algorithms for solving them are different. In each chapter, according to the characteristics of the discussed problem, different heuristic algorithms are constructed to find a feasible solution of the problem, which is regarded as the initial solution of their Tabu search algorithm. In the fourth chapter, the evaluation function of Tabu search algorithm is compared with the other two chapters, and the penalty for violating the time window constraint is increased by 3. In Chapter 5, the representation method of the solution in Tabu search algorithm is very different from the previous two chapters, which leads to the difference of the method of producing neighbor. At the end of the paper, the vehicle routing optimization problem with reverse logistics in B2C e-commerce is summarized and the future research direction of this problem is discussed.
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：F253.9;O224

【相似文献】