车辆可重复利用VRPTW问题的模型和改进蚁群算法

来源 :系统工程 | 被引量 : 0次 | 上传用户:zch_kitty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出车辆可重复利用的VRPTW问题,建立多目标整数规划模型;基于蚁群系统(ACS),按优先访问服务开始时间较早、服务时间较短和关窗时间较早的原则,设计启发式因子和蚂蚁状态转移规则;借鉴MMAS和ASrank的优点设计信息素更新策略,既加强对每次迭代最好解的利用,又避免陷入局优;根据客户服务结束时间较早优先原则构造初始解.实验结果表明,可以大幅度减少所需车辆数并节省车辆的总运行时间,具有较快的收敛速度,本文的模型和算法是有效的.
其他文献
通过2016年海口市森林资源的本底调查,对比2009年二类调查数据,对我市森林资源现状、森林资源特点、森林资源消长变化作出了分析和论述,并提出相关森林经营利用的意见。
为探索甘薯叶片和叶柄组织诱导和植株再生技术,应用甘薯优良品种‘万薯7号’叶片、叶柄在7个诱导培养基中的离体培养。试验表明,‘万薯7号’叶片和叶柄在本试验的7个诱导培养
民国十五年(1926年)四月五日晚十一时左右,苏州发生了一起非常惨烈的火灾。此次大火导致十人丧生,其中包括一名救火联合会会员,而此名救火会员的殒命被认为与电厂"玩忽"职责有关
目的:观察老年慢性心衰合并心律失常患者服用胺碘酮对疾病的治疗效果。方法:选择老年慢性心律衰竭并心律失常患者102例,随机分成观察组和对照组,每组51例。对照组给予常规抗心衰
目的了解老年慢性肾衰竭(CRF)时胰岛素抵抗的情况,及其与白蛋白(Alb)、血脂、肾功能、瘦素(Leptin)浓度的关系。方法测定首都医科大学宣武医院23例老年CRF患者及28例正常老年对照组
基质金属蛋白酶是降解细胞外基质的主要蛋白水解酶,在肾脏纤维化疾病中,其表达及活性明显增强,这种情况同样存在于高血压肾脏损伤过程中。基质金属蛋白酶的蛋白水解活性受金属蛋
“抱团增信”是以担保公司、地方政府以及担保行业协会的信用为依托。由担保公司通过组团方式形成的一种新型担保机制。本文介绍了浙江抱团增信中小企业贷款模式的具体运作,并
神经性皮炎是以阵发性皮肤瘙痒、皮肤苔藓化为主要特征的慢性皮肤疾病,给患者的生理和精神带来双重打击.随着人们生活方式的改变、精神压力等增加使得近年来神经性皮炎的患病
痛泻要方主治痛泻证已为共识,然而对其病机却有脾虚肝郁、肝旺脾虚两种不尽相同的认识。对病机的不同认识不仅反映了不同的理论倾向,而且严重影响了医者对病证的把握,更影响了对
目的观察老年高血压患者肝肾阴虚证临床特征及外周血标识基因表达,为中医辨证论治老年高血压提供依据.方法本研究首先分析老年高血压患者高血压分级和病程与肝肾阴虚证的相关