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

Optimal Scheduling Model for Logistics Distribution Based on Hierarchy

在约束条件下,卷烟成品物流配送任务的调度是一个典型的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.