基于混合遗传算法的带时间窗车辆路径优化问题研究

来源 :物流工程与管理 | 被引量 : 0次 | 上传用户:nwwwdff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对配送中心来说,物流配送车辆的路径优化(VRP)是物流系统优化的一个关键环节。VRP是典型的NP难问题,遗传算法是一种自适应随机搜索方法,被认为是解决NP难题的途径。针对标准遗传算法局部搜索能力差的缺陷,文中以带时间窗的VRP为研究对象,构造了一种混合遗传算法。该方法在标准遗传算法的基础上引进了扫描一节约操作,充分利用不同的搜索方法,以提高遗传算法的局部搜索能力。
其他文献
目的 探讨微波消毒对甲基丙烯酸树脂全口义齿稳定性的影响.方法 制作20件上颌无牙颌丙烯酸树脂基托并定点,测量微波消毒前后标志点间距离.收集20例戴甲基丙烯酸树脂全口义齿
目前,云南经济增长内生动力仍显不足,主要表现在投资拉动乏力,城乡居民消费"短板"问题突出。需以加快转变发展方式为主线,切实增强消费对全省经济增长贡献率,构建扩大内需长效
论文首先介绍了汉字编码输入法的现状以及通用要求标准,提出了对汉字编码输入法进行科学评测的重要性和意义,描述了输入法动态评测系统的方法,指出了影响动态评测结果的因素,描述
以东莞滨海湾新区为例,通过建立二维水动力模型,分析填海工程前后流场变化及内河涌入海口水位变化情况。结果表明,滨海湾新区填海工程对人工岛附近流场有一定影响,但对水位基
变极性等离子弧焊是一种新型焊接方法,由于等离子弧对焊接工艺和规范参数的变化比较敏感,获得良好焊缝接头的合理规范参数范围窄、裕度小。本文通过工艺试验,探讨了变极性等
<正>1前言传统网络管理以硬件为主,管理对象一般包括路由器,交换机、服务器等设备。随着网络管理要求的提高,其管理对象不断扩大,即将网络中的其它实体如:个人终端、供电单元
直隶图书馆于清末建于保定,是直隶省最早的图书馆之一,也是我国清末建立比较早的图书馆之一。历经北洋军阀统治时期、抗日战争时期、解放战争时期,在动荡中艰难发展,从以保存
大学生的政治行为具有自身的价值性和组织性,但由于自身的认识和精力的不足,大学生政治行为还具有一定的盲目性和冲动性。目前,大学生政治行为基本有分散自发型和组织制度型两种
油页岩是一种重要的非常规油气资源,油页岩的含油率是油页岩工业品质评价中最重要的参数之一。目前,油页岩含油率主要是通过对岩芯的实验室测定来获取,受取芯和测试成本影响,
学术期刊数字出版是一个涉及传播学、信息管理学等多学科领域的综合性课题,其研究成果可以为有关部门管理和应用数字期刊提供参考,对提高我国知识创新能力,繁荣学术交流,推动学术