2012年度  第8期


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