列生成算法在地铁乘务计划编制问题中的应用分析

提出地铁乘务计划编制问题,并构造成了模型,利用列生产算法对乘务计划编制问题求解,进行了适用性分析,并列出了求解的具体步骤,最后得出结论,认为该算法十分便捷,同时提出相关问题。     

基于启发式算法的成品油配送计划研究

通过对成品油配送计划特点的研究与分析，建立了成品油配送计划编制的数学模型；并设计了模型求解方案；通过对实验结果的分析，证明本文设计的算法快速、有效、稳定。     

高速铁路车站作业计划优化编制方法研究

以高速铁路车站作业总时间最短、设备均衡使用、提高车站作业效率为目标,考虑设备独占性、设备相容性、作业时间范围、作业接续性等相关约束条件,建立了高速铁路车站作业计划编制的0-1整数规划模型。并采用列生成算法来进行求解,以北京南站为例进行实证研究,得出北京南站车站作业计划并对计算结果进行分析,证明了模型和算法的合理性和有效性。     

高速铁路车站作业计划优化编制方法研究

以高速铁路车站作业总时间最短、设备均衡使用、提高车站作业效率为目标,考虑设备独占性、设备相容性、作业时间范围、作业接续性等相关约束条件,建立了高速铁路车站作业计划编制的0-1整数规划模型.并采用列生成算法来进行求解,以北京南站为例进行实证研究,得出北京南站车站作业计划并对计算结果进行分析,证明了模型和算法的合理性和有效性.     

一类VRP问题的改进PSO算法求解

VRP问题是物流领域的热点研究问题。在对一类典型的VRP问题建立了数学模型,提出了一种改进粒子群优化算法以求解该模型。算法针对问题设计了顺序编码方案,并引入了局部搜索以提高算法的局部搜索能力。仿真结果表明了所提离散粒子群优化算法求解此类VRP问题的有效性。     

改进的蚁群算法在物流配送路径问题中的实现

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略。以及蚁群算法在TSP问题中的应用,在分析TSP与车辆路径问题（VRP）的异同后,给出用于求解车辆路径问题（VRP）的蚁群算法,并针对蚁群算法在求解过程容易出现过旱收敛问题,提出了几种改进算法的措施。最后通过powerbuilder的仿真实现结果表明,这种算法对VRP问题有较好的求解效果。     

基于模拟退火理论求解库存路径问题的模型与算法研究

借用模拟退火算法的理论和方法,分析与建立m-to-1库存路径模型,利用启发式算法制定求解流程,并对关键环节进行了详细的阐述.为了证明算法的正确性与先进性,结合算例对所提出的模型与算法进行了分析,验证了提出的模型与算法的可行性及在所求解问题的规模上具有先进性.     

指派问题的改进算法

指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。     

求解指派问题的新方法

本文针对求解指派问题的匈牙利算法中的独立零元素,提出了闭回路矩阵和纯伪零点的概念.通过对纯伪零点性质的研究,给出了求解指派问题的两种新算法.新算法能保证把纯伪零点化为零后的新系数矩阵中独立零元素的个数一定增加1.并通过具体算例把两种新算法与匈牙利算法比较,求解过程反映出新算法求解快捷,且能迅速判断指派问题有两组最优解情形.     

单亲遗传算法在TSP问题中的应用

基于单亲遗传算法的思想,编写了求解TSP问题的程序,给出了数值算例,并与遗传算法及蚁群算法在TSP问题的求解效率上进行了比较。结果表明,单亲遗传算法是求解TSP等组合优化问题的非常有效的算法。