基于遗传算法的烟草物流配送区域划分优化研究

以烟草物流配送区域划分为背景,将烟草物流配送区域划分为若干个配送单元。依据配送单元的需求量、配送成本、配送中心及中转站的固定成本和变动成本,其中变动成本包括配送中心通过大车配送到中转站的费用和配送中心及中转站通过小车配送到户的费用,建立了物流配送区域划分规划的运筹学模型,应用遗传算法设计了编码方式和选择、交叉、变异算子进行计算机仿真求解模型,获得烟草配送区域划分的优化布局方案,说明相应的实际问题。     

关于最短路径的SPFA快速算法

本文提出了关于最短路径问题的一种新的快速算法－ＳＰＦＡ算法。ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点ｎ的关系是ｅ＜ｎ＾２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ逄法在时间复杂方面更优越。     

管理类运筹学课程教学改革思路

本文对管理类运筹学教学中存在的问题进行了分析,并就运筹学的教学目的,教学内容,教学形式等方面提出了改革的思路和措施。     

用特征向量估计方案权与方案下标序的关系

本文讨论了层次分析法中用特征向量估计方案权与方案下标序的关系。指出特征向量法的解相对于方案下标序来说是不变的，而梯度特征向量法的解依赖于方案的下标序。同时，证明了当方案个数为3时，梯度特征向量法的解的几何平均就等于特征向量法的解。     

技术计划空车调整的数学模型

将经济数学和运筹学中的数学方法应用于铁路运输生产技术计划的编制当中,抽象出空车调整的数学模型,并对该模型的理论和实现作了详细的介绍.目前,该方法已经全面应用于铁道部和原14个铁路局的技术计划编制工作当中并收到良好的效果.     

运筹学在我国公路、铁路运输系统中的运用

运筹学作为一门实践应用的科学,应研究交通过程中有限资源的计划、组织、分配、协调和控制,以期达到最佳效率和效益,使公、铁路运输管理更加高效。     

铁路物资供应的运筹建模与方案改进

从铁路物资供应的实际需要出发,进行了铁路物资供应的运筹建模构思,基于决策评价理论中的层次分析方法进行了实例求解.并提出对铁路物资系统进行组织结构优化,以便于直接配送的广泛实施.     

基于边需求的抢修分队选址问题

为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.     

求网络中全部最短路的径路延伸算法

在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.     

关于公路建设项目的此选研究

在当前加快公路建设的形势下,加强建设项目的比选研究对避免盲目开工、规避投资风险、提高投资效益,使公路建设真正起到刺激需求、推动国民经济正常运行的作用,具有重要意义.