基于遗传算法的仓储货位优化研究-计算机软件与理论专业论文.docxVIP

西安建筑科技大 西安建筑科技大 学硕士学位论文 和一种拣货方法或上架方法相结合，提 高仓储效率。在拣货或放货之前，为了提 高工作效率，我们同时也要保障仓库的货品合理摆放，基于这一 点，货位优化这 个概念便被提了出来。货位优化 [4J (Slotting Optimization) 其本质是对仓库中的货品 重新进行分配，按照货品和仓库的实际使用情况，将货品重新分类，按规则进行 合理的存放，这样在操作时就可以提高仓库的 空间利用率以及拣货和放货的效率， 达到降低仓库操作成本的目的。 1.2.2 研究的意义 仓储管理系统不能没有货 位优化功能，对仓储货位进行优化，不管是对开发 供应链软件的企业还是从事供应链的仓储行业，都有重要的意义。 作为一个仓储管理者，如何才能对货品进行 合理的管理，只是他们关注的一 部分，对于现代化仓库，他们更为关注的是工作效率。货位优化系统就是从这两 点上综合考虑的，在达到对仓库货品 有效管理的同时也提 高了仓库的工作效率。 通过使用货位优化系统，仓库 管理人员可以减少货品搬运的戚本，降低货品在搬 运过程中的损耗，其最终目的是实现缩短出入库移动的距离以及减少作业时间， 甚至达到充分利用储存空间的目的，这些不但是货位优化的重点，也是物流配送 中心工作的重点。仓储货位优化有助于从 事物流业务的企业 在 日趋激烈的物流市 场竞争中站稳脚跟，并最终蓬勃发展。因此可以说货位优化是提高仓库生产力的 关键之所在。 对于软件企业，虽然国内目前己经出现很多仓储管理软件，但绝大多数软件 却没有实现货位优化功能。因而，作为研发供应链软件的企业，如果能自行研发 一套货位优化软件，结合仓储管理软件来使用，这将有助于提升该企业在同行业 之间的竞争力 。 1.3 国内外研究的现状 在今天竞争越来越激烈、市场需求不断变化的形势下，现代物流则强调供应 链的综合优势，使得现在的制造业、流通业对传统的配送、仓储等提出了战略调 整、结构改良等 一系列适应性要求。传统的仓储业 应充分认识到这种需要，分析 自身的优势和劣势，做出战略调整，进一步提高自身的运作效率和服务能力，以 配合生产和配送的需要，尽快跻身于现代物流业，这样才能在市场竞争中立于不 败之地。仓储管理系统 (WMS) 是仓储管理信息化的具体形式，根据我国现有 国 情，目前存在多种不同层次的软件，不 同的企业使用不同的仓储管理系统。国内 知名企业主要使用国外基本成熟的主流品牌，诸如 Info 的 WMS9 等，这些产品适 合于国内以及国际上的一些大公司使用，而绝大多数企业主要应用 国内开发的 WMS ? PAGE PAGE 10 产品，这些产品可能还不是很成熟，和国外存在一定的差距，还要不断的进行完 善，诸如上海科箭软件科技有限公司自主研发的 WMS 等问。 传统的仓储业要实现向现代物流的转变， 首先需要考虑的就是节省时间和空 间，只有节省了时间和空间，才能提 高企业的整体效益和效率。对 于 WMS 来讲， 如果想要节省时间和空间， 主要考虑的就是如何对仓库的货位进行优化，确定每 一种货品的存储 方式，对当前储存方式的空间进行合理的分配 ，提高空间利用率 ， 将成本节约最大化。货位优化是 一个多目标优化问题，可以采 用多目标决策来解 决。目前，国内对货位优化的研究大部分是从货品的周转率和重量 上来考虑的， 容易陷入局部优化，全局优化的效果不好。因此，对于货位优化这个问题我们需 要提出新的算法， 尽可能地做到全局优化 [4]。 1.4 论文研究的内容 传统仓储向现代仓储转变，其主要部分就是对仓储货位优化，仓储货位的优 化主要体现在时间和空间上， 同时还要考虑其约束条件，下面是货位优化要考虑 的一些方面: (1) 从时间上考虑，如何才能节省时间，使得操作时间最短〈拣货和放货 等〉。 (2) 从空间上考虑，如何才能节省 空间，使得仓库能存放尽可能多的货品。 (3) 从仓库货架的承受力上考虑，如何在满足空间和时间的情况下，同样 要使货架受力均匀，不出现货架不能承受的现象。 (4) 从货品类别上考虑，如何才能保证货品合理摆放，使得仓库的 布局比 较合理 。 基于上面这 4 点分析，不难发现，如果单方 面考虑满足-个条件做到局部最 优很容易办到，但要综合考虑上面的 4 种情况，实现全局最优，却不是 一件容易 的事情。货位优化可以给出一个合理的解决方案，让仓库能尽可能的省时间、省 空间，同样又要保证货架受力均匀、货品合理摆放，这些正是我们要研究的内容。 因而论文主要研究以下几个方面的内容: (1) 分析上海科箭软件科技有限公司的 WMS 并借鉴国内外对货位优化方 面的研究成果，确定货位优化要实现的目标以及实现目标所应具有的 约束条件。 (2) 根据