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

模糊环境下联合补充问题研究

作　者: 包美玲
导　师: 李成严
学　校: 哈尔滨理工大学
专　业: 计算机软件与理论
关键词: 联合补充问题模糊环境模糊规划梯型模糊数遗传算法
分类号: F224;F274
类　型: 硕士论文
年　份: 2011年
下　载: 19次
引　用: 0次
阅　读: 论文下载

内容摘要

联合补充问题就是对来自同一个供应商或同一供应地的多种物品,进行联合补充订购,目的是减少年总订购次数,获得数量折扣,节约库存控制费用,降低物品成本的一种库存问题。当一组物品都是由同一个供应商(或供应地)供应,或当一组物品同时采用一种运输工具(汽车、轮船或飞机)运输,这时便面临着这些品种之间如何协调、合理安排订购,使费用极小化的问题。在以往的联合补充问题的模型研究中,研究者大都假设模型中所涉及的需求率、成本费用等主要因素为确定量。但在实际情况下,大量的因素为不确定因素,由此形成了联合补充问题的不确定环境,因此在研究时应将这些不确定环境考虑进去。首先,研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数值实例验证了本文所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析。其次,针对联合补充问题中主要准备成本为模糊量,资源约束条件模糊进行了研究,用三角模糊数表示模糊量,根据模糊期望定义及可能性理论,建立了问题的模糊期望值模型。采用遗传算法与模糊仿真技术组合求解和转化为清晰模型与C-RAND算法组合求解两种方法对模型求解,最后给出数值实例验证算法的有效性。最后,将本文研究的算法应用于库存管理系统中,理论与实际相结合验证了模糊性的联合补充问题模型的可行性。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-17
  1.1 课题来源  10
  1.2 课题研究背景及意义  10-12
    1.2.1 课题背景  10
    1.2.2 课题研究目的和意义  10-12
  1.3 国内外研究现状  12-15
    1.3.1 联合补充问题模型研究现状  12-13
    1.3.2 联合补充问题求解方法研究现状  13-15
  1.4 课题主要研究内容  15-16
  1.5 论文结构  16-17
第2章模糊需求的联合补充问题研究  17-27
  2.1 问题提出  17
  2.2 确定性联合补充问题模型  17-19
  2.3 模糊需求联合补充问题模型  19-20
  2.4 模糊需求联合补充问题模型求解  20-25
    2.4.1 模型分析  20-22
    2.4.2 模型求解算法  22-25
  2.5 算例分析  25-26
    2.5.1 计算实例  25-26
    2.5.2 计算结果比较  26
  2.6 本章小结  26-27
第3章模糊费用的联合补充问题研究  27-35
  3.1 问题提出  27
  3.2 模糊费用的联合补充问题模型  27-28
    3.2.1 符号定义与问题假设  27-28
    3.2.2 模糊费用联合补充问题模型  28
  3.3 模糊费用的联合补充问题模型求解  28-32
    3.3.1 相关知识引入  28-29
    3.3.2 遗传算法与模糊仿真技术组合求解  29-31
    3.3.3 转化为清晰模型与C-RAND 算法组合求解  31-32
  3.4 算例分析  32-34
  3.5 本章小结  34-35
第4章应用实例  35-48
  4.1 应用背景  35
  4.2 系统分析  35-39
    4.2.1 系统功能分析  35-36
    4.2.2 系统业务流程  36-37
    4.2.3 系统数据流图  37-39
  4.3 系统设计  39-42
    4.3.1 系统功能结构设计  39-40
    4.3.2 系统实体关系图设计  40
    4.3.3 系统数据库设计  40-42
  4.4 系统实现  42-47
    4.4.1 系统开发环境  42-43
    4.4.2 库存决策实例  43-47
  4.5 本章小结  47-48
结论  48-49
参考文献  49-53
攻读硕士学位期间所发表的学术论文  53-54
致谢  54

模糊环境下联合补充问题研究

内容摘要

全文目录

相似论文