广义运输问题的状态算法

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法.     

具有运输次序的运输问题研究

研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.     

一类广义运输问题的变形与求解

研究一类广义运输问题,其中供应量和需求量均有上下界,总运输量也有上限,给出一种方法将该问题转化成标准的最小费用流问题,再利用已有的算法求解.     

基于运输规划和组合GA的基本物流网络设计

为了探索动态规划求解多阶段物流网络设计方法,提出了基本物流网络模型和基本决策问题,并利用运输规划和组合遗传算法开展了研究。结果表明:利用运输规划求解小规模问题具有灵活、有效的特点,组合遗传算法随着规模的增大精度和效率提高。证明可以此为基础,进一步利用动态规划研究多阶段物流网络设计问题。同时研究了物流费用的规模经济问题,给出了仓储费用和运输费用的非线性计算公式,并成功应用到多阶段物流网络设计中。     

一种多目标运输问题的优化模型

文章建立了以总运费最小为第1化目标,以供应点和需求点之间的最大单程费用最小为第2标的多目标优化模型,并给出了优化模型非支配解集的求解方法,从而可以为决策者提供多种运输调度的优化方案;通过实际应用表明,该优化模型和求解方法具有很大的实用性和灵活性。     

遗传算法在城市污水处理厂污泥处理处置项目选址中的应用

针对我国大中城市污水处理厂污泥处理处置项目选址问题,在传统选址决策基础上,以处理处置成本最小为目标建立数学模型,进行了目标函数的求解分析.以西安市污水处理厂污泥处理处置项目选址为实例,采用污泥生产烧结砖的处理处置方案,运用遗传算法进行了选址优化,在传统决策初步确定15个备选厂址基础上,得到了建设1~5个污泥处理处置工程项目的优化方案,包括相应的选址、生产规模、运输费用、运输路径等,通过讨论与分析,提出了建设3个污泥处理处置工程项目的建议,为选址决策提供了科学依据.     

二级公路水泥混凝土路面碎石化改造的水稳层厚度计算

二级公路水泥混凝土路面碎石化改造工程中,路面结构设计和计算目前尚没有成熟的方法和规范。基于我国沥青路面设计方法,结合益阳市干线公路提质改造工程的实践,提出了将旧混凝土路面破碎后承载能力实测值作为设计参数来计算和确定水稳层厚度的方法。针对一般条件下的二级公路计算得到了不同累计标准轴载、不同碎石化层顶面回弹模量下的最小水稳层厚度。     

区域综合货运枢纽布局优化模型研究

区域综合货运枢纽布局优化是区域综合运输体系规划的重要内容之一。首先,基于区域货运系统运输费用最小,建立了区域综合货运枢纽布局优化模型。然后,提出了基于联合运输的区域货物综合运输网络构建方法,并在一般联合运输路径概念的基础上,提出了货物联合运输合理可行路径的三个约束条件,即合理的方式序列、合理的运距和合理的换装次数。其次,提出了基于超级网络和遗传算法的模型求解方法,并在枢纽之间增加了虚拟专用路径。最后,通过算例对模型及求解方法进行了验证。     

运输问题表上作业法的网络分析（Ⅱ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中用最小费用最大流的观点证明了表上作业法的正确性并以此为依据得到几种处理退化情形的方法     

应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.