网络优化中若干问题高效能算法研究及其在管理中的应用

发布时间：2017-05-19 04:10

  本文关键词：网络优化中若干问题高效能算法研究及其在管理中的应用，由笔耕文化传播整理发布。

【摘要】： 网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益;就是研究与(赋权)图有关的最优化问题。网络优化课题是有理论意义和实际意义的课题,国内外不少学者从事网络优化的研究,并且取得了很好的研究成果。为了更好地把这些研究成果应用于实际,一种可供选择的措施是建立相关的决策支持系统。为了给建立相关决策支持系统提供方便,本文从便于计算机求解的角度对网络优化中若干问题进行了深入探究,在建立数学模型的基础上得到了求解这些问题的高效能算法,并且在计算机上编程实现了所有这些算法。本文研究的主要问题包括:管理安排问题、供给总量限定需求区间约束型运输问题、最短工期项目计划问题、固定费用运输问题、有上下界网络最大流与最小截问题、有上下界网络最小费用流与最小费用最大流问题、具有容量限制和边界条件约束的运输问题、运输问题的多反而少悖论、固定费用运输问题的多反而少悖论、多级供应链优化问题。 本文从经典网络流理论及其应用、有上下界网络流理论及其应用、多级供应链优化这三个方面展开探究,组织如下。 首先,本文给出了经典网络流理论中网络最大流问题与网络最小费用最大流问题这两个基础性问题的便于计算机求解的问题描述、相关理论与数值算法,并举例说明了它们的应用,为进一步的应用与理论研究奠定基础。接着,本文探究了经典网络流理论在求解管理安排问题、供给总量限定需求区间约束型运输问题、最短工期项目计划问题、固定费用运输问题中的应用,在建立数学模型的基础上得到了求解这些问题的高效能数值算法。 然后,本文探究了有上下界网络流理论及其应用,拓广了经典网络流理论的有关结果;即探究了有上下界网络最大流与最小截问题、有上下界网络最小费用流与最小费用最大流问题,在建立数学模型的基础上得到了求解这两个问题的高效能数值算法,并把它们用于求解最短工期项目计划问题、具有容量限制和边界条件约束的运输问题、运输问题的多反而少悖论、固定费用运输问题的多反而少悖论,从而在建立数学模型的基础上得到求解这些问题的高效能数值算法。 最后,本文探究了多级供应链优化问题,在建立数学模型的基础上得到了求解该问题的基于生成树改进遗传算法。该基于生成树改进遗传算法可用于在多级物流系统中寻求最好的生产配送方案,比原有的基于生成树遗传算法有更强的搜索全局最优解的能力,并且保留了原有的基于生成树遗传算法的优点。本文还提供了求解多级供应链优化问题的基于生成树改进遗传算法的C语言源代码。该源代码是我们用Visual C++6.0调试通过的,经过严格测试无误,可供调用或参考。该源代码是采用结构化模块化技术设计的,易于阅读。 本文对网络优化中以上问题提出的求解方法,具有易于在计算机上编程实现、计算效率高等优点,因此具有实用价值,研究成果可以为建立相关的决策支持系统提供帮助,在管理中获得了很好的应用,并给出了江西省萍乡市排上养猪协会生猪农产品供应链管理实际应用案例,应用研究成果进行了“协会+农户”生猪饲料供应子网络最优运送方案计算设计有效研究,进行了“协会+农户”生猪销售最优配送方案计算设计有效研究,获得了很好的应用效果。
【关键词】：网络优化 最大流 最小截 最小费用流 最小费用最大流 管理安排 项目赶工 运输问题 供应链管理 遗传算法
【学位授予单位】：南昌大学
【学位级别】：博士
【学位授予年份】：2009
【分类号】：F224;C93
【目录】：

