2012年度 第8期
标题:
基于分层模型的卷烟成品物流配送优化调度
作者:
李蒙龙 何利力
作者单位:
浙江理工大学信息学院,浙江 杭州 310000
关键字:
卷烟,物流配送,车辆调度,旅行商问题,分派
摘要:
在约束条件下,卷烟成品物流配送任务的调度是一个典型的NP难题。通过对配送任务类型的分析,提出基于任务分层模型的优化调度方法,该方法运用调度启发信息对配送任务进行分类,不同类型的任务采用不同的算法求解,有效地缩小了问题搜索空间,通过实践验证了该方法的效果。