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

来源 :东北大学 | 被引量 : 0次 | 上传用户:xnf0769
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选址问题是运筹学研究的一个问题,同时在物流学中也是一个研究方向。在本文中,介绍了一个重要的仓库选址问题:单资源固定容量设备选址问题。问题是决定将这些带有容量限制的仓库选在何处,然后怎样使零售商指派到已使用的仓库,以确保总费用最少。由于仓库有一个容量限制,所以零售商并不总是指派到最近的仓库,而且最优的选择仓库的合适数量也增加了问题的难度。这个问题被称为固定容量设备选址问题(CFLP),或者是固定容量中心选址问题(CCLP)。 由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。其核心思想就是运用这种新的邻域搜索算法—环状交换(cyclictransfer)来寻优。本文提出了一种带有虚拟零售商的改进环状交换动态规划算法,并结合了随机kick的ILS策略求解。 为了说明VLSN技术的有效性,本文又实现了拉格朗日松弛算法以及多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。 本文结合钢铁实际对宝刚原料场料场管理流程进行分析,并针对料场配置建立数学模型,在模型求解上,本文提出了基于VLSN的ILS算法,并为了证明其有效性及优越性,同时也用多点下降算法进行了求解。 所有的实验程序都是用C语言编写,并在Pentium4主频2.4GHZ的计算机上进行实验仿真。实验结果表明基于VLSN的ILS算法能解决资源固定容量设备选址问题,并且能解实际的选址模型问题。
其他文献
传统的基于T-S模型的自适应模糊控制器采用分段线性逼近的思想,每条规则的输出是输入变量的线性组合函数,需要在线调节的后件参数较多,仿真速度很慢,实现较困难。本文提出一
毛细管电泳芯片技术又被称为生物芯片实验室(lab-on-Chip),简称为LOC,其结构的重要组成部分是芯片检测系统。本课题以研究设计毛细管电泳芯片检测仪为方向,以提高仪器的信号检测
  本文在国内外研究的基础上,结合国内城市快速路的特点,在分析主、辅路交通流运行特性与相互影响的基础上,通过建立BP网络模型,探求主、辅路间的影响规律,并根据国内外关于道路
工业控制系统(ICS, Industrial Control System)的安全性和重要性直接影响到国家战略安全实施。但在追求ICS系统高可用性和业务连续性的过程中,为兼顾工业应用的场景和执行效率,
以TCP/IP协议为基础的Internet自从20世纪90年代以来,其网络规模、用户数量及业务量都呈现爆炸式的增长,新型网络应用也不断涌现,网络的参数(如激活的连接数、回路往返时间)
近年来,随着中国航海领域事业的不断发展,对舰船航行过程中的安全性舒适性的要求日趋迫切。减摇鳍及减摇水舱是目前船舶用来减小航行时受海风、海浪影响产生的横摇运动的有效
倒立摆是一个集不稳定、非线性、多变量为一体的控制系统。其种类繁多,样式多变。不同的分类标准将其划分为不同的种类,但其固有的内在性质存在于所有的倒立摆系统。倒立摆的
本文针对X-Cell小型无人直升机的数学模型进行了物理参数的仿真辨识研究,并验证了该模型的正确性,而且对实际辨识与建模工作具有指导意义.首先,在小型无人直升机的悬停工作点
针对某600MW 单元机组的实际闭环运行数据,进行数据重构、采样率转换、数据平滑等处理。然后将该单元机组协调系统合理简化为一个双输入双输出的多变量对象模型。接着将该模型分解为子模型再进一步分解为子子模型,使用一种基于增广递推最小二乘的辨识算法和赤池信息准则(AIC)估计出各模型的结构和参数,得到协调系统在各个平衡工况点的一组线性数学模型。最后使用相对非线性测度的方法,针对这些线性模型进行非线性度分
随着经济的全球化和计算机技术的迅速发展,以信息化带动工业化,加强以信息技术为核心的企业综合自动化技术的实施应用成为企业提高综合竞争力的有效途径。ERP作为关键技术之一,