越库配送车辆调度问题的自适应遗传算法研究

来源 :管理工程学报 | 被引量 : 0次 | 上传用户:nn2268006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是带有车辆容量限制以及时间窗口约束的越库配送车辆调度问题,该问题旨在通过车辆与仓门的合理分配来实现越库内部货物的最优调度从而达到高效的运作目标。由于该问题是强NP难的问题,本文基于遗传算法的思想,设计了单点交叉算子和两点交叉算子,并采用"交叉行为自适应选择机制"设计了一种自适应遗传算法来进行求解。在数值实验中,本文将该自适应遗传算法与分别采用单种交叉算子的遗传算法进行算法性能的比较,通过大量不同规模的数值算例的结果对比发现在这三种算法中,采用自适应机制的遗传算法在最终解的质量上总体表现最好,表明
其他文献
基于社会逻辑观理论、过程理论和知识管理理论,以产学联盟这种特殊形式的协同创新模式为研究对象,通过案例材料整理、分析和编码,构建产学联盟组织间协同的"关系耦合-过程互动
改革开放以来,伴随着我国经济的快速发展,我国税收有了较大幅度的增长,但是长期以来,我国偏重于税收收入的增长速度和税收在国民经济中调节作用的发挥,而忽视了在这一过程中税收成
目的:探讨基于原发性肝癌血流再分布状态下的胰腺血流灌注特点。方法:90例患者按纳入标准分为A、B、C三组,其中A组(正常对照组)49例,B组(原发性肝癌组)21例,C组(原发性肝癌合
中英诗歌中都存在男性诗人采取女性口吻写诗的文学现象。中国此文学现象以闺怨诗为首,昌盛于晚唐宋朝的“词”,如同中国封建社会的一面镜子。男诗人采用女性口吻写诗现象最早出
自媒体潮流涌动,笔者也投身其中,选择了市场空白的科技人文类微信公众号作为实践的方向,注册了名为“科坛春秋”的微信公众号,以返璞归真的心态来选取一些网络、报纸、杂志上
无刷直流电机(BDCM)是近年来随着电机控制技术、电力电子技术和微电子技术的发展而出现的一种新型直流电机,它是以电子换向线路替代由换向器和电刷组成的机械式换向结构,从而避
1949 年以来,中国城镇化快速发展,取得了举世瞩目的成绩。城乡规划作为涵盖城乡聚落的空间规划,在中国城镇化发展、城市与乡村人居环境改善方面起到了重要的引领作用。江苏作
目的:探讨延时尿路CT平扫对儿童IVU不显影病变的诊断价值。方法:2012年6月-2013年5月因泌尿系统病变行IVU检查的单侧或双侧肾脏不显影的31例患儿,行延时120min尿路CT平扫检查
美国始终把国防科技发展置于优先地位,将国防科技优势作为国家安全更为有效的威慑手段,谋求保持其军事战略优势。文章系统分析了美国二战以来国防科技发展战略调整变化的过程
改革开放以来,中国的电子信息技术有了很大的进步,各种“技术型”企业随之而生。它们大多为世界知名品牌做加工与制造,“Made in China”被全球知晓,中国成为了世界工厂。国内一