需求与供应变化运输问题最小总费用上界的智能优化算法

发布时间：2017-06-21 05:04

  本文关键词：需求与供应变化运输问题最小总费用上界的智能优化算法，由笔耕文化传播整理发布。

【摘要】：从多源点到多目的地的最小总费用运输问题研究在实际生活中扮演着重要的角色,求解需求与供应固定时的最小总费用问题是运输问题研究的主要对象。自运输问题提出后的相当一段时间里,研究人员对求解需求与供应固定时的最小总费用问题给了相当大的关注。然而由于某些原因,一段时间内每个产品的供应与需求数量可能有所不同,这种变化也会使最小总运输费用在一定范围内变化。为了做出合适的决策,有关各方可能对这种因供应与需求在一定范围内变化引起最小总运输费用也发生变化的情况更感兴趣。然而,即使是供应与需求量在一定的范围内变化,但需求与供应量的可能选择还是会随着供应商与需求商的增多而呈现出急剧式的增加。虽然学者Liu(2003)建立了需求与供应变化运输问题(Transportation Problem with Varying Demand and Supply,TPVDS)最小总费用界限的数学模型,还给出了求解该模型的方法,但求TPVDS最小总费用上界却是一个NP困难问题。后来Juman和Hoque(2014)证明了Liu(2003)的方法并不能找到TPVDS最小总费用的准确上界,并开发出求解该问题的启发式算法。然而,我们在求某些稍大规模TPVDS最小总费用上界时发现,该启发式算法也找不到准确上界。这里,我们在Liu(2003)、Juman和Hoque(2014)的研究基础上,提出了一种智能优化算法TPVDS-A,并证明了如果供应商的供应下界之和不小于需求商需求上界之和,则算法TPVDS-A可以在一个多项式时间内找到TPVDS最小总费用的准确上界。
【关键词】：运输问题 需求与供应变化运输问题 最小总费用上界 智能优化算法
【学位授予单位】：南昌大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221.1
【目录】：

• 摘要3-4
• Abstract4-7
• 第一章 绪论7-12
• 1.1 研究背景与发展现状7-9
• 1.2 选题意义9-10
• 1.3 研究的问题及论文结构10-12
• 1.3.1 研究的问题10
• 1.3.2 论文结构10-12
• 第二章 需求与供应变化运输问题最小总费用界限的模型12-17
• 2.1 预备知识12
• 2.2 运输问题的数学模型12-13
• 2.3 需求与供应变化运输问题（TPVDS）的数学模型13-17
• 第三章 TPVDS最小总费用上界的TPVDS-A算法17-50
• 3.1 TPVDS-A算法17-22
• 3.1.1 TPVDS-A算法设计步骤21-22
• 3.2 PH-GA算法22-50
• 3.2.1 PH-GA算法设计步骤23-29
• 3.2.2 PH-GA算法流程图29-50
• 第四章 TPVDS-A算法求TPVDS最小总费用上界的应用50-63
• 4.1 应用举例 150-52
• 4.2 应用举例 252-54
• 4.3 应用举例 354-55
• 4.4 应用举例 455-56
• 4.5 应用举例 556-57
• 4.6 应用举例 657-60
• 4.7 结论60-63
• 第五章 结果与展望63-64
• 5.1 本文主要的成果和特色63
• 5.2 有待进一步研究的问题63-64
• 致谢64-65
• 参考文献65-68

【参考文献】

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

1 谢凡荣;运输网络中求最小费用最大流的一个算法[J];运筹与管理;2000年04期

  本文关键词：需求与供应变化运输问题最小总费用上界的智能优化算法，，由笔耕文化传播整理发布。

本文编号：467686