基于分层模型的卷烟成品物流配送优化调度  

Optimal Scheduling Model for Logistics Distribution Based on Hierarchy

作　　者：李蒙龙[1] 何利力[1] 

机构地区：[1]浙江理工大学信息学院,浙江杭州310000

出　　处：《工业控制计算机》2012年第8期104-105,109,共3页Industrial Control Computer

基　　金：依托浙江省重大专项<基于B2B商务运营环境的商务智能平台研制>(2011C11040)

摘　　要：在约束条件下,卷烟成品物流配送任务的调度是一个典型的NP难题。通过对配送任务类型的分析,提出基于任务分层模型的优化调度方法,该方法运用调度启发信息对配送任务进行分类,不同类型的任务采用不同的算法求解,有效地缩小了问题搜索空间,通过实践验证了该方法的效果。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.

关 键 词：卷烟 物流配送 车辆调度 旅行商问题 分派 

分 类 号：F426.8[经济管理—产业经济] F252F224