动化仓储系统不规则货位优化问题研究
自动化立体仓库的优化调度研究
自动化立体仓库的优化调度研究为提高自动化立体仓库的运行效率，通过归纳总结调度原则，建立简易专家系统的货位管理知识库及相应的推理机制，得出货位分配方案。
在此基础上，利用遗传算法对堆垛机存取路径进行优化，建立优化模型。
通过Matlab仿真，得出上述方法在优化调度中的可行性。
标签：自动化立体仓库；优化；调度；遗传算法1 引言自动化立体仓库的货位分配及作业调度的优化问题一直是业界研究关注的重点，所采用的方法包括时态逻辑、模拟退火、遗传算法、神经网络、Petri网等[1-3]。
其中，遗传算法在自动化立体仓库调度优化问题上已有多项研究。
本文结合调度专家的知识经验，依据推理策略建立货位管理专家系统，在此基础上采用遗传算法对自动化立体仓库的调度问题进行建模仿真，验证了该方法的可行性和有效性。
2 立体仓库模型自动化立体仓库的出入库调度任务主要包括两个方面：一是作业调度原则，二是货位管理原则[4]。
一般作业调度原则有：先到先服务原则、优先权原则、处理时间最短原则、处理时间最长原则、随机原则、联合出入库原则、中断抢先原则。
一般货位管理原则有：分巷道存放原则、就近原则、货架受力均匀原则、先入先出原则、货位分区原则。
3 货位管理的专家系统模型3.1 专家系统基本结构专家系统一般由6部分组成：人机接口、知识库、推理机、综合数据库、方法库和解释系统，其中知识库和推理机是专家系统的两个重要组成部分。
3.2 货位管理知识库的建立3.3 推理机制的选择推理系统负责整个专家系统的运行，本文采用正向推理机制。
4 组合优化的作业调度问题描述在得到优化后的货位分配前提下，建立寻求运输效率最高或运输费用最低的目标函数是解决优化掉问题的关键。
本文针对减少堆垛机的空载运行时间，得出对货物的存取顺序进行排列，从而达到作业调度最优。
5 堆垛机作业优化调度的遗传算法设计5.1 编码本文采用顺序表示的遗传基因编码方法。
例如：顺序表为C=（1 2 3 4 5 6 7 8），运送路线为：1-3-5-7-2-8-4-6，则编码为：L=（1 2 3 4 1 3 1 1）。
物流仓储论文：物流企业仓储货位优化设计研究.doc
物流仓储论文：物流企业仓储货位优化设计研究【摘要】本文通过对物流货位优化问题进行研究分析,综合几种货位储存策略的现状,对其当前存在的弊端进行优化研究,提升仓储管理的科学性及有作效,在获得更多利润的同时,通过降低自己的作业成本来缩减开支。
【关键词】货位;优化;存储策略从长远考察,企业竞争优势来源于比竞争对手以更低的成本、更快的速度去发展自身的能力。
在这个思想的指导下,企业通过提高自己的信誉、改善自己的工作方法提高工作效率,吸引更多的客户,赢得更多的商业活动,实现最大利润。
为了实现更大的利润,企业除了在改善自身的经营方法,吸引更多的进驻客户,实现最大的吞吐量,获得更多的利润之外,也可以通过降低自己的作业成本来缩减开支,这就涉及到货位的优化问题。
1 现有的几种存储策略及其特点一般货位的存储策略大致有定位储放、随机储放、分类储放、分类随机储放等几种,它们分别有如下特点:(1)定位储放。
每一储存货品都有固定储位,货品不能互用储位,因此要求规划每一项货品的储位容量不得小于其可能的最大在库量。
这样容易管理,所需的总搬运时间较少,但却需较多的储存空间。
所以此策略较适用于以下两情况: 一是厂房空间大,二是多种少量商品的储放。
(2)随机储放。
每一个货品被指派储存的位置都是经由随机的过程所产生的,而且可经常改变,也就是说,任何物品可以被存放在任何可利用的位置。
这种储放方式使得货品的出入库管理及盘点工作的进行困难度较高。
周转率高的货品可能被储放在离出入口较远的位置,增加了出入库的搬运距离。
(3)分类储放。
所有的储存货品按照一定特性加以分类,每一类货品都有固定存放的位置,而同属一类的不同货品又按一定的法则来分配货位。
也有与定位储放同样的缺点。
(4)分类随机储放。
每一类货品有固定存放位置,但在各类的储区内,每个货位的分配是随机的。
分类随机储放使货品出入库管理及盘点工作的难度较高。
2 当前弊端及解决策略分析现存的几种存储策略,发现有如下不足之处:其一,货位相对比较固定,刚性比较大。
仓储行业中的仓库货位管理与货物存储优化研究
仓储行业中的仓库货位管理与货物存储优化研究随着电子商务的快速发展和物流需求的增加，仓储行业成为了现代物流系统中的重要环节。
而仓库货位管理与货物存储优化对于提高仓库运作效率和减少成本具有至关重要的作用。
本文将针对仓储行业中的仓库货位管理与货物存储优化进行研究，并提出相应的解决方案。
一、仓库货位管理的重要性仓库货位管理是指对仓库中的货位进行科学规划和合理配置，以确保货物的安全存储和高效取用。
一个良好的仓库货位管理系统可以确保仓库的吞吐能力和工作效率，并能提高作业员的工作效率和减少错误发生的可能性。
在仓库货位管理中，首先需要进行货位规划。
根据货物的特性和仓库的布局，确定合理的货位大小和数量。
其次，还需要建立货位管理系统，通过仓库管理软件对货位进行编码和标识，以便快速准确地找到所需货物。
此外，仓库货位管理还需要建立良好的货物分类和标识体系，以便快速区分和识别货物。
二、货物存储优化的方法与技术货物存储优化是指通过合理的货物存储策略和科学的存储技术，使得货物的存储和取用更加高效和方便。
以下是几种常见的货物存储优化方法与技术：1. ABC分类法：将仓库中的货物按照重要程度和销售频率进行分类，然后根据不同的分类制定不同的存储策略。
通常将A类货物放置在离拣货区较近的位置，以便快速取用；而将C类货物放置在远离拣货区的位置，以节约空间和成本。
2. 批次分配存储法：对于具有批次属性的货物，可以采用批次分配存储策略，即相同批次的货物放置在相邻或相同的货位上，以便保持批次顺序，并方便进行追踪和管理。
3. 入库先出库（FIFO）原则：按照FIFO原则存储货物，即先入库的货物先出库。
这种存储方式可以确保货物的新鲜度和保质期，并减少货物的滞留时间。
4. 动态存储技术：利用自动化设备和技术，如无人仓库、堆垛机、自动导引车等，对货物进行动态存储和自动化管理。
这种技术可以提高仓库的货位利用率和作业效率，并减少人力成本。
三、仓库货位管理与货物存储优化的挑战与对策虽然仓库货位管理和货物存储优化可以提高仓库的运作效率和节约成本，但也面临一些挑战和困难。
自动化立体仓库优化调度研究
自动化立体仓库优化调度研究一、综述随着科技的高速发展和全球市场竞争的加剧，物流行业在国民经济中的地位日益凸显。
自动化立体仓库（ASRS）作为现代物流系统的重要组成部分，通过采用先进的自动化设备和技术，实现了仓库的高效运作，降低成本并提高客户满意度。
随着需求的日益增长，如何进一步提高自动化立体仓库的调度效率，成为了亟待解决的问题。
本文将对自动化立体仓库的优化调度进行深入研究，探讨不同调度算法和策略在实际应用中的表现，为仓储行业的发展提供有益的参考。
现有调度算法研究：介绍目前常用的自动化立体仓库调度算法，如遗传算法、蚁群算法、模拟退火算法等；案例分析：结合具体企业或项目的实际情况，分析各种调度算法在实际中的应用效果；优化调度策略研究：提出改进自动化立体仓库调度的策略，如动态路径规划、负载均衡、智能推荐等；1. 自动化立体仓库的重要性随着现代工业的飞速发展，物料搬运领域正面临着前所未有的挑战和机遇。
在此背景下，自动化立体仓库应运而生，逐渐成为了物料搬运领域的研究焦点。
作为现代物流系统中重要组成部分，自动化立体仓库在企业的供应链和仓储管理中发挥着举足轻重的作用。
本文将对自动化立体仓库的重要性进行深入探讨。
自动化立体仓库具有较强的战略价值。
企业通过运用自动化立体仓库，可以在有限的空间内存储更多的产品，极大提高了空间利用率。
自动化立体仓库能够根据需求自动调整货物存储量，帮助企业合理安排生产计划和采购计划，从而降低生产成本并提高盈利能力。
在资源利用方面，自动化立体仓库具有很高的优势。
它采用先进的自动化设备和技术，实现了对货物的快速、准确、高效的搬运，减少了人力劳动成本。
自动化立体仓库还可以实现对货物的自动分类、堆垛、检索等功能，进一步提高仓库管理的效率和准确性。
自动化立体仓库有助于提升物流系统的整体效能。
通过引入自动化立体仓库，企业可以构建一个集信息化、智能化、高效性于一体的现代物流系统。
这一系统能够实时监控库存情况，实现信息的快速传递和处理，从而有效减少库存成本和运输成本。
自动化仓储系统不规则货位优化问题研究
ＡＳ／ＲＳ．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ，２０１２，４８（２４）：２２２—２２５．
Ａｂｓｔｒａｃｔ：Ｔｈｅ ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｏｐｔｉｍ ｉｚａｔｉｏｎ ｓｔｒａｔｅｇｙ ｉｓ ｐｕｔ ｆｏｒｗ ａｒｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ Ａ Ｓ／ＲＳ ｗｉｔｈ
ｉｒｅｇｕｌａｒ ｓｔｏｒａｇｅ，ｉｎ ｗｈｉｃｈ ｔｈｅ ｏｖｅｒａｌｌ ｗｏｒｋｉｎｇ ｅｆ ｉｃｉｅｎｃｙ ａｎｄ ｓｐａｃｅ ｕｔｉｌｉｚａｔｉｏｎ ａｒｅ ｕｓｅｄ ａｓ ｔｈｅ ｏｐｔｉｍａｌ ｃｏｎｔｒｏｌ ｏｂｊｅｃ—
Ｋｅｙ ｗｏｒｄｓ：ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｌｏｃａｔｉｏｎ；Ａｕｔｏｍａｔｅｄ Ｓｔｏｒａｇｅ ａｎｄ Ｒｅｔｒｉｅｖａｌ Ｓｙｓｔｅｍ（ＡＳ／ＲＳ）；ｏｐｔｉｍｉｚａｔｉｏｎ；ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ
摘 要 ：针 对 不规 则货 位 的 自动化 仓储 系统 的特 点 ，以提 高系统效 率和 空间利 用率 为优化 控 制 目标 ，研 究 了 自 动化 仓 储 系统 不规 则 货位 优 化分 配 策略 ，提 出 了首先对 不规 则 的货 位进 行 货位 区优 化 ，对每 个 货位 区进行 货 位优化的数学模型，提 出两级遗传算法解决货位优化问题。结果表明，该优化方法有效地提 高了系统的效率， 实现 了密集存储 ，为 自动化 仓储 系统 中不规 则 货位 的货位 分 配优 化提 供 了理论依据 和 实践途 径 。 关键 词 ：不规 则货位 ；自动化仓 储 系统 ；优 化 ；遗 传 算法 文章编 号 ：１００２．８３３１（２０１２）２４—０２２２．０４ 文 献标 识码 ：Ａ 中图分 类号 ：ＴＰ３０１．６
双深式自动化立体仓库货位优化研究
双深式自动化立体仓库货位优化研究双深式自动化立体仓库货位优化研究摘要：随着物流行业的快速发展，提高仓储效率成为了各大企业关注的焦点。
双深式自动化立体仓库作为一种现代化仓储方式，能够最大限度地节约空间并提高货物存取效率。
本文通过研究双深式自动化立体仓库的货位优化问题，分析并提出了一种基于最优路径的货位优化算法，实现了仓库存取效率的最大化。
1. 引言随着物流业务的快速发展，仓储效率成为了企业提高竞争力的重要因素。
传统的立体仓库由于其储存空间利用率低、货物存取效率较低的缺点，逐渐被双深式自动化立体仓库所取代。
双深式自动化立体仓库以其高度可靠性、高储存密度、高货物存取速度等优势，成为了现代物流仓储的主要解决方案。
2. 双深式自动化立体仓库概述双深式自动化立体仓库指的是在储存货架的深度方向上，同时存放两个货物托盘的一种立体储存方式。
与传统的单深式货架相比，双深式货架可以实现储存空间的最大化利用，提高货物存取效率。
双深式自动化立体仓库的核心设备包括载货机、输送系统、存储货架等。
其中，存储货架是仓库中最为重要的组成部分。
3. 货位优化问题货位优化问题是指如何合理安排货位，以最大限度地提高货物存取效率。
在双深式自动化立体仓库中，货位优化问题主要包括两个方面的内容：储存货位的分配和存取路径的规划。
3.1 储存货位的分配储存货位的分配是指根据货物的特性和需求，将货位分配给不同的物品。
在进行货位分配时，需要考虑货物的尺寸、重量以及储存的优先级等因素。
3.2 存取路径的规划存取路径的规划是指为货物存取过程设计最优的路径，以减少存取时间和提高存取效率。
在双深式自动化立体仓库中，存取路径的设计需要考虑多个因素，包括货物的位置、存储货架的结构、运输设备的性能等。
4. 基于最优路径的货位优化算法为了解决货位优化问题，本文提出了一种基于最优路径的货位优化算法。
该算法首先通过对存储货架的布局和结构进行分析，确定存储货架的最优位置。
仓储行业中的仓储货位管理与优化
仓储行业中的仓储货位管理与优化一、引言仓储行业是现代物流的重要组成部分，负责存放和管理大量的货物。
仓储货位管理与优化是提高仓储效率、降低成本的重要手段。
本文将探讨仓储行业中的仓储货位管理与优化的相关问题，并提出相应的解决方案。
二、现状分析1. 仓储行业的发展现状随着经济的快速发展和电子商务的兴起，仓储行业迅速发展。
然而，由于物流信息不对称、订单量大、人工操作频繁等因素，仓储管理的效率存在一定局限性。
2. 仓储货位管理存在的问题（1）货位利用率低：由于仓库内部的货位规划不合理或无法动态调整，导致部分货位长期闲置，货位利用率低下。
（2）货位冗余和拥堵：由于货物在出库后未及时释放货位，导致部分货位冗余，同时也有货物因为找不到合适的货位而拥堵。
（3）人工操作繁琐：传统的仓库操作主要依赖人工完成，操作繁琐且容易出错，导致工作效率低下。
三、优化方案1. 规划合理的货位布局通过对仓库内部的货物流向和存储需求进行分析，合理规划货位的布局。
可以考虑根据货物属性和存储需求将仓库划分为不同的功能区，如危险品区、易碎品区等，从而更好地满足不同货物的存储要求。
2. 引入信息技术利用信息技术手段，实现对货物和货位的全面监控和管理。
通过引入条码技术、RFID技术等，对货物和货位进行标识和定位，从而提高货物的可追溯性和货位的可操作性。
3. 优化货位分配算法利用优化算法对货位进行动态分配，实现货位的合理利用和避免货位拥堵。
可以根据货物属性和存储需求，采用最优化的分配策略，使得货位的利用率最大化。
4. 推行自动化仓储系统引进自动化仓储系统，实现货物的快速存储和取出。
自动化仓储系统可以通过自动堆垛机、自动输送线等设备，实现对货物的自动化处理，从而提高仓储效率和减少人工操作。
5. 完善培训和管理机制加强对仓储人员的培训和管理，提高他们的仓储操作技能和管理水平。
同时，建立健全的绩效考核机制，激励仓储人员积极参与仓储货位管理与优化工作。
四、实施策略1. 逐步改造与升级仓库可以选择逐步改造与升级的方式，先从一部分货位开始进行管理与优化的实施，再逐步扩大到整个仓库。
物流管理中的仓储优化与控制研究
物流管理中的仓储优化与控制研究随着国内市场经济的不断发展，物流成为了一个发展迅速的产业。
物流作为一个综合性服务产业，涉及到生产、流通、销售等多个环节。
其中，仓储环节是物流流程中非常重要的一环。
在现代物流中，仓储不仅仅是存储货物的场所，更是对于库存控制、物流过程优化等方面有着重要影响的环节。
因此，仓储优化与控制成为了一个十分重要的研究课题。
一、仓储的优化1. 仓库布局的优化仓库布局设计应当考虑的点包括：进出货口的选择、仓库货物存放区的划分、货物存放形态的选择、路径规划等。
布局优化的目的是为了使得仓库空间利用尽可能地高效，以及降低物流操作时间和成本。
2. 仓库业务的优化到货的准备工作、货物分配规则、货物装卸方式等都需要考虑仓库业务的优化。
这些操作能够使仓库员工更加高效地操作，特别是在物流高峰期时，仓储业务的优化能够提升物流流程中的效率。
3. 仓库设备的优化仓库设备方面包括机器设备以及工具设备两种。
机器设备主要包含堆垛机、物料处理设备等；工具设备主要包含各种搬运设备、计算机工具等。
这些设备的优化能够大幅度提升仓库操作效率，减少操作成本。
二、仓储的控制1. 预测库存需求一个优秀的仓库控制系统应当具备良好的库存管理能力。
库存管理的第一步是预测库存需求。
合理的库存预测能够降低库存成本、避免库存过高或过低的问题。
2. 控制库存风险在库存过多或过少时都会带来风险。
过多库存将增加仓库的成本，而过少库存将会影响销售。
因此仓库管理系统需要实时掌握库存情况，并采取相应措施来降低库存风险。
3. 实施货物流转规划货物流转规划的实施可以避免出现货物积压问题，并且有效降低了物流时间和成本。
货物流转规划应当定期检查，以保证其时效性和适应性。
三、仓储优化与控制的应用1. 在电商物流中的应用在电商物流中，仓储环节的优化与控制十分关键。
快速升级、发展的电商行业将快速发展的物流行业拉入一个新的高度。
在电商仓储方面，日常管理、短期运转、物流和业务方面要充分考虑采用人工智能配合实体包装储物。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存放在很大的货位中造成空间浪费的情况。
（３）先进先出原则。同一货品要按照先改进的
先进先出原则，如批号先进先出原则进行出入库，以 加快物料周转，避免积压。
（４）产品相关性原则。货物特性不仅涉及货品
本身的危险性、易腐蚀等性质，也可能影响其他的物
品，因此在货位分配应该加以考虑。
（５）上轻下重的原则。为了使货架受力均匀，较
区进行货位优化；采用两级遗传算法解决货位优化
问题，以提高系统的存取效率和空间利用率。
１．３数学模型
（１）货位区优化数学模型
由于货物尺寸的不规则性，不同的货物存放在
不同规格的货位中，将货位规格进行分类，同一规格
的多个货位所组成的区域称之为货位区，货位区的
数量不宜过多，一般分为几十个左右，为方便拣货作
业进行，货位排列采用矩阵式排列。货位区优化模
轻的货物存储在较高的位置，较重的货物存储在较
低的位置，避免因受力不均而导致变形。
在通常采用的货位分配策略的基础上，提出了
一种新的不规则货位优化方法。首先将货位分为不
同的货位区，货架按照到达出入口的时间分为不同
的库区，对于货位区进行优化，将使用频率高的货位 区存放在距离出入口近的库区；然后再对同一货位
ｅｆｆｉｃｉｅｎｃｙ ａｒｅ ｇｒｅａｔｌｙ ｉｍｐｒｏｖｅｄ ａｎｄ ｃｏｎｃｅｎｔｒａｔｅｄ ｓｔｏｒａｇｅ ｉｓ ｒｅａｌｉｚｅｄ ｔｈｒｏｕｇｈ ｔｈｅ ｍｅｔｈｏｄ，ｗｈｉｃｈ ｐｒｏｖｉｄｅｓ ａ ｔｈｅｏｒｅｔｉ－
ｃａｌ ｂａｓｉｓ ａｎｄ ｐｒａｃｔｉｃａｌ ｗａｙ ｔｏ ｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｌｏｃａｔｉｏｎ ａｓｓｉｇｎｍｅｎｔ．
ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ，ｉｎ ｗｈｉｃｈ ｔｈｅ ｏｖｅｒａｌｌ ｗｏｒｋｉｎｇ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｓｐａｃｅ ｕｔｉｌｉｚａｔｉｏｎ ａｒｅ ｕｓｅｄ ａｓ ｔｈｅ ｏｐｔｉｍａｌ ｃｏｎｔｒｏｌ ｏｂｊｅｃ－
ｔｉｖｅｓ．Ｔｈｅ ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ａｒｅａ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ｉｓ ｂｕｉｌｔ，ａｎｄ ｔｈｅ ｓｔｏｒａｇｅ ｌｏｃａｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ｉｓ ｂｕｉｌｔ ｔｏ
型的目的是提高空间利用率，将使用频率高的某种
规格的货位存放在离出入口时间较短的地方。
①空间利用率最大：
ＭｉｎＷＳ＝ｍａｘ（Ｗｉ）－ｍｉｎ（Ｗ／１
（１）
ＭｉｎＨＳ＝ｍａｘ（Ｈ／）－ｍｉｎ（Ｈｉ）
（２）
ｓ．ｔ．彬＜Ｗ
Ｈｉ＜Ｈ
其中，形表示第ｉ层货架宽度；Ｗ表示仓储空间宽 度。Ｈ表示第ｉ层货架高度；Ｈ表示仓储空间高 度。公式（１）表示宽度方向上每层层差最小，保证存 储空间中宽度方向上充分利用。公式（２）表示高度 方向上每层层差最小，保证存储空间中高度方向上 充分利用。
１．２货位分配优化策略
为提高自动化仓储系统的存取效率，需要进行 动态的货位分配，主要的货位分配原则有陋，：
（１）将使用频率高的物品存放在拣选效率高的
区域，即距离出入口近的区域，节约拣选时间，提高
系统的出入库效率。
（２）应考虑物品和货位的单位大小，方便补货原 则，不能出现小货位不能容纳物品或者较小的物品
万方数据
赵雪峰，负超，胡江：自动化仓储系统不规则货位优化问题研究
于不规则货位的优化问题研究得比较少，建立了不 规则货位分配优化问题的数学模型，提出两级遗传 算法有效地解决不规则货位的货位优化问题，在最 大程度上提高存取效率和空问利用率，以保证货位 配置最优，为自动化仓储系统的实际运行提供不规 则货位的动态优化解决方案。
Ｉｌ
Ｉ
．｛ｌ
Ｉ
Ｅ
Ｌ
｝
ｒ
：
，
｝
●
｜
Ｊ
：
：
’
：
１
ｃ
ｒ
：
：
Ｆ
Ｌ Ｊ
：
Ｊ
Ｊ
ｌｌ
ｆ
ｌ
ｌｌ
『
Ｉ
ｌＪ
ｌ
图１ 自动化仓储系统部分货位不意图
设定条件如下： 设定１为讨论问题方便，设某排固定货架共有Ｐ 层印列，将距离出、入库口最近的列记为第１列，最底 层记为第１层，处于第ｉ层，列的货位记为（ｆ，，），“＝ １，２，…。Ｐ；．，＝１，２，…，ｇ），出、入库口的位置记为（１，０）。 设定２忽略出、入库设备的启动、制动时间及存 取货物的操作时问。 设定３假设各个货位的长度相同。 设定４货架上存放货物的总重量不超过货架的 承重能力。 设定５每种货物的使用频率已知。
ＡＳ／ＲＳ．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ，２０１２，４８（２４）：２２２—２２５．
Ａｂｓｔｒａｃｔ：Ｔｈｅ ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｓｔｒａｔｅｇｙ ｉｓ ｐｕｔ ｆｏｒｗａｒｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ＡＳ／ＲＳ ｗｉｔｈ
１ 自动化仓储系统不规则货位的优化问题 １．１问题提出
自动化仓储系统是高层货架系统、货物存取系 统、货物输送系统和计算机控制管理系统等组成，高 层货架系统是由有限个货位组合排列组成，不规则 货位是指长、宽、高可能完全不相同或者部分相同的 货位。实际上在很多应用系统中，不同规格的物品 存放在同种规格的货位中，势必造成储存空间太大 而浪费空间或者储存空间太小而无法存放，这两者 均不利于出入库操作，影响系统的正常运行。因此 不同规格的物品需要存放在适合该物品的规格货位 中，从而有效提高仓库内的空间利用率，真正实现货 物的密集存储，并有利于系统出入库。自动化仓储 系统的货位示意图如图１所示。
示该位置存放货位尺寸编码。１表示宽度为３ ８ ｍｉｉｌ、 高度为４０ ｍｍ的货位，１１表示宽度为７８ ｍｍ、高度为 ４５ ｍｍ的货位。
Ｋｅｙ ｗｏｒｄｓ：ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｌｏｃａｔｉｏｎ；Ａｕｔｏｍａｔｅｄ Ｓｔｏｒａｇｅ ａｎｄ Ｒｅｔｒｉｅｖａｌ Ｓｙｓｔｅｍ（ＡＳ／ＲＳ）；ｏｐｔｉｍｉｚａｔｉｏｎ；ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ
摘要：针对不规则货位的自动化仓储系统的特点，以提高系统效率和空间利用率为优化控制目标，研究了自 动化仓储系统不规则货位优化分配策略，提出了首先对不规则的货位进行货位区优化，对每个货位区进行货 位优化的数学模型，提出两级遗传算法解决货位优化问题。结果表明，该优化方法有效地提高了系统的效率， 实现了密集存储，为自动化仓储系统中不规则货位的货位分配优化提供了理论依据和实践途径。 关键词：不规则货位；自动化仓储系统；优化；遗传算法
２２２ ２０１２，４８（２４）
ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用
自动化仓储系统不规则货位优化问题研究
赵雪峰１，炱 超２，胡 江３
ＺＨＡＯ Ｘｕｅｆｅｎ９１，Ⅵ．Ｎ Ｃｈａ０２．ＨＵ Ｊｉａｎ９３
１．贵州大学机械工程及自动化学院，贵阳５５０００３ ２ｊ匕京航空航天大学机器人研究所，北京１ ０００２９
３．Ｇｕｉｙａｎｇ Ｂｒａｎｃｈ ｏｆ Ｅｘｔｒａ Ｈｉｇｈ Ｖｏｌｔａｇｅ Ｐｏｗｅｒ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｍｐａｎｙ ｏｆ Ｃｈｉｎａ Ｓｏｕｔｈｅｒｎ Ｐｏｗｅｒ Ｇｒｉｄ Ｃｏ．Ｌｔｄ， Ｇｕｉｙａｎｇ ５５００００，Ｃｈｉｎａ
ＺＨＡＯ Ｘｕｅｆｅｎｇ，ＹＵＮ Ｃｈａｏ，ＨＵ Ｊｉａｎｇ．Ｒｅｓｅａｒｃｈ Ｏｉｌ ｉｒｒｅｇｕｌａｒ ｓｔｏｒａｇｅ ｌｏｃａｔｉｏｎ ａｓｓｉｇｎｍｅｎｔ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ
文章编号：１００２—８３３１（２０１２）２４—０２２２．０４ 文献标识码：Ａ 中图分类号：ＴＰ３０１．６
自动化仓储系统作为现代物流技术领域内出现 的一种新型仓储方式，应用在配送中心、机械、化工、 图书馆、港口和医院等多个领域。研究优化自动化 仓储系统的资源配置，合理优化和调度仓储设施来 提高仓储系统的运行效率和企业的经济效益，降低 物流成本。自动化仓储系统的调度优化主要包括货 位分配优化和拣选优化策略。货位优化就是为提高
入口到达某区域的时间在一定范围内时，如果满足下
式：ｔ川≤ｔ＜－ｔｐ，那么就称该区域是属于第Ｐ个库区。
将使用频率高的货位区放在距离出入口近的
库区。
”
，
ＭｉｎＨＷ：ｙ ｙ．，，，ｆ。
（４）
籀并“’
（２）货位优化数学模型
货物出入库效率最高。根据货位区优化模型获
得货位区分配，然后再对同一货位区进行二次货物
分配，假设第ｃｊ种货位规格共包含有ｃ括个货格，针
②货位区使用效率最高：假设共有ｍ种货品，门 种货位规格，可以存放于第ｉ（ｉ＝１，２，…，功种货位的
货品为必种，∑Ｍ＝ｍ。 ｉ＝１
万方数据
Ｃｏｍｐｕｍｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用
按照Ｈｅｓｋｅｔｔ盯１给出的立方体索引号（Ｃｕｂｅ—ｐｅｒ－Ｏｒ－ ｄｅｒ，ｃ０１）规则用于计算某种货品的ＣＯＩ值，现在将 该规则应用于计算某种规格货位的ＣＯｌ值，将不同 规格的货位ＣＯＩ值由小到大进行排序，分为不同的货 位区。
３冲国南方电网超高压输电公司贵阳局，贵阳５５００００
１．Ｓｃｈｏｏｌ ｏｆＭｅｃｈａｎｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｇｕｉｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ ５５０００３，Ｃｈｉｎａ
２．Ｒｏｂｏｔｉｃｓ Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｈａｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １ ０００２９，Ｃｈｉｎａ
，
Ｃｃｉ
』ｃｉ２■－＿
（３）
／ｃｆ
其中，‘ｉ表示某种规格货位ｃｉ的ＣＯＩ值；Ｃｃ；表示某
种规格货位存储总量所需的库存容量；．ｆ，表示某种
规格货位的货物出库频率。
设定货架按照出入口到达该区域的时间由小到