| 基于分层模型的卷烟成品物流配送优化调度 |
| |
| 引用本文： | 李蒙龙,何利力.基于分层模型的卷烟成品物流配送优化调度[J].工业控制计算机,2012,25(8):104-105,109. |
| |
| 作者姓名： | 李蒙龙 何利力 |
| |
| 作者单位： | 浙江理工大学信息学院,浙江杭州,310000 |
| |
| 基金项目： | 依托浙江省重大专项《基于B2B商务运营环境的商务智能平台研制》 |
| |
| 摘 要： | 在约束条件下,卷烟成品物流配送任务的调度是一个典型的NP难题。通过对配送任务类型的分析,提出基于任务分层模型的优化调度方法,该方法运用调度启发信息对配送任务进行分类,不同类型的任务采用不同的算法求解,有效地缩小了问题搜索空间,通过实践验证了该方法的效果。
|
| 关 键 词： | 卷烟 物流配送 车辆调度 旅行商问题 分派 |
Optimal Scheduling Model for Logistics Distribution Based on Hierarchy |
| |
| Abstract: | Vehicle scheduling problem with constraints in cigarettes logistics distribution is a typical NP-hard problem.Through the analysis of the types of cigarettes logistics distribution tasks,an optimal scheduling method for logistics distribution based on hierarchical tasks is put forward in this paper.This method classifies the distribution tasks with heuristic information,and introduces different algorithms for each kind of task,which effectively reduces the search of the solution space and obtains good results in experiment. |
| |
| Keywords: | cigarette logistics distribution VSP TSP assignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
