文档介绍：摘要基于的惴ㄇ蠼庋≈肺侍源固定容量设备选址问题。其核心思想就是运用这种新的邻域搜索算法~算法,并且结合大规模算法和多点下降算法求得了质量更好的解。选址问题是运筹学研究的一个问题,同时在物流学中也是一个研究方向。在本文中,介绍了一个重要的仓库选址问题:单资源固定容量设备选址问题。问题是决定将这些带有容量限制的仓库选在何处,然后怎样使零售商指派到已使用的仓库,以确保总费用最少。由于仓库有一个容量限制,所以零售商并不总是指派到最近的仓库,而且最优的选择仓库的合适数量也增加了问题的难度。这个问题被称为固定容量设备选址问题。或者是固定容量中心选址问题。由于大多数选址问题都已证明是一难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索技术的迭代局域搜索惴ɡ唇饩鲎环状交换坝拧1疚奶岢隽恕执行槟饬闶凵痰母慕纷唇换动态规划算法,并结合了随机的呗郧蠼狻为了说明技术的有效性,本文又实现了拉格朗日松弛算法以及多点下降本文结合钢铁实际对宝刚原料场料场管理流程进行分析,并针对料场配置建立数学模型,在模型求解上,本文提出了基于的惴ǎ⑽A酥っ髌溆行性及优越性,同时也用多点下降算法进行了求解。所有的实验程序都是用镅员嘈矗⒃。实验结果表明基于的惴芙饩鲎试垂潭ㄈ萘可璞秆≈肺题,并且能解实际的选址模型问题。关键词:固定容量设备选址问题一难问题蠊婺A谟蛩阉骷际环状交换动态规划随机迭代局域搜索东北大学硕士学位论文
知识水坝为您整理
查些垄堂堕主芏堡堡查垒,琽,瓵簍甌出,..胻琣..猚甌.,.··琣一’
知识水坝为您整理
,琧东北大学硕士学位论文琋篶瑅一—
学位论文作者签名:刮支博学位论文版权使用授权书独创性声明期:。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟环裨蚴游2煌狻学位论文作者签名签字同期:签字同期日导师签名
⑻氐慵耙庖送中心等难≈肺侍猓慌渌统盗镜鞫扔肼废哐≡裎侍猓安钩湟淮娲⒁幌摹毕低澈侠本章首先介绍了设备选址问题的来源、研究目的、背景和意义。对设备选址问题的分类及研究现状进行了介绍,并指出了现有文献中存在的问题及进一步研究的方向。最后总结了本文的工作。选址问题是运筹学研究的一个问题,同时在物流学中也是一个研究方向。在第二次世界大战后,总结军需补给及后勤组织的经验和方法,诞生了物流学在近二十年中,这门年轻的综合应用学科有了相当快的发展,在一些发达国家,已获得可观的经济效益与管理效益。物流技术被誉为继改进工艺、提高劳动生产率之后的“企业第三个利润源泉”。物流学的内容大致说来包括物流装备布与物流管理砑两方面的研究。物流管理的中心问题是物流合理化,它包括很多种重要的论题,如物流中心挚猓化的动态批量问题等。在这些问题的讨论中,经常用到运筹学的模型和方法,如动态规划、整数规划、网络流技术等,著名学者瑆及等在此领域均作出了很好的结果。在本文中,研究一个重要的仓库选址问题:单资源固定容量设备选址问题。问题是决定将这些仓库选在何处,然后怎样使零售商指派到已使用的仓库,以确保总费用最少。由于仓库有一个容量限制,所以零售商并不总是指派到最近的仓库,最优的选择仓库的合适数量也增侍獾哪讯取U飧鑫侍獗怀莆5プ试垂潭ㄈ萘可备选址问题,或者是固定容量中心选址问题。这个问题作为一个框架被成功的用于解决固定容量车辆路径问题。物流学中一个最重要的方瑶就是为类似零售商、仓库或工厂等新设备进行选址,这些策略的决定是非常困难的,它关系到物料能否通过配送中心有效的流通。选址问题源于工厂、医院、商店等单位的建造、设置点位置选址等实东北大学硕士学位论文一!
⑻氐慵耙庖送中心等难≈肺侍猓慌渌统盗镜鞫扔肼废哐≡裎侍鈐‘补充一存储一消耗”系统合理本章首先介绍了设备选址问题的来源、研究目的、背景和意义。对设备选址问题的分类及研究现状进行了介绍,并指出了现有文献中存在的问题及进一步研究的方向。最后总结了本文的工作,选址问题是运筹学研究的一个问题,同时在物流学中也是一个研究方向。在第二次世界大战后,总结军需补给及后勤组织的经验和方法,诞生,物流学在近二十年中,这门年轻