节点文献
C2C环境下配送中心的选址问题研究
Research on Distribution Center Location Problem under C2C E-commerce
【作者】 朱迎;
【导师】 骆建文;
【作者基本信息】 上海交通大学 , 管理科学与工程, 2012, 硕士
【摘要】 由C2C电子商务平台企业建设自有配送中心、第三方物流协助配送是近期刚被提出的C2C环境下的新型配送模式,是对现有C2C电子商务配送方式的革新。目前C2C环境下的配送完全依赖第三方物流,而我国第三方物流还不够成熟,成为了C2C电子商务进一步发展的瓶颈。为了尽快克服瓶颈问题,本文以C2C平台企业建设自有配送中心的设想为背景,展开了对C2C环境下配送中心选址问题的研究。本文首先分析了C2C环境下建设自有配送中心的必要性。我国现有电子商务的配送模式存在配送效率、配送容量、仓储管理等方面的局限性。由C2C平台企业建设自有配送中心,不仅可以克服这些局限性,还可以节约整体分销成本,因而在C2C环境下建设自有配送中心很有意义。本文然后构建了C2C环境下的配送中心选址模型。通过对选址影响因素的分析,提出了在C2C环境下仓储规模效益的不可被忽略性。结合选址模型的影响因素,本文以分段线性函数代表仓储成本描述并构建了适用于在区域内进行首次选址规划的“初次选址”模型,及适用于应对需求增长的“二次选址”模型。之后,本文在分支定界法及Efroymson-Ray算法的基础上,利用Efroymson-Ray的优化思想,设计了一种针对C2C选址模型的改进算法。该算法能够解决基于仓储规模效益的选址问题。最后,本文对设计出的改进算法进行了有效性验证和性能分析,并将算法应用到淘宝网的选址模型中,求解出了具有说服力的结果。
【Abstract】 A new distribution mode was proposed recently, which requires C2C companies to establish several self-owned distribution centers and get transportation service from third party logistics. The new mode is quite different from the distribution mode which C2C companies apply currently. In the current distribution mode, third party logistics take fully responsibility for all the distribution work of C2C companies. And because of the underdevelopment of China’s third party logistics, C2C companies in China are now suffering development bottleneck from distribution issues. According to the setting, this paper discussed the distribution center location problem under C2C e-commerce.Firstly, the paper analyzed the necessity of the self-owned DC establishment. The current distribution mode has several shortages in the aspect of distribution efficiency, distribution capacity and warehouse management. The new mode can not only conquer these shortages, but also save more cost. Thus, it is profitable to establish self-owned DCs by C2C companies.Then, the paper proposed two operations research models for the location problem. One model will be used for the first time location planning when there are no DCs in the area, while the other will be used to plan more DCs in the area in order to solve the capacity shortage problem led by increasing demand. These two models will consider the economies of scale of warehousing and will use piecewise function to represent the scale effect.After that, an advanced algorithm was designed to solve the location problem with the economies of scale. This algorithm was based on the Efroymson-Ray branch and bound algorithm, which was an optimization algorithm for the original branch and bound.Finally, the modified algorithm was tested by several experiments and proved with accuracy and efficiency. A real distribution center location problem from taobao.com was then solved by the advanced algorithm and got reasonable solution.
【Key words】 C2C; depot location problem; branch and bound; modified algorithm;