基于改进小生境GA的有时间窗物流配送路径优化问题研究

来源 :管理工程学报 | 被引量 : 0次 | 上传用户:amorg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解。本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题。这种方法不仅能够保证群体的多样性,而且具有良好的全局收敛性。实例也证明了该方法的有效性和实用性。
其他文献
目前,很多企业的产品都在朝着个性化、多品种、小批量方面发展,造成了产品的直接成本比例低下,制造费用所占的比重却很大,而传统的成本核算方法是平均分配制造费用,这样的结果造成
<正>加缪诞辰一百周年之际,作为公共卫生医师、卫生防疫工作者、文学爱好者的我,突然起了阅读加缪长篇小说《鼠疫》的兴趣。加缪是法国现代著名存在主义文学家,诺贝尔文学奖
在世界经济和互联网的飞速发展环境下,电子商务作为一种新的商业模式,颠覆了各行各业的传统销售模式。基于大量文献、案例研究的基础并结合互联网资源,对几种典型的电商模式
以江苏省及周边39个常规气象站点1957—2001年的月平均气温数据和90 m空间分辨率的DEM数据为基础,采用基于DEM的多元线性回归插值方法,分析多年平均气温与海拔、坡度和坡向等
四通阀是热泵型空调采用的冷热换向设备,依靠活塞两端的压力差推动活塞来实现换向。四通阀的可靠换向与系统的制冷剂流量有关。四通阀在制冷剂流量小的情况下,有可能卡在中间,处
目的探讨出院准备计划在长期卧床患者压力性损伤管理中的应用效果。方法将60例长期卧床患者随机分为对照组和干预组各30例。对照组按照常规护理,出院后实施电话随访,干预组在
随着国家电力需求日益增加,电力系统的规模日趋增大,电压等级也逐步提高,因此电力系统的安全问题日益突出。电力变压器作为电力系统的核心电气设备,它的健康状况对电力系统的安全
目的研究大鼠的骨髓间充质干细胞(MSCs)和脂肪干细胞(ADSCs)体外向光感受器细胞和RPE细胞分化的可能性,为临床治疗视网膜病变提供物质基础。方法经贴壁筛选法连续传代纯化细胞,流
随着我国社会经济的快速发展,人们日常生活水平的不断提升,私家车的保有量也在不断的提高。汽车产业作为我国近年来工业产业中的一个重要组成,其发展的水平已经成为引领社会
目的:探讨耳内镜下使用明胶海绵贴补法治疗外伤性鼓膜穿孔的临床效果。方法:回顾性分析我中心接受治疗的52例外伤性鼓膜穿孔患者的临床资料,治疗组34例采用耳内镜下明胶海绵