[发明专利]一种面向实时生产过程的钢坯入库堆垛优化方法

摘要

本发明涉及一种面向实时生产过程的钢坯入库堆垛优化方法,属于生产物流技术领域，主要包括采集当前批次待入库钢坯信息；检查是否所有堆垛仓库均为空库，若是，完成堆垛入库；否则，检查所有堆垛仓库可用垛位数是否均为0，若是，增加堆垛仓库，重新开始入库堆垛优化；否则，判断是否存在库内钢坯最早出库日期与当前批次待入库钢坯出库日期相同的堆垛仓库，若存在，完成堆垛入库；否则，寻找库内钢坯最早出库日期晚于当前批次待入库钢坯出库日期的堆垛仓库，完成堆垛入库；否则，寻找空堆垛仓库，若存在，完成堆垛入库；否则，选择倒垛次数最小的堆垛仓库，完成堆垛入库。该方法以总倒垛次数最小为目标，能够较好地提高生产效率。

主权项

一种面向实时生产过程的钢坯入库堆垛优化方法,其特征在于,该方法包括以下步骤:步骤1采集货场内信息：该信息包括：货场内堆垛仓库总数H、每个堆垛仓库的最高层数L、每层可放置的钢坯数量C，其中，H、L、C均为正整数；每个非空堆垛仓库中已存放钢坯的出库日期，每个非空堆垛仓库顶层钢坯的出库日期，每个非空堆垛仓库库内钢坯最早出库日期；每个堆垛仓库的可用垛位数：记第j个堆垛仓库的可用垛位数为Cap(j)；其中Cap(j)为非负整数，j＝1,…H；步骤2垛位预先优化调整：首先将所有可用垛位数Cap(j)大于0的堆垛仓库按库顶层货物出库日期从晚到早的顺序排序，得到堆垛仓库列表K；从堆垛仓库列表K的第一个堆垛仓库遍历：检查该堆垛仓库的库顶层钢坯出库日期与库内钢坯最早出库日期是否相同，若是，检查下一个堆垛仓库；否则，检查该堆垛仓库库顶层钢坯是否能够执行第一种平移操作，若是，执行第一种平移操作，并更新有变动堆垛仓库的信息，包括：可用垛位数、库内已存放钢坯的出库日期、库顶层钢坯出库日期、库内钢坯最早出库日期，然后检查下一个堆垛仓库；否则，检查下一个堆垛仓库，直到堆垛仓库列表K中全部堆垛仓库检查结束；步骤3采集当前批次待入库钢坯信息：包括出库日期、数量n(i)，其中，n(i)为非负整数；步骤4检查是否所有堆垛仓库均为空库，若是，随机选择堆垛仓库，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；否则，检查所有堆垛仓库可用垛位数Cap(j)是否均为0，若是，转步骤9；否则，转步骤5；步骤5遍历堆垛仓库列表K，判断是否存在库内钢坯最早出库日期与当前批次待入库钢坯出库日期相同的堆垛仓库，若存在且唯一，则根据该堆垛仓库的可用垛位数Cap(j)，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；若存在，但不唯一，选择可用垛位数最少的一个堆垛仓库，并根据该堆垛仓库的可用垛位数Cap(j)，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；若不存在，则转步骤6；步骤6遍历堆垛仓库列表K，寻找库内钢坯最早出库日期晚于当前批次待入库钢坯出库日期，并且日期差值最小的堆垛仓库，该日期差值＝库内钢坯最早出库日期‑当前批次待入库钢坯出库日期；若日期差值大于0的堆垛仓库唯一，则根据该堆垛仓库的可用垛位数Cap(j)，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；若存在多个日期差值大于0的堆垛仓库，则选择日期差值最小的堆垛仓库，若多个堆垛仓库日期差值同时最小，选择可用垛位数最少的一个堆垛仓库，并根据该堆垛仓库的可用垛位数Cap(j)，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；若不存在日期差值大于0的堆垛仓库，转步骤7；步骤7遍历堆垛仓库列表K，寻找空堆垛仓库，如果存在空堆垛仓库，则根据该堆垛仓库的可用垛位数Cap(j)，对当前批次待入库钢坯执行第一种分批操作，完成堆垛入库；否则，转步骤8；步骤8遍历堆垛仓库列表K，统计每个堆垛仓库内出库日期早于当前批次待入库钢坯出库日期的钢坯件数，第j个堆垛仓库的钢坯件数记为W(j)，其中W(j)为非负整数；选择最小W(j)对应的堆垛仓库完成堆垛入库，具体操作为：按库层从上到下的顺序遍历该堆垛仓库内的每一批钢坯，判断每一批钢坯的出库日期是否早于当前批次待入库钢坯的出库日期，且能执行第二种平移操作，若是,则将该批钢坯执行第二种平移操作,并重新计算该堆垛仓库内出库日期早于当前批次待入库钢坯出库日期的钢坯件数W(j)，根据该堆垛仓库内可用垛位数Cap(j)，对当前批次待入库钢坯执行第二种分批操作，完成堆垛入库；否则，根据该堆垛仓库内可用垛位数Cap(j)，对当前批次待入库钢坯执行第二种分批操作，完成堆垛入库；步骤9增加堆垛仓库，堆垛仓库总数H＝H+1，转步骤1。