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

基于VLSN的ILS算法求解选址问题

专 业: 系统工程
关键词: 选址问题 固定容量设备 邻域搜索 环状交换 动态规划 运筹学
分类号: F25
形 态: 共 84 页 约 55,020 个字 约 2.632 M内容
阅 读: 全文阅读说明

内容摘要


选址问题是运筹学研究的一个问题,同时在物流学中也是一个研究方向。

在本文中,介绍了一个重要的仓库选址问题:

单资源固定容量设备选址问题。

问题是决定将这些带有容量限制的仓库选在何处,然后怎样使零售商指派到已使用的仓库,以确保总费用最少。

由于仓库有一个容量限制,所以零售商并不总是指派到最近的仓库,而且最优的选择仓库的合适数量也增加了问题的难度。

这个问题被称为固定容量设备选址问题CFLP,或者是固定容量中心选址问题CCLP。

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。

本文就是基于大规模邻域搜索VLSN技术的迭代局域搜索ILS算法来解决资源固定容量设备选址问题CFLP。

其核心思想就是运用这种新的邻域搜索算法—环状交换cyclictransfer来寻优。

本文提出了一种带有虚拟零售商的改进环状交换动态规划算法,并结合了随机kick的ILS策略求解。

为了说明VLSN技术的有效性,本文又实现了拉格朗日松弛算法以及多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。

本文结合钢铁实际对宝刚原料场料场管理流程进行分析,并针对料场配置建立数学模型,在模型求解上,本文提出了基于VLSN的ILS算法,并为了证明其有效性及优越性,同时也用多点下降算法进行了求解。

所有的实验程序都是用C语言编写,并在Pentium4主频2.4GHZ的计算机上进行实验仿真。

实验结果表明基于VLSN的ILS算法能解决资源固定容量设备选址问题,并且能解实际的选址模型问题..……

全文目录


文摘
英文文摘
第一章 绪论
1.1问题的研究目的及意义
1.1.1问题的来源及研究目的
1.1.2问题的背景、特点及意义
1.2本文问题研究特点
1.2.1一般设备选址问题的研究特点
1.2.2一般设备选址问题的研究现状
1.3本文的技术研究路线及主要工作
1.3.1研究的技术路线
1.3.2本文的主要工作
第二章 基于VLSN的智能ILS优化方法求解一般设备选址问题
2.1引言
2.2一般设备选址问题模型介绍
2.3大规模邻域技术介绍
2.3.1局域搜索算法介绍
2.3.2邻域结构
2.4求解一般设备选址问题的VLSN搜索算法介绍
2.4.1环状交换的基本理论
2.4.2交换邻域的近似搜索方法
2.5对动态规划算法进行改进
2.6迭代局域搜索算法简介
2.6.1迭代局域搜索算法ILS的基本概况
2.6.2迭代局域搜索算法ILS简介
2.7基于随机kick的ILS算法与动态规划算法相结合
2.7.1参数与准则
2.7.2算法步骤
2.8 VLSN算法的改进策略
2.8.1获得初始可行解的几种不同启发式算法
2.8.2 kick策略的改进算法
2.8.3环交换邻域搜索的几种策略
2.8.4实验及算法性能比较
第三章 解决一般设备选址问题的其他方法
3.1用多点下降算法解决一般设备选址问题
3.2 VLSN技术与多点下降算法结合解决一般设备选址问题
3.3用拉格朗日松弛算法解决一般设备选址问题
3.3.1拉格朗日松弛算法的提出
3.3.2拉格朗日松弛的基本方法
3.3.3对该问题运用拉格朗日松弛算法求解
3.3.4算法流程
3.3.5实验数据及算法比较结果
3.3.6结论
第四章 宝钢原料场料场业务流程分析
4.1业务流程重组的概念
4.1.1业务流程重组的定义
4.1.2业务流程重组的特征
4.2一般业务流程重组的理论方法
4.2.1 BPR的一般方法
4.2.2 BPR的应用技术方法
4.3业务流程重组的基本功能模型
4.4宝钢现行料场管理模式分析
4.4.1宝钢的原料管理分类
4.4.2宝钢的原燃料特点
4.4.3宝钢的原料管理内容
4.4.4宝钢的集中统一的原料管理特点
4.4.5宝钢现形料场管理业务流程分析
4.4.6对宝钢原料场料场业务流程的改进
第五章 宝钢原料场料场配置问题
5.1宝钢原料场概况及工艺流程
5.2宝钢原料场的料场配置管理
5.2.1料场配置的作用
5.2.2料场合理配置的基础管理
5.2.3料场配置计划遵循原则
5.3问题描述
5.4宝钢的原料场配置数学模型
5.4.1模型描述
5.4.2参数与决策变量
5.4.3模型建立
5.4.4基于VLSN的ILS算法和多点下降算法求解该模型
5.5结论
参考文献

相似论文

  1. 商贸配送中心布局优化及其对节能减排的影响研究,73 页,F252
  2. 基于人机工程学的电子标签分拣线设计研究,83 页,F253.4
  3. 基于扇形扫描的大规模VRP优化算法研究,85 页,F253.4
  4. 制造商循环取货车辆路径与节省成本分配研究,68 页,F253.4 TP301.6
  5. 可直接再利用逆向物流中心选址模型及算法研究,53 页,F253
  6. 基于圈层结构理论的物流园区货运量增长模式及预测研究,74 页,F253.9
  7. 多功能物流中心任务协调优化问题研究,70 页,F253.9
  8. 基于GIS的快递网络系统研究,77 页,F253.9 F618.1
  9. 基于DEA的区域物流供求关系研究,64 页,F253.9 F224.7
  10. 基于物流中心的物流成本指标优化体系,83页,F253.7
  11. 仓库智能管理系统研究,89页,F270.7 TP399 U168.1
  12. 基于知识管理的企业核心竞争力研究,88页,F270.7
  13. 企业R&D投入政策分析与综合评价研究,101页,F275.5
  14. 基于Web Services的供应链企业信息共享的若干问题研究,79页,F270.7
  15. 基于Petri网的第三方物流企业业务流程优化方法研究,59页,F253.9 TP393.11
  16. 供应链管理中的信息系统应用研究,61页,F252
  17. 基于遗传算法的商务模式演化研究,83页,F270 TP301.6
  18. 房地产顾客满意度的研究,68页,F293.3
  19. 复杂约束车辆调度模型与算法研究,107页,F253.9 TP301.6 N945
  20. 业务流程重组的理论、方法与应用研究,58页,F271
中图分类: > F25 > 经济 > 经济计划与管理 > 物资经济

© 2012 book.hzu.edu.cn