CN112465433A - 一种装箱方法、装置、设备及介质 - Google Patents

一种装箱方法、装置、设备及介质 Download PDF

Info

Publication number
CN112465433A
CN112465433A CN202011455299.1A CN202011455299A CN112465433A CN 112465433 A CN112465433 A CN 112465433A CN 202011455299 A CN202011455299 A CN 202011455299A CN 112465433 A CN112465433 A CN 112465433A
Authority
CN
China
Prior art keywords
feasible
blocks
space
cargo
goods
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011455299.1A
Other languages
English (en)
Inventor
樊祥文
何永义
沈俊杰
秦彬辉
刘宗阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Kelai Luojin Electrical And Mechanical Automation Engineering Co ltd
SHANGHAI KELAI ELECTROMECHANICAL AUTOMATION ENGINEERING CO LTD
Original Assignee
Shanghai Kelai Luojin Electrical And Mechanical Automation Engineering Co ltd
SHANGHAI KELAI ELECTROMECHANICAL AUTOMATION ENGINEERING CO LTD
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Kelai Luojin Electrical And Mechanical Automation Engineering Co ltd, SHANGHAI KELAI ELECTROMECHANICAL AUTOMATION ENGINEERING CO LTD filed Critical Shanghai Kelai Luojin Electrical And Mechanical Automation Engineering Co ltd
Priority to CN202011455299.1A priority Critical patent/CN112465433A/zh
Publication of CN112465433A publication Critical patent/CN112465433A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Container Filling Or Packaging Operations (AREA)

Abstract

本发明实施例公开了一种装箱方法、装置、设备及介质。该方法包括:根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,可行块为长方体;根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从可行块列表中取出可行块置入可装载空间;更新可装载空间生成剩余可装载空间,将剩余可装载空间进行划分,生成至少三个长方体空间,根据预设装箱规则依次取出长方体空间置入可行块,重复此步骤,直到无可装载空间;根据置入的可行块生成放置列表,根据放置列表和预设装箱规则,将货物装载至集装箱。解决了货物取出困难,运输过程中容易倒塌的问题,实现提高货物排放稳定性及装载速度的效果。

Description

一种装箱方法、装置、设备及介质
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种装箱方法、装置、设备及介质。
背景技术
随着物流及仓储等行业的快速发展,装箱问题在日常生活及工业领域中十分普遍,这使得装箱算法的研究成为急需解决的实际问题。虽然有很多学者致力于研究这个问题,并不断提出一些算法实现了装箱问题的求解,也取得了较好的装箱效果,但几乎每个算法都存在一定的局限性。
现有的算法基本都是从底层开始将货箱一直叠加到顶层,随着堆叠的高度增加,摆放的不稳定性也随之增加,使装载的箱子容易出现倒塌的现象;在实际应用中,这种货箱一个个堆叠的方式对于货箱数量庞大的情况下的装载效率低;不同种类箱子混合装载时也存在稳定性问题。同时现有的算法很少考虑到货物装载的排序问题,当货物配送到不同的地点,就会出现取货困难的现象。
发明内容
本发明实施例提供一种装箱方法、装置、设备及介质,以实现提高装箱后货物的稳定性及装箱效率,避免装载及运输过程中货物容易倒塌的现象。
第一方面,本发明实施例提供了一种装箱方法,该方法包括:
根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;
根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;
更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;
根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
第二方面,本发明实施例还提供了一种装箱装置,该装置包括:
可行块生成模块,用于根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;
可装载空间生成模块,用于根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;
可装载空间更新模块,用于更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;
货物装载模块,用于根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
第三方面,本发明实施例还提供了一种装箱设备,其中,所述装箱设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明任意实施例所提供的装箱方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现如本发明任意实施例所提供的装箱方法。
本发明实施例通过根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。解决了货物装载至集装箱的排序问题,避免货物取出困难,运输过程中容易倒塌的问题,实现提高货物排放稳定性及装载速度的效果。
附图说明
图1是本发明实施例一中的一种装箱方法的流程图;
图2是本发明实施例一中的一种装箱算法的流程图;
图3是本发明实施例二中的一种装箱方法的流程图;
图4是本发明实施例三中的一种装箱装置的结构图;
图5是本发明实施例四中的一种装箱设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种装箱方法的流程图,本实施例可适用于货物装箱情况,该方法可以由装箱装置来执行,具体包括如下步骤:
S110、根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,可行块为长方体。
货物参数包括货物的尺寸、数量和货物类型等参数。根据获取的货物参数将货物进行组合,生成可行块,将可行块生成可行块列表。可选的,可行块包括简单可行块和复合可行块;所述根据货物参数将货物进行组合生成可行块,包括:将同一货物类型的货物进行堆叠,生成所述简单可行块,其中,同一所述简单块中的货物具有相同的姿态,同一货物类型的不同简单可行块包含至少一种姿态;将两种货物类型的简单可行块进行堆叠,当二者的接触面积大于预设面积时,将堆叠在一起的两种货物类型的简单可行块生成所述复合可行块。将货物进行堆叠生成可行块,可行块包括简单可行块和复合可行块。简单可行块由同一种货物类型的货物按照同一姿态堆叠而成。而同一货物类型的货物又可堆叠成不同姿态的简单可行块。复合可行块由两种类型的简单可行块堆叠而成,当两种货物类型的简单可行块的接触面积大于预设面积时,将二者堆叠在一起,生成复合物可行块。
示例性的,有货物类型为A和B的两种货物,可将货物类型为A和货物类型为B的货物分别堆叠为简单可行块,A类货物共有两种姿态,分别为姿态一和姿态二,B类货物有两种姿态,分别为姿态三和姿态四。将A类货物按照分别按照姿态一、姿态二进行堆叠,生成第一简单块和第二简单块。将B类货物按照分别按照姿态三、姿态四进行堆叠,生成第三简单块和第四简单块。将第一简单块分别与第三和第四简单块进行堆叠,将第二简单块分别与第三和第四简单块进行堆叠,当两个简单块的接触面积大于预设面积时,则生成A类货物与B类货物的复合可行块。复合可行块便于一种货物类型的货物装载完毕后过渡到另一种货物继续装载,使堆叠的货物更加稳定,避免在运输时出现倒塌现象。
可选的,将同一货物类型的货物进行堆叠,生成所述简单可行块,包括:根据预设的装箱规则,将后取出的货物优先进行堆叠,生成所述简单可行块。一般的,预设装箱规则为由集装箱最里端向集装箱最外端装载,故为了方便货物的装卸,将后取出的货物放置在集装箱的里端,将先取出的货物放置在集装箱的外端。故需将后放置的货物优先进行堆叠,生成简单可行块,放置在集装箱的最里端。
S120、根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从可行块列表中取出可行块置入可装载空间。
根据集装箱的参数获取集装箱的三维仿真可装载空间。在未置入可行块时,集装箱是空的,所以此时的可装载空间为一个长方体。可选的,预设装箱规则包括:先里端后外端,从左到右或从右到左依次放置。根据预设装箱规则,将可行块置入可装载空间。如图2所示,获取集装箱参数生成可装载空间,并获取货物参数生成可行块列表,判断可行块列表中的成员个数是否大于1,若小于1则停止可行块置入;若大于1根据货物的取出顺序从可行块列表中取出一个可行块,将可行块置入可装载空间,判断可行块是否置入成功若置入成功则输出可行块的放置位置和姿态生成放置列表。若置入失败则继续取下一顺序的可选块置入可装载空间,直到置入成功。
S130、更新可装载空间生成剩余可装载空间,将剩余可装载空间进行划分,生成至少三个长方体空间,根据预设装箱规则依次取出长方体空间置入可行块,重复此步骤,直到无可装载空间。
可行块置入可装载空间成功后,更新可装载空间,生成剩余可装载空间,由于剩余可装载空间为不规则的形状,故将剩余可装载空间进行划分,生成至少三个长方体空间。依次取出长方体空间按照预设装箱规则置入可行块,根据置入成功的可行块的放置位置和姿态生成放置列表。
可选的,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间,包括:根据所述预设装箱规则取出一长方体空间作为当前长方体空间,将所述可行块置入所述当前长方体空间,若置入成功,更新可装载空间,同时更新可行块列表,继续置入可行块,直到无可装载空间;若置入失败,则按照所述预设装箱规则取出下一长方体空间,将所述当前长方体空间与所述下一长方体空间合并,生成合并长方体空间,重复上述步骤直到合并长方体空间能够置入所述可行块或无长方体空间可置入货物为止;可选的,当无可装载空间时,根据置入长方体空间的可行块生成放置列表,所述放置列表包括:货物类型、货物姿态和货物数量。将货物的可行块置入取出的长方体空间中,若当前可行块无法置入到当前长方体空间中时,可取同种货物类型的其他姿态的简单可行块继续放置,当置入成功时,更新可装载空间,重新将可装载空间进行切割,生成新的长方体空间,将生成的新的长方体空间更新到空间堆栈中替换旧的长方体空间。直到装载空间堆满货物为止。
当可行块置入失败时,可能的失败原因为当前长方体空间的体积不足以置入可行块,故按照顺序将空间堆栈中的下一长方体空间取出,与当前长方体空间进行合并,生成合并长方体空间,将可行块置入合并长方体空间中。直到无可装载空间时,说明集装箱已满载货物,停止可行块的装载,生成货物在集装箱中的放置列表,放置列表包括货物的类型、数量和放置姿态等信息。
可选的,根据所述预设装箱规则取出一长方体空间作为当前长方体空间,将所述可行块置入所述当前长方体空间包括:将第一货物类型的简单可行块按照所述预设装箱规则置入所述当前长方体空间;当所述第一货物类型的简单可行块置入完毕时,置入第一货物类型与第二货物类型的复合可行块;当第一货物类型与第二货物类型的复合可行块置入完毕时,置入第二货物类型的简单可行块,重复上述过程,直到所述当前长方体空间无剩余空间。在可行块置入长方体空间时,优先置入后取出货物的简单可行块,当一种货物装载完毕,变为另一种货物时,需在两种货物的简单可行块之间置入二者的复合可行块。示例性的,先置入A类型货物的简单可行块,当A类型货物的简单可行块置入完毕时,置入A类型货物和B类型货物的复合可行块,再置入B类型货物的简单可行块。
将集装箱中的可装载空间切割为长方体,便于在集装箱中置入货物的可行块,从而快速的生成货物在集装箱中的放置方案,提高货物的装载效率。
S140、根据置入的可行块生成放置列表,根据放置列表和预设装箱规则,将货物装载至集装箱。
根据置入成功的可行块生成货物的放置列表,根据生成的放置列表中货物的类型、数量、姿态和预设的装箱规则,控制装载设备将货物装载至集装箱中。实现了货物装载的自动化,提高了货物装载的效率。装载完成后,计算剩余货物数量,剩余货物表示无法装载的货物,以便对剩余货物的装载进行规划。
本实施例的技术方案,通过根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱,解决了货物装载至集装箱的排序问题,避免货物取出困难,运输过程中容易倒塌的问题,实现提高货物排放稳定性及装载速度的效果。
实施例二
图3为本发明实施例二提供的一种装箱方法的流程图,本实施例是在上一实施例的基础上的进一步细化,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱,包括:根据放置列表获取待放置集装箱中的每排货物中每层的货物类型、货物数量和货物姿态;根据所述每排货物中每层的货物类型、货物数量和货物姿态和所述预设装箱规则,将货物按排装载至集装箱,提高货物的装载效率。
如图3所示,具体包括如下步骤:
S210、根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,可行块为长方体。
S220、根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从可行块列表中取出可行块置入可装载空间。
S230、更新可装载空间生成剩余可装载空间,将剩余可装载空间进行划分,生成至少三个长方体空间,根据预设装箱规则依次取出所述长方体空间置入可行块,重复此步骤,直到无可装载空间。
S240、根据置入的可行块生成放置列表,根据放置列表获取待放置集装箱中的每排货物中每层的货物类型、货物数量和货物姿态;根据每排货物中每层的货物类型、货物数量和货物姿态和预设装箱规则,将货物按排装载至集装箱。
放置列表中包括每个货物在集装箱中的放置位置以及每个货物的货物信息。根据放置列表中每排中每层货物的货物种类、货物数量和货物的装置姿态,按照预设装箱规则,将货物由里端至外端按排装载至集装箱中的指定位置。按排装载货物时,按照由底层到顶层的顺序进行装载,直到一排货物装载完毕。按排装载货物,便于装载设备按照放置列表中货物的放置顺序对货物进行装载,避免了货物在装载时,因装载顺序混乱导致装载出错,进而提高了货物的装载效率。
本实施例的技术方案,通过根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱;根据置入的可行块生成放置列表,根据放置列表获取待放置集装箱中的每排货物中每层的货物类型、货物数量和货物姿态;根据所述每排货物中每层的货物类型、货物数量和货物姿态和所述预设装箱规则,将货物按排装载至集装箱,解决了货物装载至集装箱的排序问题,避免货物取出困难,运输过程中容易倒塌的问题,实现提高货物排放稳定性及装载速度的效果。
实施例三
图4为本发明实施例三提供的一种装箱装置的结构图,该装箱装置包括:可行块生成模块310、可装载空间生成模块320、可装载空间更新模块330和货物装载模块340。
其中,可行块生成模块310,用于根据预先获取的货物参数将货物进行组合生成可行块,根据所述可行块生成可行块列表,所述可行块为长方体;可装载空间生成模块320,用于根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;可装载空间更新模块330,用于更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;货物装载模块340,用于根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
可选的,货物参数包括:货物类型;所述可行块包括简单可行块和复合可行块;
在上述实施例的技术方案中,可行块生成模块310,包括:
简单可行块生成单元,用于将同一货物类型的货物进行堆叠,生成所述简单可行块,其中,同一所述简单块中的货物具有相同的姿态;
复合可行块生成单元,用于将两种货物类型的简单可行块进行堆叠,当二者的接触面积大于预设面积时,将堆叠在一起的两种货物类型的简单可行块生成所述复合可行块。
在上述实施例的技术方案中,简单可行块生成单元具体用于根据预设的装箱规则,将后取出的货物优先进行堆叠,生成所述简单可行块。
在上述实施例的技术方案中,可装载空间更新模块330,包括:
可行块置入单元,用于根据所述预设装箱规则取出一长方体空间作为当前长方体空间,将所述可行块置入所述当前长方体空间,若置入成功,更新可装载空间,继续置入可行块,直到无可装载空间;用于若置入失败,则按照所述预设装箱规则取出下一长方体空间,将所述当前长方体空间与所述下一长方体空间合并,生成合并长方体空间,重复上述步骤直到合并长方体空间能够置入所述可行块或无长方体空间可置入货物为止;当无可装载空间时,根据置入长方体空间的可行块生成放置列表,所述放置列表包括:货物类型、货物姿态和货物数量。
在上述实施例的技术方案中,可行块置入单元具体用于将第一货物类型的简单可行块按照所述预设装箱规则置入所述当前长方体空间;当所述第一货物类型的简单可行块置入完毕时,置入第一货物类型与第二货物类型的复合可行块;当第一货物类型与第二货物类型的复合可行块置入完毕时,置入第二货物类型的简单可行块,重复上述过程,直到所述当前长方体空间无剩余空间。
在上述实施例的技术方案中,货物装载模块340,包括:
放置列表生成单元,用于当无可装载空间时,根据置入长方体空间的可行块生成放置列表,所述放置列表包括:货物类型、货物姿态和货物数量。
在上述实施例的技术方案中,货物装载模块340,还包括:
货物参数获取单元,用于根据放置列表获取待放置集装箱中的每排货物中每层的货物类型、货物数量和货物姿态;
货物装载单元,用于根据所述每排货物中每层的货物类型、货物数量和货物姿态和所述预设装箱规则,将货物按排装载至集装箱。
本实施例的技术方案,通过根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。解决了货物装载至集装箱的排序问题,避免货物取出困难,运输过程中容易倒塌的问题,实现提高货物排放稳定性及装载速度的效果。
本发明实施例所提供的装箱装置可执行本发明任意实施例所提供的装箱方法,具备执行方法相应的功能模块和有益效果。
实施例四
图5为本发明实施例四提供的一种装箱设备的结构示意图,如图5所示,该设备包括处理器410、存储器420、输入装置430和输出装置440;设备中处理器410的数量可以是一个或多个,图5中以一个处理器410为例;设备中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接,图5中以通过总线连接为例。
存储器420作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的装箱方法对应的程序指令/模块(例如,装箱装置中的可行块生成模块310、可装载空间生成模块320、可装载空间更新模块330和货物装载模块340。处理器410通过运行存储在存储器420中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的装箱方法。
存储器420可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器420可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器420可进一步包括相对于处理器410远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置430可用于接收输入的数字或字符信息,以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备。
实施例五
本发明实施例五还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种装箱方法,该方法包括:
根据预先获取的货物参数将货物进行组合生成可行块,根据可行块生成可行块列表,所述可行块为长方体;
根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;
更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;
根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的装箱方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述装箱装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种装箱方法,其特征在于,包括:
根据预先获取的货物参数将货物进行组合生成可行块,根据所述可行块生成可行块列表,所述可行块为长方体;
根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;
更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;
根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
2.根据权利要求1所述的方法,其特征在于,所述货物参数包括:货物类型;所述可行块包括简单可行块和复合可行块;
所述根据预先获取的货物参数将货物进行组合生成可行块,包括:
将同一货物类型的货物进行堆叠,生成所述简单可行块,其中,同一所述简单块中的货物具有相同的姿态;
将两种货物类型的简单可行块进行堆叠,当二者的接触面积大于预设面积时,将堆叠在一起的两种货物类型的简单可行块生成所述复合可行块。
3.根据权利要求2述的方法,其特征在于,所述将同一货物类型的货物进行堆叠,生成所述简单可行块,包括:
根据预设的装箱规则,将后取出的货物优先进行堆叠,生成所述简单可行块。
4.根据权利要求1述的方法,其特征在于,所述根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间,包括:
根据所述预设装箱规则取出一长方体空间作为当前长方体空间,将所述可行块置入所述当前长方体空间,若置入成功,更新可装载空间,继续置入可行块,直到无可装载空间;
若置入失败,则按照所述预设装箱规则取出下一长方体空间,将所述当前长方体空间与所述下一长方体空间合并,生成合并长方体空间,重复上述步骤直到合并长方体空间能够置入所述可行块或无长方体空间可置入货物为止。
5.根据权利要求4所述的方法,其特征在于,所述根据所述预设装箱规则取出一长方体空间作为当前长方体空间,将所述可行块置入所述当前长方体空间,包括:
将第一货物类型的简单可行块按照所述预设装箱规则置入所述当前长方体空间;
当所述第一货物类型的简单可行块置入完毕时,置入第一货物类型与第二货物类型的复合可行块;
当第一货物类型与第二货物类型的复合可行块置入完毕时,置入第二货物类型的简单可行块,重复上述过程,直到所述当前长方体空间无剩余空间。
6.根据权利要求1所述的方法,其特征在于,所述根据置入的可行块生成放置列表,包括:
当无可装载空间时,根据置入长方体空间的可行块生成放置列表,所述放置列表包括:货物类型、货物姿态和货物数量。
7.根据权利要求6所述的方法,其特征在于,所述根据所述放置列表和所述预设装箱规则,将货物装载至集装箱,包括:
根据放置列表获取待放置集装箱中的每排货物中每层的货物类型、货物数量和货物姿态;
根据所述每排货物中每层的货物类型、货物数量和货物姿态和所述预设装箱规则,将货物按排装载至集装箱。
8.一种装箱装置,其特征在于,包括:
可行块生成模块,用于根据预先获取的货物参数将货物进行组合生成可行块,根据所述可行块生成可行块列表,所述可行块为长方体;
可装载空间生成模块,用于根据预先获取的集装箱参数生成可装载空间,根据预设装箱规则从所述可行块列表中取出可行块置入所述可装载空间;
可装载空间更新模块,用于更新可装载空间生成剩余可装载空间,将所述剩余可装载空间进行划分,生成至少三个长方体空间,根据所述预设装箱规则依次取出所述长方体空间置入所述可行块,重复此步骤,直到无可装载空间;
货物装载模块,用于根据置入的可行块生成放置列表,根据所述放置列表和所述预设装箱规则,将货物装载至集装箱。
9.一种装箱设备,其特征在于,所述装箱设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的装箱方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的装箱方法。
CN202011455299.1A 2020-12-10 2020-12-10 一种装箱方法、装置、设备及介质 Pending CN112465433A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011455299.1A CN112465433A (zh) 2020-12-10 2020-12-10 一种装箱方法、装置、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011455299.1A CN112465433A (zh) 2020-12-10 2020-12-10 一种装箱方法、装置、设备及介质

Publications (1)

Publication Number Publication Date
CN112465433A true CN112465433A (zh) 2021-03-09

Family

ID=74800725

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011455299.1A Pending CN112465433A (zh) 2020-12-10 2020-12-10 一种装箱方法、装置、设备及介质

Country Status (1)

Country Link
CN (1) CN112465433A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113011823A (zh) * 2021-04-16 2021-06-22 上海克来机电自动化工程股份有限公司 装箱方法、装置、电子设备以及存储介质
CN113525987A (zh) * 2021-07-29 2021-10-22 华清科盛(北京)信息技术有限公司 一种基于物联网技术的轻量级物流货物分拣运送方法、装置及电子设备
CN114455340A (zh) * 2022-01-27 2022-05-10 深圳市微科创源科技有限公司 一种货物装箱方法、***及存储介质
CN115893028A (zh) * 2022-12-30 2023-04-04 北京远通信德科技有限公司 装箱控制方法、***及电子设备
CN115936396A (zh) * 2022-12-30 2023-04-07 北京远通信德科技有限公司 基于模型块进行三维装箱的模型块构造方法及***
CN117252037A (zh) * 2023-11-16 2023-12-19 深圳市大数据研究院 三维装箱方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170161673A1 (en) * 2015-12-02 2017-06-08 Wal-Mart Stores, Inc. Methods and systems for loading products into a cargo space of a delivery vehicle
CN109948991A (zh) * 2019-04-09 2019-06-28 深圳蓝胖子机器人有限公司 一种智能装箱方法、设备及存储介质
CN110765503A (zh) * 2019-10-23 2020-02-07 安吉智能物联技术有限公司 一种高装载率堆叠算法
CN111047100A (zh) * 2019-12-17 2020-04-21 广东工业大学 一种物流集装箱的装箱方法和***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170161673A1 (en) * 2015-12-02 2017-06-08 Wal-Mart Stores, Inc. Methods and systems for loading products into a cargo space of a delivery vehicle
CN109948991A (zh) * 2019-04-09 2019-06-28 深圳蓝胖子机器人有限公司 一种智能装箱方法、设备及存储介质
CN110765503A (zh) * 2019-10-23 2020-02-07 安吉智能物联技术有限公司 一种高装载率堆叠算法
CN111047100A (zh) * 2019-12-17 2020-04-21 广东工业大学 一种物流集装箱的装箱方法和***

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张德富,彭煜,张丽丽: "求解三维装箱问题的多层启发式搜索算法", 《计算机学报》 *
王祎楼: "基于货物组合的三维装箱启发式算法", 《物流工程与管理》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113011823A (zh) * 2021-04-16 2021-06-22 上海克来机电自动化工程股份有限公司 装箱方法、装置、电子设备以及存储介质
CN113525987A (zh) * 2021-07-29 2021-10-22 华清科盛(北京)信息技术有限公司 一种基于物联网技术的轻量级物流货物分拣运送方法、装置及电子设备
CN114455340A (zh) * 2022-01-27 2022-05-10 深圳市微科创源科技有限公司 一种货物装箱方法、***及存储介质
CN114455340B (zh) * 2022-01-27 2024-06-11 深圳市微科创源科技有限公司 一种货物装箱方法、***及存储介质
CN115893028A (zh) * 2022-12-30 2023-04-04 北京远通信德科技有限公司 装箱控制方法、***及电子设备
CN115936396A (zh) * 2022-12-30 2023-04-07 北京远通信德科技有限公司 基于模型块进行三维装箱的模型块构造方法及***
CN117252037A (zh) * 2023-11-16 2023-12-19 深圳市大数据研究院 三维装箱方法、装置、电子设备及存储介质
CN117252037B (zh) * 2023-11-16 2024-04-16 深圳市大数据研究院 三维装箱方法、装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN112465433A (zh) 一种装箱方法、装置、设备及介质
CN109272135B (zh) 物品装箱方法及相关设备
CN107235166B (zh) 物品包装方法和装置、计算机可读存储介质
CN112001535A (zh) 物流装箱方法、装置、设备及存储介质
US8554702B2 (en) Framework for optimized packing of items into a container
Zachariadis et al. The pallet-packing vehicle routing problem
GB2524952A (en) A method of packing containers
CN108861619B (zh) 一种半离线混合码垛方法、***及机器人
WO2018092537A1 (ja) 物品格納シミュレーション装置、物品格納シミュレーション方法、プログラム及び記録媒体
CN108647797B (zh) 一种仓库库容最优利用的方法
CN112801565B (zh) 一种智能仓储的货位分配调度方法、***和存储介质
US20240086840A1 (en) Method for allocating order, device, electronic equipment, and storage medium
CN112288376A (zh) 货物装载方案生成方法、装置、设备及可读存储介质
CN114715591B (zh) 仓储管理方法、装置、***、设备和机器人
CN116402445A (zh) 货物出库调度方法、装置和计算机设备
CN110909969B (zh) 箱体类型选择方法和装置
CN114065409A (zh) 包装箱的确定方法、装置、电子设备及计算机可读存储介质
CN114435816A (zh) 一种立体库房盘点的储位分配方法
CN114684626B (zh) 规整物体的三维装箱方法、装置和电子设备
CN113928770A (zh) 确定货物的换箱策略的方法、装置和设备
JP4680345B2 (ja) 箱詰め手順決定方法及び装置
CN113515110B (zh) 控制机器人堆垛的方法及装置
CN112686585B (zh) 一种物品上架信息的生成方法、装置、终端及存储介质
CN114590508A (zh) 一种用于立体库的堆垛机任务调度方法、装置及***
JP2005089067A (ja) ピッキング物品積上げ指示システム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 1555 Luodong Road, Baoshan District, Shanghai, 200949

Applicant after: SHANGHAI KELAI ELECTROMECHANICAL AUTOMATION ENGINEERING Co.,Ltd.

Applicant after: Shanghai aokewei Intelligent Equipment Co.,Ltd.

Address before: 1555 Luodong Road, Baoshan District, Shanghai, 200949

Applicant before: SHANGHAI KELAI ELECTROMECHANICAL AUTOMATION ENGINEERING Co.,Ltd.

Applicant before: SHANGHAI KELAI LUOJIN ELECTRICAL AND MECHANICAL AUTOMATION ENGINEERING Co.,Ltd.

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210309