B2C环境下订单配送问题的模型与算法
来源期刊:东北大学学报(自然科学版)2009年第11期
论文作者:李琳 刘士新 唐加福
文章页码:1554 - 1557
关键词:B2C电子商务;物流配送;路径优化;数学模型;禁忌搜索算法;
摘 要:以电子商务企业交易为背景,分析了B2C环境下客户订单的特点及客户对订购货物配送服务的要求,针对该环境下的物流配送问题建立了相应的数学模型,设计了一种改进的禁忌搜索算法,进行了算例测试,并将测试结果与相关文献结果进行了比较.实验结果表明:改进的禁忌搜索算法在优化效果及计算时间等方面比有记忆功能的遗传模拟退火算法具有更优的性能.该算法能适应电子商务环境下快速、低成本的配送要求且简单易行,为电子商务环境下订单配送问题的研究提供了新的思路.
李琳,刘士新,唐加福
东北大学流程工业综合自动化教育部重点实验室
摘 要:以电子商务企业交易为背景,分析了B2C环境下客户订单的特点及客户对订购货物配送服务的要求,针对该环境下的物流配送问题建立了相应的数学模型,设计了一种改进的禁忌搜索算法,进行了算例测试,并将测试结果与相关文献结果进行了比较.实验结果表明:改进的禁忌搜索算法在优化效果及计算时间等方面比有记忆功能的遗传模拟退火算法具有更优的性能.该算法能适应电子商务环境下快速、低成本的配送要求且简单易行,为电子商务环境下订单配送问题的研究提供了新的思路.
关键词:B2C电子商务;物流配送;路径优化;数学模型;禁忌搜索算法;