复合遗传算法求解物流配送中心的选址问题

来源 :第一届不确定系统年会 | 被引量 : 0次 | 上传用户：lau_lfm

【摘要】

：

本文研究了物流配送中心的选址问题,即需考虑具有最大距离约束的离散平面中位p-Median问题.引入了机会约束的概念,建立了该类问题的机会约束随机规划模型,通过对遗传算法与禁

【作者】

：

汪波沈鹍郑丽丽许晓彬

【机构】

：

北方交通大学交通运输学院(北京)

【出处】

：

第一届不确定系统年会

【发表日期】

：

2003年8期

【关键词】

：

选址问题遗传算法禁忌搜索复合遗传算法物流配送中心

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文研究了物流配送中心的选址问题,即需考虑具有最大距离约束的离散平面中位p-Median问题.引入了机会约束的概念,建立了该类问题的机会约束随机规划模型,通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法相结合的复合遗传算法,把禁忌搜索算法作为遗传算法的变异算子.算例的求解表明混合遗传算法在许多方面优于遗传算法.

其他文献

武器装备是现代战争致胜的重要因素

本文针对武器装备对现代战争的影响问题进行讨论.分析了现代战争的形态正在由传统的机械化向信息化战争转变中武器装备的重要性.

会议

武器装备现代战争战斗力构成作战样式

电子商务中的建模与优化

这篇报告对国际上有关电子商务中的建模与优化研究情况进行了综述.报告分为:①导言,②电子广告设计优化,③网站设计优化,④电子商务中的定价策略,⑤拍卖模型,⑥中介模型,⑦电

会议

电子商务电子广告设计优化定价策略中介模型

高效液相色谱-电化学检测技术用于植物小分子物质差异显示

电化学阵列检测技术已成功用于多种复杂体系的分析检测,但尚未介绍于植物小分子物质差异显示分析.本文以壳寡糖为诱导物,处理烟草植株,利用高效液相色谱-电化学阵列检测技术,

会议

电化学检测液相色谱植物抗毒素内源激素

基于遗传算法的Multi-agent技术在供应链中的应用

研究了基于遗传算法的Multi-agent技术在供应链中的应用.基于零库存思想的just-time(JIT)概念被引入到供应链模型中,并且将基于遗传算法的Multi-agent技术应用到JIT流程中,改

会议

Multi-agent供应链准时制遗传算法零库存

热防护与热结构性能计算软件系统HeatPS简介

高速、高机动、高隐身和高效费比是目前高速飞行器的主要发展方向，由此带来的气动加热问题，以及与气动加热相关的热传导、热应力以及烧蚀等问题对于未来飞行器的研制至关重要，是

会议

热防护高速飞行器气动加热热传导热应力热结构性能计算软件

广西人口、经济、社会、资源环境系统分析和可持续发展探讨

选取反映人口、经济、社会、资源环境发展的典型指标,运用定量化的方法,分析近十多年来广西人口、经济、社会、资源环境系统的发展和变化及存在的问题,探讨广西人口、经济、

会议

人口经济社会资源环境系统分析可持续发展主成分分析法

Fcc晶体中类层错四面体的结构及其演化

在辐照环境下，材料与工具(如核反应堆壁与航天器等)的性能变化一直是研究的热点。在高能粒子的辐照下，具有低层错能的fcc晶体内部会形成高密度的纳米尺寸大小的层错四面体(SFT)

会议

Fcc晶体性能变化高能粒子低层错能层错四面体微观结构分子动力学临界条件

多维理想磁流体流动的数值模拟

采用修正的四步Runge—Kutta方法求解三维一般曲线坐标系下的理想磁流体方程组，为克服数值振荡，加特征型NND格式进行后处理。特征型NND格式推广到求解三维磁流体(MHD)问题需要

会议

磁流体流动数值模拟磁流体方程组NND格式

模糊数学与数理统计方法在大庆朝阳沟油田开发中的应用

研究了开发区块分类评价方法和潜力开发区块优选的主成分分析方法,并在大庆朝阳沟油田开发中进行了应用.实践表明模糊聚类分析方法是解决这类问题的一种有效的数学工具,利用

会议

模糊聚类多因素分类评价主成分油田开发

不确定性VRP问题模型和混合算法

提出用遗传算法(GeneticAlgorithms,GA)和爬山算法(LocalSearchAlgorithm,LSA)结合求解不确定性车辆路径问题.首先描述了带有机会约束的VRP相关机会约束随机规划模型,由于车

会议

车辆路径问题爬山算法遗传算法相关机会约束不确定性物流配送系统

复合遗传算法求解物流配送中心的选址问题

与本文相关的学术论文