• 中文摘要3-5
• 英文摘要5-10
• 第一章 绪论10-15
• 1.1 研究背景和现状10-11
• 1.2 研究的问题、目的、意义及论文框架11-12
• 1.3 研究思路与方法12-13
• 1.4 创新点13-15
• 第二章 经典网络流理论基础及其进一步研究15-27
• 2.1 网络最大流问题及其进一步研究15-20
• 2.1.1 概念和依据15-17
• 2.1.2 数值算法17-18
• 2.1.3 应用举例18-20
• 2.2 网络最小费用最大流问题及其进一步研究20-27
• 2.2.1 概念与依据20-24
• 2.2.2 数值算法24-25
• 2.2.3 应用举例25-27
• 第三章 经典网络流理论研究及其在管理中的应用27-61
• 3.1 管理安排问题27-35
• 3.1.1 概念和依据27-30
• 3.1.2 启发式数值算法30-32
• 3.1.3 案例32-35
• 3.1.4 结论35
• 3.2 供给总量限定需求区间约束型运输问题35-46
• 3.2.1 问题及其数学模型35-37
• 3.2.2 数学模型的求解37-40
• 3.2.3 数值算法40-45
• 3.2.4 算例45-46
• 3.2.5 结论46
• 3.3 最短工期项目计划问题46-55
• 3.3.1 概念和依据47-50
• 3.3.2 启发式数值算法50-53
• 3.3.3 实例53-55
• 3.3.4 结论55
• 3.4 固定费用运输问题55-61
• 3.4.1 模型与算法55-59
• 3.4.2 应用举例59-60
• 3.4.3 结论60-61
• 第四章 有上下界网络流理论研究及其在管理中应用61-106
• 4.1 有上下界网络最大流与最小截问题61-73
• 4.1.1 概念和依据62-65
• 4.1.2 数值算法65-68
• 4.1.3 应用举例68-72
• 4.1.4 结论72-73
• 4.2 有上下界网络最大流与最小截在项目赶工中的应用73-84
• 4.2.1 概念与依据73-77
• 4.2.2 数值算法77-81
• 4.2.3 应用举例81-84
• 4.2.4 结论84
• 4.3 有上下界网络最小费用流与最小费用最大流问题84-92
• 4.3.1 理论与算法85-90
• 4.3.2 应用举例90-92
• 4.3.3 结论92
• 4.4 具有容量限制和边界条件约束的运输问题92-96
• 4.4.1 模型与算法92-95
• 4.4.2 应用举例95-96
• 4.4.3 结论96
• 4.5 运输问题的多反而少悖论96-100
• 4.5.1 模型与算法96-99
• 4.5.2 应用举例99-100
• 4.5.3 结论100
• 4.6 固定费用运输问题的多反而少悖论100-106
• 4.6.1 模型与算法100-104
• 4.6.2 应用举例104-105
• 4.6.3 结论105-106
• 第五章 多级供应链优化问题106-162
• 5.1 问题及其数学模型106-108
• 5.2 基于生成树改进遗传算法108-116
• 5.2.1 染色体的表示方法与可行性108-113
• 5.2.1.1 Prüfer数的可行性检验及其编码与解码109-113
• 5.2.2 遗传运算113-115
• 5.2.2.1 交叉113-114
• 5.2.2.2 变异114-115
• 5.2.2.3 评价和选择115
• 5.2.3 提出方法的总体程序115-116
• 5.3 基于生成树改进遗传算法的C语言实现方法116-117
• 5.4 数值例子117-119
• 5.5 结论119-120
• 5.6 附录—基于生成树改进遗传算法的C语言源代码120-162
• 第六章 应用案例—“协会+农户”生猪产业供应链网络饲料运送和生猪农产品销售运输最优方案计算及应用162-170
• 6.1 江西省萍乡市排上养猪协会的形成和任务162-164
• 6.2 “协会+农户”生猪饲料供应子网络最优运送方案计算设计164-166
• 6.3 “协会+农户”生猪销售最优配送方案计算设计166-168
• 6.4 饲料运送和生猪农产品销售运输最优方案的应用与意义168-170
• 第七章 结果与展望170-172
• 7.1 本文的主要研究成果170-171
• 7.2 有待进一步研究的问题171-172
• 参考文献172-178
• 博士研究生期间学习、科研情况178-179
• 致谢179

【参考文献】

中国期刊全文数据库 前10条

1 钟嵬,殷志文,娄娜;赶工问题的一个新的最优算法[J];复旦学报(自然科学版);2001年04期

2 宁宣熙;有向网络的最小流问题及其分枝定界解法[J];系统工程;1996年05期

3 宁宣熙;求解网络最小流的双向增流算法[J];系统工程;1997年01期

4 贾春玉,胡若飞,洪琦;带时间约束的运输问题简便解法[J];系统工程;2004年08期

5 吴薇薇;宁宣熙;;堵塞网络中最小饱和流的灵敏度分析[J];系统工程;2006年08期

6 张宪超 ,陈国良 ,万颖瑜;网络最大流问题研究进展[J];计算机研究与发展;2003年09期

7 谢凡荣,朱家翔;缺省指派问题及其求解算法[J];南昌大学学报(理科版);2005年02期

8 谢凡荣,邱根胜;统筹图中求有关参数的权关联矩阵算法[J];南昌航空工业学院学报(自然科学版);2002年01期

9 谢凡荣;变容量限制多阶段存储问题及其求解算法[J];南昌航空工业学院学报(自然科学版);2004年02期

10 宁宣熙;网络最大流的图单纯形解法[J];南京航空航天大学学报;1996年05期

  本文关键词：网络优化中若干问题高效能算法研究及其在管理中的应用，由笔耕文化传播整理发布。

，

本文编号：377732