共 1 条
单车独占性带时间窗口装卸货问题的分析与算法
被引：4
作者：
贾永基
谷寒雨
席裕庚
机构：
[1] 上海交通大学自动化研究所
[2] 上海交通大学自动化研究所 上海
[3] 上海
来源：
关键词：
装卸货问题;
时间复杂度;
独占性;
时间窗口;
D O I：
10.16183/j.cnki.jsjtu.2005.03.017
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
提出了一类广泛存在于运输领域的NP-hard组合优化问题——独占性带时间窗口装卸货(E-PDPTW)问题,给出了它的数学描述,分析了其性质并把问题简化为不对称带时间窗口旅行商问题(TSP),提出了求解单车E-PDPTW问题的两阶段快速算法,其时间复杂度只有O(n3),测试结果表明了该算法的有效性和快速性.
引用
收藏
页码：409 / 412
页数：4
相关论文