学位论文 > 优秀研究生学位论文题录展示

两阶段模糊选址与分配问题的研究

作　者: 申思远
导　师: 刘彦奎
学　校: 河北大学
专　业: 运筹学与控制论
关键词: 选址与分配问题模糊变量两阶段模糊规划逼近方法粒子群算法
分类号: F272
类　型: 硕士论文
年　份: 2010年
下　载: 85次
引　用: 0次
阅　读: 论文下载

内容摘要

选址与分配问题是研究如何对工厂选址及对顾客如何分配产品的问题.在实际的选址与分配问题中,输入参数往往带有模糊性,因此我们就要采用一种处理模糊性的理论工具来研究选址与分配问题.正是基于以上思想,本文采用可信性理论作为理论基础来研究选址与分配问题.首先,本文建立了两类两阶段模糊选址与分配模型—期望值选址与分配模型和最小风险选址与分配模型,并研究了模型第二阶段问题的一些性质.考虑到顾客需求是带有无限支撑的模糊变量,本文采用逼近方法将其转化为一个取有限值的离散模糊变量,并给出了基于逼近方法的计算期望补偿函数和可信性补偿函数的具体方法.最后,为了求解这两类模型,我们设计了结合逼近方法和粒子群算法的混合智能算法,并给出数值例子来验证算法的有效性.另外,本文还研究了简单整数补偿模糊规划的一些分析性质.本文的主要工作可以概括为以下四个方面：(i)建立了两类两阶段模糊选址与分配模型—期望值选址与分配模型和最小风险选址与分配模型,并研究了模型第二阶段问题的一些性质.(ii)基于逼近方法,给出了计算期望补偿函数和可信性补偿函数的具体方法,并讨论了转化后近似问题的目标函数与原问题目标函数的收敛性.(iii)设计了混合智能算法来求解两个近似的选址与分配模型,并给出数值例子来证明算法的有效性.(iv)研究了简单整补偿模糊规划的一些分析性质.

全文目录

摘要  5-6
Abstract  6-8
第1章绪论  8-11
  1.1 问题的提出及研究现状  8-9
  1.2 本文的主要内容  9-11
第2章预备知识  11-15
  2.1 基本概念  11-13
  2.2 两阶段模糊规划  13-15
第3章简单整数补偿模糊规划的基本性质  15-20
  3.1 基本概念  15
  3.2 简单整数补偿模糊规划  15-16
  3.3 简单整数补偿模糊规划向量分解形式  16-17
  3.4 期望值短缺与剩余函数的性质  17-20
第4章期望值选址与分配模型  20-37
  4.1 模型的建立和分析  20-27
  4.2 期望补偿函数的逼近方法与收敛性  27-32
  4.3 粒子群算法和数值例子  32-37
第5章最小风险选址与分配模型  37-45
  5.1 模型的建立和分析  37-38
  5.2 可信性补偿函数的计算方法  38-41
  5.3 粒子群算法和数值例子  41-45
第6章结论  45-46
  6.1 本文的主要工作及创新点  45
  6.2 对今后工作的展望  45-46
参考文献  46-49
致谢  49-50
攻读学位期间取得的科研成果  50

两阶段模糊选址与分配问题的研究

内容摘要

全文目录

相似论文