理论教育 入库作业计划的最优解及托盘链分析,算例分析

入库作业计划的最优解及托盘链分析,算例分析

时间:2023-06-01 理论教育 版权反馈
【摘要】:某次任务需入库A、B、C三类物资各10个托盘,则制订入库作业计划时的托盘链和补齐后的托盘组链如附图B-2所示。以式(B-3)为目标函数求解最优解,可得货格分配结果如矩阵(B-6)所示,其中带线框者为新分配货格。

入库作业计划的最优解及托盘链分析,算例分析

某库房内有4层、5列的穿梭车货架,货架的每个货格内有6个货位,该货架用于存放A、B、C三类物资,其平均出入库周转率分别为10托盘/单、8托盘/单、4托盘/单,现储物资的类别和数量如矩阵(B-4)所示。

式中,(0,0)表示当前货格为空;(A,1)表示当前货格存储有1托盘A类物资。

货架左侧位于库房门口,单个货格宽1.5m,叉车作业平均行驶速率为0.5m/s,1~4层货格的托盘下架作业平均时间分别为10s、15s、25s、30s,由式(B-1)可求解各货格的作业时间,如矩阵(B-5)所示。

某次任务需入库A、B、C三类物资各10个托盘,则制订入库作业计划时的托盘链和补齐后的托盘组链如附图B-2所示。

附图B-2 托盘链补齐形成的托盘组链(www.daowen.com)

x表示货架列编号(最左侧为编号1),用y表示货架层编号(最底层为编号1),(xy)表示货格编号。根据矩阵(B-4)和矩阵(B-5)选取进行货位分配的货格链为{(1,1)(1,2),(2,1),(2,2),(3,1),(1,3),(3,2),(4,1),(1,4),(2,3),(4,2),(5,1),(2,4),(3,3),(5,2),(3,4)},其中货格(1,1)、(1,2)、(1,3)限定存储物资A,货格(2,1)、(2,2)、(2,3)、(3,1)、(3,2)限定存储物资B,货格(4,1)、(4,2)、(5,1)、(5,2)限定存储物资C。

以式(B-3)为目标函数求解最优解,可得货格分配结果如矩阵(B-6)所示,其中带线框者为新分配货格。

在入库作业中,作业货位经历“预分配→实名化→已上架”三个状态,矩阵(B-6)即为制订入库作业计划阶段的货位预分配结果;在散货组盘阶段,每完成一个托盘组盘,系统根据矩阵(B-5)将可用空货格中作业时间最短货格内的一个货位实名化,完成货位分配;在入库上架阶段,由作业人员将托盘送入货位后,系统更新货位信息为托盘物资信息。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