| 电子商务中订单配送优化模型及两阶段算法 |
| |
| 引用本文： | 李琳,刘士新,唐加福.电子商务中订单配送优化模型及两阶段算法[J].系统工程学报,2011,26(2). |
| |
| 作者姓名： | 李琳 刘士新 唐加福 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819;沈阳航空航天大学理学院,辽宁,沈阳,110136
2. 东北大学信息科学与工程学院,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金，863计划资助项目，教育部新世纪优秀人才支持计划资助项目 |
| |
| 摘 要： | 针对电子商务环境下订单配送问题的特点,建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模型.设计了两阶段启发式求解算法.第一阶段用禁忌搜索算法求解在作计划日当天已到交货期的订单的基本配送问题;第二阶段考虑了订单的未来信息,用基于评价值的贪婪插入算法将未到交货期的订单与已有的配送方案进行整合配送,该方法能够提高车辆的使用率及配送企业的配送效率.实验结果验证了模型的合理性及算法的有效性.
|
| 关 键 词： | 电子商务 优化模型 启发式算法 禁忌搜索算法 贪婪插入算法 |
Optimal model and two-stage algorithm of order delivery problem in electronic commerce |
| |
| LI Lin,LIU Shi-xin,TANG Jia-fu.Optimal model and two-stage algorithm of order delivery problem in electronic commerce[J].Journal of Systems Engineering,2011,26(2). |
| |
| Authors: | LI Lin LIU Shi-xin TANG Jia-fu |
| |
| Institution: | LI Lin~(1,2),LIU Shi-xin~1,TANG Jia-fu~1 (1.College of Information Science and Engineering,Key Laboratory of Integrated Automation of Process Industry of MOE,Northeastern University,Shenyang 110819,China,2.College of Science,Shenyang Aerospace University,Shenyang 110136,China) |
| |
| Abstract: | According to characteristics of order delivery problem in electronic commerce,a mathematical model that aimed at minimizing costs which include vehicle running cost and order punishment cost is constructed. A two-stage heuristic algorithm was designed.In the first stage,it uses tabu search algorithm to solve order delivery problem about the orders that had to be delivered at the planning day,that is,basic delivery problem.In the second stage,it considers orders' future information and uses greedy insert alg... |
| |
| Keywords: | electronic commerce optimal model heuristic algorithm tabu search algorithm greedy insert algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
