单车独占性带时间窗口装卸货问题的分析与算法
【摘要】：提出了一类广泛存在于运输领域的NP-hard组合优化问题——独占性带时间窗口装卸货(E-PDPTW)问题,给出了它的数学描述,分析了其性质并把问题简化为不对称带时间窗口旅行商问题(TSP),提出了求解单车E-PDPTW问题的两阶段快速算法,其时间复杂度只有O(n3),测试结果表明了该算法的有效性和快速性.
|
|
|
|
| 1 |
贾永基,谷寒雨,席裕庚;求解PDPTW问题的一种快速禁忌搜索算法[J];控制与决策;2004年01期 |
| 2 |
王振宇;杭小树;边历峰;;一种基于时间窗口的关系数据库中挖掘序贯模式的算法[J];模式识别与人工智能;2001年03期 |
| 3 |
黄维;祝江汉;冉承新;;卫星地面站的星地链路研究[J];计算机仿真;2007年11期 |
| 4 |
李鹏;车阿大;;基于混沌遗传算法的自动化生产单元调度方法[J];系统工程;2008年11期 |
| 5 |
秦少辉;肖辉;胡运发;;互关联后继树在时间序列特征模式挖掘中的应用[J];计算机工程与设计;2006年08期 |
| 6 |
赵建有;吴利清;刘大学;;带时间窗车辆路径问题的启发式遗传算法[J];交通运输工程学报;2008年01期 |
| 7 |
冯旺;周经伦;赵火召;罗鹏程;;“打击时敏目标”任务的Petri网建模方法[J];火力与指挥控制;2010年02期 |
| 8 |
洪联系;;带模糊时间依赖和时间窗口动态路径规划模型[J];系统仿真学报;2011年05期 |
| 9 |
万仁君,李斌,刘鲁源;基于时间窗口的网络控制系统调度算法[J];制造业自动化;2004年06期 |
| 10 |
贾永基,谷寒雨,席裕庚;动态车辆调度系统的滚动时域调度算法(英文)[J];Journal of Southeast University;2005年01期 |
| 11 |
王安帮;王云才;郭文阁;张首刚;;有效压缩增益开关DFB激光器光谱线宽的注入时间窗口[J];物理学报;2007年01期 |
| 12 |
向宁;;时间窗口支撑TD-SCDMA发展壮大[J];世界电信;2008年11期 |
| 13 |
孙超锋;聂森;;基于软时间窗约束多机器人最优路径规划[J];大众科技;2010年10期 |
| 14 |
贾永基,谷寒雨,席裕庚;一类货运车辆调度问题的混合禁忌搜索算法[J];信息与控制;2004年06期 |
| 15 |
欧阳为民,郑诚;增量式关联规则维护的时间窗口技术[J];安徽大学学报(自然科学版);2000年01期 |
| 16 |
欧阳为民,郑诚,蔡庆生;增量式维护关联规则的时间窗口技术[J];小型微型计算机系统;2001年01期 |
| 17 |
彭碧涛;周永务;;多时间窗车辆路径问题的混合蚁群算法[J];计算机工程与应用;2010年31期 |
| 18 |
王振锋;王旭;葛显龙;;基于遗传算法的不同约束条件车辆调度问题研究[J];计算机应用研究;2010年10期 |
| 19 |
黄仁和;轻轻地我停了[J];电脑爱好者;2003年11期 |
| 20 |
欧阳为民,蔡庆生;基于时间窗口的增量式关联规则更新技术[J];软件学报;1999年04期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心