多车辆有时间窗约束的装卸货问题插入启发式算法

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

【摘要】

：

研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW

【作者】

：

李玲陈坚谷寒雨

【出处】

：

上海交通大学学报

【发表日期】

：

2002年z1期

【关键词】

：

有时间窗约束的装卸货时间窗插入启发式算法路径构造

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进的插入算法克服了简单插入算法的缺点,大大提高了解的质量.

其他文献

CoMn合金中的马氏体相变和形状记忆效应

研究了CoMn合金中的γγ(fcc)-ε(hcp)马氏体相关，并测量了合金的形状记忆效应（SME），结果表明，该合金的马氏体相变具有典型的γ→ε马氏体相变体相变特征，它在发生马氏体相变时，内耗

期刊

形状记忆合金马氏体相变钴基合金shape memory alloys martensitic transformation Cobased alloys

唐山地区供热调节及用户行为节能潜力分析

本文针对供热公司水力平衡调节的重要性进行了阐述,并对用户进行自主调节、行为节能的潜力进行了理论分析,明确了供热公司保证用户室内需求可能达到的上限要求。

期刊

供热调节行为节能潜力

香港半数家庭拥有电脑近四成家庭电脑接驳互联网

香港特区政府统计处近日发表的一项统计报告表明，香港目前约有105．11万个家庭拥有个人电脑，约占全港家庭总数的50％。

期刊