基于遗传算法的库存控制与运输决策联合优化问题研究

基于遗传算法的库存控制与运输决策联合优化问题研究

论文摘要

库存控制和运输决策是物流管理中的两个中心环节,分别在现代物流中起着非常重要的作用。库存控制是企业降低运营成本的主要手段之一,维护着企业的日常生产运作;运输决策则关系到产销两点之间连接是否顺畅以及客户服务水平的提高。在传统的理论研究中这两个问题的分别研究都已经取得很多成果。但是,在现代国际市场竞争激烈,供应链管理思想得到了迅猛发展和广泛的应用背景下,现代物流管理逐渐认识到物流系统中各环节协调的重要性。理论研究也需要站在新的高度去审视和理解库存控制与运输决策在整个系统中的协调运作,使这两个存在“效益背反”效应的部分相互协调达到系统整体性能的提高。这也就是本文研究的出发点:将物流系统中最重要的两个部分,即库存控制和运输决策融合到一起,去寻求联合问题的最优解决方案。目前,将库存控制与运输决策合成为一个大问题做整体研究,虽然理论界已经开始研究,但如何用数学语言刻画问题的特征仍是一个需要进一步研究的问题,而如何使理论研究成果更易于应用到实际的物流管理中也无疑是更有意义更有必要去深入讨论的问题,鉴于此,运用系统分析法,本文重点讨论了在随机需求条件下基于遗传算法的库存控制与运输决策联合优化问题的数学模型和结论特点。首先,本文从宏观上总结了不同学者对问题的不同描述,并突出了问题的重点和分类,介绍了研究库存控制与运输决策联合优化问题的理论和实践意义,对国内国外的研究现状做了分类总结,同时指出了已有研究中存在的不足和一些潜在的研究领域,这些都有利于此类问题的进一步深入研究和扩展。其次,在通过仔细认真地分析后建立了随机需求条件下(s,Q)库存要求的库存控制和运输决策联合优化模型,并对模型进行了必要的数学改进。接着,本文采用了遗传算法对所建模型进行求解。为了有效遏制群体的早熟现象,我们还特意引入了掺杂算子,丰富了种群个体的多样性,使早熟概率大大降低。最后,我们通过仿真实验用vc++编写了库存控制与运输决策联合优化问题的数学模型的计算机程序实现模块,构造了仿真实例并用实例优化进行验证。仿真结果表明了供应商整合仓储配送策略下的成本要比分开优化仓储配送情况下的成本少。在最后的结果分析中还就不同实验参数对实验结果的影响进行了对比研究,得出了泊松参数λ、单次订货费用As、单位库存持有费用h以及最大迭代次数N对结果的影响。

论文目录

  • 目录
  • TABLE of CONTENTS
  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 课题背景和研究意义
  • 1.2 库存控制与运输决策的联合优化问题研究现状
  • 1.2.1 国外研究现状
  • 1.2.2 国内研究现状
  • 1.3 论文主要工作和章节安排
  • 第二章 库存控制与运输决策的联合优化问题分析
  • 2.1 库存控制与运输决策的联合优化问题分析
  • 2.1.1 问题描述
  • 2.1.2 问题特性
  • 2.2 遗传算法
  • 2.2.1 遗传算法的介绍
  • 2.2.2 遗传算法的构成
  • 2.2.3 遗传算法的应用情况
  • 第三章 库存控制与运输决策的联合优化问题数学模型
  • 3.1 问题相关约定和变量说明
  • 3.2 数学模型
  • 3.2.1 模型组成因子分析
  • 3.2.2 模型分析
  • 第四章 库存控制与运输决策的联合优化问题的GA设计
  • 4.1 编码方案
  • 4.2 适应度函数
  • 4.3 遗传操作
  • 4.3.1 掺杂算子
  • 4.3.2 选择操作
  • 4.3.3 交叉操作
  • 4.3.4 变异操作
  • 4.3.5 算法终止条件
  • 4.4 解决方案生成
  • 第五章 库存控制与运输决策的联合优化仿真实验
  • 5.1 案例基本信息
  • 5.2 基础数据准备
  • 5.3 仿真过程
  • 5.3.1 程序界面及功能简介
  • 5.3.2 程序流程图及模块结构
  • 5.4 实验结果及其分析
  • 5.4.1 试验结果
  • 5.4.2 结果分析
  • 5.5 优化实例
  • 5.5.1 实例背景
  • 5.5.2 基础数据准备
  • 5.5.3 实例结果分析
  • 第六章 结论与展望
  • 6.1 全文总结
  • 6.2 未来研究方向
  • 附录一
  • 附录二
  • 附录三
  • 附录四
  • 附录五
  • 参考文献
  • 致谢
  • 攻读硕士学位期间发表论文
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  

    基于遗传算法的库存控制与运输决策联合优化问题研究
    下载Doc文档

    猜你喜欢