基于遗传算法的仓库拣选作业优化与eM—Plant实现.pdfVIP

?? ????年 ??月? 中国制造业信息化 第 ??卷 第 ??期? 基 于 遗 传 算 法 的仓 库? 拣 选 作 业优 化 与 ?? — ?????实现? 孙成 文 ，杨 维 平? ?昆 明理工 大学 ????研究 应 用 中心 ，云南 昆 明 ???????? 摘要 ：在建立 了仓库拣选作业优化模型的基础之上 ，提 出了用遗传算 法????求解堆垛机拣选作? 业最优路径的具体方法，并在一个 实例 中用 ?? — ?????软件 中的遗传 算法模块 实现 了仓库拣 选? 作业 的仿 真优 化 。? 关键词 ：遗传算法；仓库；拣选作业 ；?? ～?????? 中 图分 类号 ：??’???．?? 文献标 识 码 ：?? 文章编 号 ：????— ????????????— ????一??? 自动化立体仓库及其配套设备是生产制造 车? 式中 ：?为第 ?个货位点待拣选的货物体积 ；? 为? 间和配送中心 自动化物流系统的重要组成部分 ，相? 周转货箱的体积。? 比于一般的平面仓库 ，其具有空间利 用率 高、货物? 将 咒个 待拣 选货 位 依次 编号 为 ??，?，?，? ，? 破损率低 、方便 管理 、周转速度快 等优点?』。其对? ?，可以得到如下的拣选模型 ：? 于 烟草 行业 生 产和 配送 的 自动化 显得 尤 为重 要 ，而? ???∑ ∑ ∑? 目前 国 内大 部分 烟草 行 业 仓 库 拣 选 作 业 的效 率 与? ?? ?? ?～ ?? ?? 国际先 进水 平 相 比有一 定差 距 。本 文 以此 为背景 ，? ???∑ ∑ ∑? 以优化仓库拣选路径为 目的，针对卷??厂成品库配? ? ?? ?? ? ，? ?? 送拣选作业提 出一种可行的优化方法。? ???? ???? 约束条件为 ：? ? 仓库拣选作 业优化模 型? ∑ ∑ ?? ≤ ?，志??，?，? ，?? ???? 设 ?表示仓库列号 ，? 表示仓库层号 ，每个待? 取的货位点以坐标??，??表示 ，如货物点 口的坐标? ∑ ??一∑????，? 为???，? ?，坐标??，??视为巷道 口。堆垛机在水平? ?? ?，?，? ，? ；? ? ?，?，?，? ，? ???? ?方向和垂直?方向上作匀速独立的运动 ，速度分? 别为? 和? 。每个货格