需求可拆分车辆路径问题的禁忌搜索算法

来源 :计算机辅助工程 | 被引量 : 0次 | 上传用户：wuwald

【摘要】

：

为解决实际配送运输中的车辆路径问题（Vehicle Routing Problem，VRP），通过改进传统的数学模型，解除每个客户需求只能由l辆车配送的约束，建立改进的可拆分车辆路径问题（Split Deliver

【作者】

：

孟凡超陆志强孙小明

【机构】

：

上海交通大学机械与动力工程学院

【出处】

：

计算机辅助工程

【发表日期】

：

2010年1期

【关键词】

：

需求可拆分车辆路径问题禁忌搜索算法邻域搜索 split delivery vehicle routing problem taboo search algo

【基金项目】

：

国家自然科学基金（70771065）,上海市浦江人才计划科研项目（07PJ14052）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为解决实际配送运输中的车辆路径问题（Vehicle Routing Problem，VRP），通过改进传统的数学模型，解除每个客户需求只能由l辆车配送的约束，建立改进的可拆分车辆路径问题（Split Delivery VRP，SDVRP）数学模型，并利用禁忌搜索算法（Taboo Search Algorithm，TSA）进行求解．在TSA的设计中，根据SDVRP模型的特点对初始解、邻域搜索和解的评价等进行特殊处理．算例表明，该模型不仅可以解决VRP模型中不允许配送点需求量超出装载量的限制，而且通过相应配送

其他文献

高校学生党建工作研究

高校在认真抓好发展大学生党员工作的同时，要十分重视加强大学生党员的教育管理工作，通过创新党组织设置模式，创新教育方法，规范党员管理、加强基层党支部建设等措施，建立健全大．学

期刊

大学生党员党支部教育管理创新

挑治配合针刺、拔罐治疗痔疮病疗效体会

目的:观察挑治配合针刺、拔罐综合疗法治疗痔疮病的疗效。方法:以清肛肠湿热、疏肛肠淤血、通经活络、消肿止血止痛为治则,120例各种类型痔疮病患者均采用挑治配合针刺、拔罐

会议

痔疮挑治针刺拔罐

鄂尔多斯盆地油房庄南部长4＋5低阻油层成因分析与识别方法

针对研究区长4＋5油层电阻率偏低、解释难度较大的问题,本文以测井解释为主要技术手段,结合岩心资料、分析化验数据及试油生产等数据,对油房庄南部低阻油层的成因进行分析。结

期刊

低阻油层成因分析测井评价长4+5油层low-resistance reservoir origin analysis well-logging eva

坚持一条原则围绕一个中心——班主任(辅导员)工作的几点体会

<正>多年职业院校工作的实践,使我深刻认识到：职业院校的班主任(辅导员)在学校工作中的地位和作用是举足轻重的。它不仅是学校中师生思想感情沟通的纽带,更是学校进行思想教育

会议

基于XP—ADL的重定向编译器后端设计

为开发能在短时间应用于不同体系结构并产生高质量代码的嵌入式系统编译器，在Trimaran的基础上设计并实现重定向编译器后端．该后端采用能应用到广泛体系结构的基于XML的功耗体

期刊

重定向编译器编译器后端体系结构描述语言控制关键路径降低retargetable compiler compiler back-end architect

渤海某油田钻井液体系室内试验评价及优选研究

为解决渤海某油田探井作业中因使用PEM钻井液而出现的起下钻遇阻、倒划眼困难、憋压蹩扭矩、流变性不足等问题,提升钻井效率,基于该油田地层情况,开展了对钻井液抑制剂、提黏

期刊

渤海油田钻井液室内试验钻井效率降本增效Bohai oilfielddrilling fluidlaboratory experimentdrillin

OPC技术在工业控制中的应用

探讨当今工业控制系统设备信息化问题.针对工业控制系统各个厂商的设备相互不能通讯、应用受到限制等问题,提出将OLE for Process Control(OPC)作为FCS,DCS与PLC的中间件解决

期刊

以太网控制系统OPC设备Ethernet control system OPC equipment

需求可拆分车辆路径问题的禁忌搜索算法

其他学术论文