单车独占性带时间窗口装卸货问题的分析与算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户：mdjpos01

【摘要】

：

提出了一类广泛存在于运输领域的NP-hrd组合优化问题--独占性带时间窗口装卸货(E-PDPTW)问题,给出了它的数学描述,分析了其性质并把问题简化为不对称带时间窗口旅行商问题(TS

【作者】

：

贾永基谷寒雨席裕庚

【机构】

：

上海交通大学

【出处】

：

上海交通大学学报

【发表日期】

：

2005年3期

【关键词】

：

装卸货问题时间复杂度独占性时间窗口 Computational complexity Mathematical techniques Time domai

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一类广泛存在于运输领域的NP-hrd组合优化问题--独占性带时间窗口装卸货(E-PDPTW)问题,给出了它的数学描述,分析了其性质并把问题简化为不对称带时间窗口旅行商问题(TSP),提出了求解单车E-PDPTW问题的两阶段快速算法,其时间复杂度只有O(n3),测试结果表明了该算法的有效性和快速性.

其他文献

分析地质矿产勘查困难所在

近年来,我国地质矿产勘查受到国家越来越多的关注,但在实际工作的过程中还是存在很多问题,要想很好的勘查地质矿产,有很多困难需要克服。比如在勘察人员的数量上就有明显不足

期刊

地质矿产勘查人才资金体制

基于2自由度Smith预估器的ABR业务拥塞检测与控制

针对在高速网络中，传播时延对二进制ABR（Available Bit Rate）业务网络流量控制的不利影响，提出了一个新颖的2自由度控制结构作为拥塞的判定机制．这种控制机制不仅能克服原标准明晰

期刊

SMITH预估补偿二进制ABR时滞流量控制Smith predictor binary ABR time delay flow control

增强相对高速电弧喷涂Fe-Al涂层性能的影响

采用添加增强相的Fe-Al粉芯丝材和高速电弧喷涂技术(HVAS)原位合成了复合涂层.对添加了不同增强相的涂层组织和性能进行了研究,分析了陶瓷增强相的选择对涂层物理和化学性能

期刊

增强相Fe-Al涂层高速电弧喷涂AluminumBond strength (materials)Electric arcsIronReinfor

等效水深截断系统模型试验结果可用性研究

以一工作水深为320 m的转塔式浮式生产储油系统（FPSO）为例研究了被动截断式的混合模型试验方法,选择截断水深为160 m,先后进行了截断系统和全水深系统模型试验,并对两者结果进

期刊

深海平台混合模型试验技术等效水深截断模型试验deep sea platforms hybrid model testing technique eq

运用NASTRAN进行波浪载荷作用下船体强度分析

充分利用MSC公司的PATRAN和NASTRAN软件,结合自编程序实现波浪载荷作用下的全船准静态强度分析.船体总不平衡力以及结构的总质量,质心位置,主转动惯量,主惯性轴的方向等参数

期刊

波浪载荷惯性力船体强度分析有限元法NASTRAN软件wave loads inertia force ship strength analysis

浅谈广电BOSS系统的架构

业务运营支撑系统（BOSS）是目前广播电视运营商最为关心的课题,通过建设综合的业务运营支撑系统,将现有分散的业务系统（模拟电视业务、数字电视业务、宽带数据业务等）进行全面整合

期刊

BOSS广播电视整合

逼尿肌等容收缩试验的临床研究

目的探讨逼尿肌等容收缩试验（DIT）的临床价值。方法排尿异常病人89例，其中良性前列腺增生（BPH）59例。进行全面的尿动力学检查（包括DIT）。结果（1）最大逼尿肌等容收缩压（Piso)与逼

期刊

尿动力学逼尿肌等容收缩前列腺增生症

Ni-42Al单相金属间化合物的超塑性

研究了原始晶粒尺寸为200μm的富Ni单相Ni-42Al金属间化合物的高温变形行为及组织演变规律.结果表明,该合金在1 000～1 100℃、应变速率(0.125～2)×10-3 s-1内呈现超塑性变

期刊

二元NiAl金属间化合物大晶粒超塑性回复与再结晶binary NiAlintermetallicslarge-grainedsuperplast

糖尿病AGEs的形成机制与生物学效应

期刊

晚期糖基化终末产物糖尿病形成机制生物学效应

流动应力下降尺度效应的数值模拟

采用率相关晶体塑性本构关系及弹塑性大变形增量有限元方法,通过在晶粒尺寸相同条件下模拟不同尺寸微型铜圆柱体镦粗实验,对流动应力下降尺度效应现象进行了数值模拟研究,获

期刊

微成形尺度效应晶体塑性流动应力microformingscale effectcrystal plasticityflow stress

单车独占性带时间窗口装卸货问题的分析与算法

与本文相关的学术论文