自动化仓库中复合出入库作业的优化 自动化仓库中复合出入库作业的优化 南京航空航天大学机电学院魏飞周燕飞 摘要:为了提高自动化仓库的运行效率,可以通过动态规划方法优化复合出入库作业的次序,但是计算 十分困难.通过分析其运行特点,提出改进的优化策略,并简化了动态规划的数学模型,使优化计算更简单. 关键词:自动化仓库;优化策略;动态规划 Abstract:Usingdynamicpl~,mingmethodtooptimizecombinedin/outtaskscallimproveautomatedwtt/'ehouseoperationef- ficiency,butitisquiteditilculttosolvemulti—taskmodels.Thispaperstudiescombinedin/outtaskcharacteristicsandputsfor- wardanimprovedoptimizationstrategy.Withthestrategy,dynamicplar~ngmodelissimplifiedandthereforeiseasytobe solved. Keywords:automatedwarehouse;optimizationstrategy;dynamicplar~ng 在对仓库作业的优化过程中,堆垛机的寻址, 存取货物占整个出入库过程的大部分时间,尤其是 当大量货物同时出入库时.因此,优化存取作业路 径非常重要,可以节省堆垛机运行时间,提高仓库 运转效率. 1 自动化仓库的主要组成 图 1 是一个典型的自动化仓库平面布置示例, 其主要由以下部分组成: (1)立体多层货架用于存放货物单元(1个 托盘或 1 个货箱). (2)巷道堆垛机穿梭于巷道口与货位之间, 自 动 化 仓 库 中 复 合 出 入 库 作 业 的 优 化 --第 1页自 动 化 仓 库 中 复 合 出 入 库 作 业 的 优 化 --第 1页 从 巷 道 内 的 任 何 货 位 上 自 动 存 人 和 取 出 货 物 .空 闲 时 停 在 巷 道 口 处 ,等 待 调 用 . (3)出 /入 库 输 送 系 统 用 于 联 结 巷 道 口 和 出 入 库 台 的 货 物 输 送 及 转 运 设 备 . (4)AGV 或 其 他 搬 运 车 辆 用 于 联 结 出 入 库 台 和 仓 库 外 部 输 入 车 辆 (或 自 动 输 送 线 )的 货 物 搬 运 和 装 卸 . (5)管 理 控 制 中 心 包 括 整 个 仓 库 的 信 息 ,数 据 处 理 管 理 计 算 机 ,监 控 终 端 ,货 位 状 态 检 测 和 有 关 主 要 电 气 控 制 操 作 台 等 . 2 出 入 库 作 业 周 期 以 图 1 所 示 单 元 货 格 式 自 动 化 仓 库 为 例 ,假 定 某 巷 道 接 收 了...