东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (11): 1554-1557.DOI: -

• 论著 • 上一篇    下一篇

B2C环境下订单配送问题的模型与算法

李琳;刘士新;唐加福;   

  1. 东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-11-15 发布日期:2013-06-22
  • 通讯作者: Li, L.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70771020,70721001);;

Model and algorithm for distribution/delivery of goods on order in B2C e-commerce

Li, Lin (1); Liu, Shi-Xin (1); Tang, Jia-Fu (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Ministry of Education, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-11-15 Published:2013-06-22
  • Contact: Li, L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

781

摘要： 以电子商务企业交易为背景,分析了B2C环境下客户订单的特点及客户对订购货物配送服务的要求,针对该环境下的物流配送问题建立了相应的数学模型,设计了一种改进的禁忌搜索算法,进行了算例测试,并将测试结果与相关文献结果进行了比较.实验结果表明:改进的禁忌搜索算法在优化效果及计算时间等方面比有记忆功能的遗传模拟退火算法具有更优的性能.该算法能适应电子商务环境下快速、低成本的配送要求且简单易行,为电子商务环境下订单配送问题的研究提供了新的思路.

关键词: B2C电子商务, 物流配送, 路径优化, 数学模型, 禁忌搜索算法

Abstract: Discussing the characteristics of the orders placed by customers and what they require for the distribution and delivery of the goods on order in B2C e-commerce, a relevant mathematical model was developed with an improved tabu search algorithm designed and tested via numerical examples. And the testing results were compared with some earlier works as shown in the reference of this paper. It was found that the improved tabu search algorithm as a new approach is superior to GA-SA algorithm with memory function in both routing optimizing effect and computing time, and it is simple and easy to implement especially adaptable to the quick distribution/delivery of the goods on order in e-commerce.

中图分类号: