• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 8
    • 下载费用:30 金币  

    重庆时时彩毒胆公: 一种面向实时生产过程的钢坯入库堆垛优化方法.pdf

    关 键 词:
    一种 面向 实时 生产过程 钢坯 入库 堆垛 优化 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410174258.3

    申请日:

    2014.04.28

    公开号:

    CN103942668A

    公开日:

    2014.07.23

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06Q 10/08申请日:20140428|||公开
    IPC分类号: G06Q10/08(2012.01)I; G06Q50/28(2012.01)I 主分类号: G06Q10/08
    申请人: 山东交通学院
    发明人: 邢育红; 杨福广; 汤国防; 国兴玉; 张立东; 张鹏; 阮久宏
    地址: 250357 山东省济南市长清大学科技园海棠路5001号
    优先权:
    专利代理机构: 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人: 廖元秋
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410174258.3

    授权公告号:

    ||||||

    法律状态公告日:

    2017.02.01|||2014.08.20|||2014.07.23

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

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

    权利要求书

    权利要求书
    1.  一种面向实时生产过程的钢坯入库堆垛优化方法,其特征在于,该方法包括以下步骤:
    步骤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。

    2.  如权利要求1所述方法,其特征在于,所述步骤2中第一种平移操作是指将钢坯从现有堆垛仓库的垛位平移到其他堆垛仓库的垛位,并按如下顺序选择其他堆垛仓库的垛位:
    第一,选择库内钢坯最早出库日期与现有堆垛仓库的垛位中钢坯出库日期相同的堆垛仓库中的垛位;
    第二,选择库内钢坯最早出库日期晚于现有堆垛仓库的垛位中钢坯出库日期且日期之差最小的堆垛仓库中的垛位;
    第三,选择空堆垛仓库中的垛位。

    3.  如权利要求1所述方法,其特征在于,所述步骤8中第二种平移操作是指将钢坯从现有堆垛仓库的垛位平移到其他堆垛仓库的垛位,并按如下顺序选择其他堆垛仓库的垛位:
    第一,选择库内钢坯最早出库日期与现有堆垛仓库的垛位中钢坯出库日期相同的堆垛仓库中的垛位;
    第二,选择库内钢坯最早出库日期晚于现有堆垛仓库的垛位中钢坯出库日期且日期之差最小的堆垛仓库中的垛位。

    4.  如权利要求1所述方法,其特征在于,所述步骤4、步骤5、步骤6或步骤7中的第一种分批操作具体为:根据已选择堆垛仓库的库内可用垛位数Cap(j),判断是否需要将当前批次待入库钢坯进行分批放置,如果Cap(j)>=n(i),n(i)为当前批次待入库钢坯件数,则当前批次待入库钢坯全部入库;否则将当前批次待入库钢坯拆分为数量为Cap(j)和n(i)-Cap(j)两批,将第一批作为当前批次待入库钢坯,放在当前堆垛仓库最上层完成入库,第二批作为后续批次待入库钢坯,重复步骤1-9。

    5.  如权利要求1所述方法,其特征在于,所述步骤8中的第二种分批操作具体为:根据已选择堆垛仓库的库内可用垛位数Cap(j),判断是否需要将当前批次待入库钢坯进行分批放置,如果Cap(j)>=n(i),n(i)为当前批次待入库钢坯件数,则当前批次待入库钢坯全部入库;否则将当前批次待入库钢坯拆分为数量为Cap(j)和n(i)-Cap(j)两批,并将第一批作为当前批次待入库钢坯入库,第二批作为后续批次待入库钢坯,重复步骤1-9;
    所述第一批入库方式为:如果2W(j)<Cap(j),将待入库钢坯按出库日期由晚到早的顺序排序,依次从该堆垛仓库下层到上层放入,完成堆垛入库,否则,将待入库钢坯放在该堆垛仓库最上层,完成堆垛入库。

    说明书

    说明书一种面向实时生产过程的钢坯入库堆垛优化方法
    技术领域
    本发明属于生产物流技术领域,具体涉及一种面向实时生产过程的钢坯入库堆垛优化方法。
    背景技术
    货场入库堆垛问题广泛存在于货场管理中,如钢铁企业方坯库的方坯存储、码头集装箱堆放、服装企业的坯布存储等。在垛位数量有限,待入库货物数量、规格、交货期已知的前提下,在入库时考虑货物规格和出库作业顺序,为每个货物选择合适的垛位,会大幅降低倒垛量,提高物流效率。
    常见的解决此类问题的方法是将问题抽象简化,将待入库货物视作物品序列,垛位视作箱子,将问题转化为一类带顺序约束的塔型装箱问题(Bin Packing,简称BP问题)。装箱问题作为经典的组合优化问题,已在计算机科学和工业工程等领域有着广泛的应用。由于BP问题属于NP-hard问题,无法找到多项式最优算法,因此,根据问题特征构造启发式算法就成为一个重要的研究方向。
    目前相关研究多是在待入库货物已经确定、垛位数量不限,并且每层只放一件货物的前提下提出的优化方法。例如,已有研究在满足货物出库时零倒垛的前提下,以占用垛位数最小为目标,同时考虑货物堆放时存在的交货期、重量以及高度限制等约束,将问题抽象为一类带顺序约束的装箱问题,并映射为一个约束满足问题(Constraint satisfaction Problem,CSP)来处理,提出一种约束满足求解方法。也有研究通过将问题归结为一类塔型装箱问题,解决了如何将给定数目、不同规格且彼此之间存在制约关系的货物依序分配到现有的非空垛位中,使得整批货物在出库时总倒垛次数最小这一问题。
    对于面向实时生产过程、垛位数量固定、每层可以放多件货物、以总倒垛次数最小为目标的入库堆垛问题是许多企业仓储管理中急需解决的问题,目前还未见公开的研究成果。
    发明内容
    有鉴于此,本发明的目的是为解决一类面向实时生产过程,入库钢坯、出库钢坯都是 动态变化的在线入库堆垛问题,提出了一种面向实时生产过程的钢坯入库堆垛优化方法,该方法以总倒垛次数最小为目标,在垛位数量固定、堆垛仓库的每层可以放多件钢坯的前提下,能够较好地解决钢材企业钢坯生产入库的优化问题,提高生产效率。
    本发明的特点及有益效果:
    1、本发明提供的优化堆垛方法,能够应用于钢铁企业钢坯库的钢坯存储,利用该方法堆垛可以充分利用堆垛空间,为每个要存储的钢坯分配合适的垛位,实现钢坯有序堆放,能够大幅降低倒垛成本,明显提高生产效率。
    2、利用该方法堆垛,在综合考虑倒垛成本和垛位成本的基础上,能够获得最优堆垛仓库数量,可用于指导钢铁企业堆垛仓库设计,避免造成资源浪费。
    3、该优化方法也适用于码头集装箱、服装企业的坯布存储等货场管理领域。
    具体实施方式
    下面结合具体实施例对本发明进行详细说明。
    本发明提出的一种面向实时生产过程的钢坯入库堆垛优化方法,包括以下步骤:
    步骤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。
    上述步骤2中第一种平移操作是指将钢坯从现有堆垛仓库的垛位平移到其他堆垛仓库的垛位,并按如下顺序选择其他堆垛仓库的垛位:
    第一,选择库内钢坯最早出库日期与现有堆垛仓库的垛位中钢坯出库日期相同的堆垛仓库中的垛位;
    第二,选择库内钢坯最早出库日期晚于现有堆垛仓库的垛位中钢坯出库日期且日期之差最小的堆垛仓库中的垛位;
    第三,选择空堆垛仓库中的垛位。
    所述步骤8中第二种平移操作是指将钢坯从现有堆垛仓库的垛位平移到其他堆垛仓库的垛位,并按如下顺序选择其他堆垛仓库的垛位:
    第一,选择库内钢坯最早出库日期与现有堆垛仓库的垛位中钢坯出库日期相同的堆垛仓库中的垛位;
    第二,选择库内钢坯最早出库日期晚于现有堆垛仓库的垛位中钢坯出库日期且日期之差最小的堆垛仓库中的垛位;(第二种平移操作只比第一种平移操作少了第三种情况,即选择空堆垛仓库中的垛位,因为执行到步骤8不会有空堆垛仓库了。);
    所述步骤4、步骤5、步骤6、步骤7中的第一种分批操作具体为:根据已选择堆垛仓库的库内可用垛位数Cap(j),判断是否需要将当前批次待入库钢坯进行分批放置,如果Cap(j)>=n(i),n(i)为当前批次待入库钢坯件数,则当前批次待入库钢坯全部入库;否则将当前批次待入库钢坯拆分为数量为Cap(j)和n(i)-Cap(j)两批,将第一批作为当前批次待入库钢坯,放在当前堆垛仓库最上部完成入库,第二批作为后续批次待入库钢坯,重复步骤1-9。
    所述步骤8中的第二种分批操作具体为:根据已选择堆垛仓库的库内可用垛位数Cap(j),判断是否需要将当前批次待入库钢坯进行分批放置,如果Cap(j)>=n(i),n(i)为当前批次待入库钢坯件数,则当前批次待入库钢坯全部入库;否则将当前批次待入库钢坯拆分为数量为Cap(j)和n(i)-Cap(j)两批,并将第一批作为当前批次待入库钢坯入库,第二批作为后续批次待入库钢坯,重复步骤1-9;
    所述第一批入库方式为:如果2W(j)<Cap(j),将待入库钢坯和该堆垛仓库内原有钢坯一起按出库日期由晚到早的顺序排序,依次从该堆垛仓库下层到上层放入,完成堆垛入库,(此处改动较大,这是对顺序放置方式的解释)否则,将待入库钢坯放在该堆垛仓库最上部,完成堆垛入库。
    实施例
    假设一批数量为200件,出库日期为2014年6月3日的钢坯到达货场,要求入库:
    按照钢坯入库堆垛优化方法中的步骤执行如下:
    步骤1采集货场内信息?;醭∧诘亩讯獠挚庾苁?个、每个堆垛仓库的最高层数为17层、每层可放置的钢坯数量为12件。第1号堆垛仓库已用垛位数为10个,这10个垛位中的钢坯为一批,出库日期为140530(即2014年5月30日,下同),可用垛位数Cap(1)=194,仓库顶层钢坯的出库日期记为140530,库内钢坯最早出库日期记为140530;第2、3号堆垛仓库已满,可用垛位数Cap(2)=0,Cap(3)=0,第2号堆垛仓库中的钢坯出库日期均为140608,仓库顶层钢坯出库日期140608,库内钢坯最早出库日期为140608;第3号堆垛仓库中的钢坯出库日期均为140615,仓库顶层钢坯出库日期为140615,库内钢坯最早出库日期140615;第4号堆垛仓库已用垛位数为84,可用垛位数Cap(4)=120,下面四层即下面48个垛位中的钢坯为一批,出库日期为140507,第5层到第7层共36个垛位中的钢坯为一批,出库日期为140529,仓库顶层钢坯出库日期140529,库内钢坯最早出库日期140507;第5号堆垛仓库已用垛位数为96,可用垛位数Cap(5)=108,下面三层即下面36个垛位中的钢坯为一批,出库日期为140607,第4层到第8层中的60个垛位中的钢坯为一批,出库日期为140520,仓库顶层钢坯出库日期为140520,库内钢坯最早出库日期为140520。
    步骤2垛位预先优化调整:首先将所有可用垛位数Cap(j)大于0的1、4、5号堆垛仓库按顶层钢坯出库日期从晚到早的顺序排序,得到堆垛仓库列表K={1,4,5};先检查1号堆垛仓库,由于1号堆垛仓库的仓库顶层钢坯出库日期与库内钢坯最早出库日期相同,不做任何处理;接着检查4号仓库,4号堆垛仓库顶层钢坯出库日期与库内钢坯最早出库日期不同,并且能够执行第一种平移操作,则将4号仓库顶部钢坯即5到7层的36件钢坯移至1号仓库,将4号堆垛仓库的库内信息更新为:已用垛位数为48个,可用垛位数Cap(5)=156个,已用48个垛位中的钢坯为一批,出库日期为140507,仓库顶层钢坯的出库日期为140507,库内钢坯最早出库日期为140507;将1号堆垛仓库的库内信息更新为:已用垛位数为46个,可用垛位数Cap(5)=158个,已用46个垛位中原来的10件钢坯为一批,出库日期为140530,后放入的36件钢坯为一批,出库日期为140529,仓库顶层钢坯的出库日期为140529,库内钢坯最早出库日期为140529;再检查5号仓库,由于5号仓库库顶层钢坯出库日期与库内钢坯最早出库日期相同,不做任何处理。至此,堆垛仓库列表K中堆垛仓库全部检查完毕;
    步骤3采集当前批次待入库钢坯信息:出库日期为140603、数量n(1)=200;
    步骤4当前货场既不是所有堆垛仓库均为空库,也不是所有堆垛仓库可用垛位数均为0的情况,所以转步骤5;
    步骤5遍历堆垛仓库列表K,不存在库内钢坯最早出库日期与当前批次待入库钢坯出库 日期相同的堆垛仓库,因此转步骤6;
    步骤6遍历堆垛仓库列表K,计算日期差值=库内钢坯最早出库日期-当前批次待入库钢坯出库日期,不存在日期差值大于0的堆垛仓库,因此转步骤7;
    步骤7遍历堆垛仓库列表K,不存在空堆垛仓库,因此转步骤8;
    步骤8遍历堆垛仓库列表K,统计每个堆垛仓库内出库日期早于当前批次待入库钢坯出库日期的钢坯件数,W(1)=46,W(4)=48,W(5)=60。选择最小W(j)对应的堆垛仓库,也即选择1号堆垛仓库完成堆垛入库,具体操作为:
    步骤8-1按库层从上到下的顺序遍历1号堆垛仓库的两批钢坯,两批钢坯的出库日期均早于当前批次待入库钢坯的出库日期,但均不能执行第二种平移操作,根据该堆垛仓库内可用垛位数Cap(1)=158个,对当前批次待入库钢坯执行第二种分批操作,由于Cap(1)<n(1),将当前批次待入库钢坯拆分为Cap(1)和n(1)-Cap(1)(也即158和42)两批,将第一批作为当前批次待入库钢坯入库,
    第一批入库方式为:因为2W(1)<Cap(1),因此将当前批次待入库钢坯和该堆垛仓库内原有钢坯一起按出库日期由晚到早的顺序排序,依次从该堆垛仓库下层到上层放入,完成堆垛入库,即先将1号堆垛仓库内的46件钢坯移出,将158件待入库钢坯放入1号堆垛仓库的1到14层(14层中还空10个垛位),再将移出的46件钢坯中出库日期为140530的10件钢坯放入1号仓库的14层中的10个空垛位,然后将46件钢坯中出库日期为140529的36件钢坯放入1号仓库的15到17层。
    第二批作为下一批次待入库钢坯,重复步骤1-9。
    综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的?;し段?。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的?;し段е?。

    关于本文
    本文标题:一种面向实时生产过程的钢坯入库堆垛优化方法.pdf
    链接地址://www.4mum.com.cn/p-6143471.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 万彩网合法吗 双色球保本的玩法 凤凰论坛高手资料110 广东11选五推荐 快速时时是官方吗 幸运飞艇赛车计划软件 极速pk10官网下载 重庆时时大小走势图 福运网五分快三 吉林快3技巧稳赚方法 pk10高手云集5码精准计划 幸运飞艇计划免费网页版 欢享斗地主挂怎么安装 必赢客北京pk 手机版 福建时时数据 新时时彩大小单双玩法