| 基于层次结构的物流配送优化调度模型 |
| |
| 引用本文： | 郝彩霞,王力. 基于层次结构的物流配送优化调度模型[J]. 计算机工程与应用, 2004, 40(16): 223-226 |
| |
| 作者姓名： | 郝彩霞 王力 |
| |
| 作者单位： | 西安电子科技大学软件工程研究所,西安,710071;西安电子科技大学软件工程研究所,西安,710071 |
| |
| 摘 要： | 在约束条件下,物流配送任务的调度是一个典型的NP难题。文章通过对配送任务类型的分析,提出基于层次结构的优化调度模型,该模型运用调度启发信息对配送任务进行分类,不同类型的任务采用不同的算法求解,有效地缩小了问题搜索空间,在实际应用中有很好的效果。
|
| 关 键 词： | 物流配送 车辆调度 旅行商问题 分派 |
| 文章编号： | 1002-8331-(2004)16-0223-04 |
Optimal Scheduling Model for Logistics Distribution Based on Hierarchy |
| |
| Hao Caixia Wang Li. Optimal Scheduling Model for Logistics Distribution Based on Hierarchy[J]. Computer Engineering and Applications, 2004, 40(16): 223-226 |
| |
| Authors: | Hao Caixia Wang Li |
| |
| Abstract: | Vehicle scheduling problem with constraints in logistics distribution is a typical NP-hard problem.Through the analysis of the types of logistics distribution tasks,an optimal scheduling model for logistics distribution based on hierarchy is put forward in the paper.This model classifies the distribution tasks with heuristic information,and intro-duces different algorithms for each kind,which effectively reduces the search of the solution space and obtains good re-sults in practice. |
| |
| Keywords: | logistics distribution VSP TSP assignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
