基于SOFM的P-Hub中心问题的最优求解

"位置-分配问题"是运输问题中一个重要的研究问题,其中P-Hub中心问题被广泛的应用在航空、通讯、邮件送发问题上.目前已有许多启发式的方法被广泛应用求最优解,如基因算法、模拟退火法、Hopfield network等;本研究针对顾客及服务中心数目已知的条件下,提出了基于人工神经网络的自组织特征映射网络求解方法,运用神经元的自我学习功能来找出最佳的服务中心位置.

禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用

随着经济的发展,轴辐式网络因有提高运输效率,优化资源配置,产生范围经济等作用越来越多的受到各方面学者的关注。本文对轴辐式网络进行优化分析,改进轴辐式网络的多重分配多枢纽中位问题模型,得到无容量限制的单分配多枢纽中位问题模型(USApHLP)的混合整数线性规划模型,并采用改进的禁忌搜索智能算法来求解,通过算例验证了禁忌搜索算法可以有效的求解单分配多枢纽中位问题。

基于沿海捎带的轴辐式海运网络优化模型

沿海运输权指一国国内沿海从事运输贸易的权利。考虑沿海捎带下,对轴辐式网络进行优化分析,得到无容量限制的单分配多枢纽中位问题的0-1整数规划模型。算例选择由亚欧航线上由中国和西北欧的共计36个港口组成的班轮海运网络。模拟结果表明,东西向和双向航线中,最优枢纽港个数随着规模经济系数的不同有差别,枢纽港个数设置为6或7个网络运输总成本达到最小;枢纽港选择与非枢纽港分配受沿海运输权影响,若允许外轮捎带,将使香港港和釜山港丧失大部分中转业务。