CN113963140B - 一种可变规格圆柱形货物错位摆放装箱*** - Google Patents

一种可变规格圆柱形货物错位摆放装箱*** Download PDF

Info

Publication number
CN113963140B
CN113963140B CN202111273106.5A CN202111273106A CN113963140B CN 113963140 B CN113963140 B CN 113963140B CN 202111273106 A CN202111273106 A CN 202111273106A CN 113963140 B CN113963140 B CN 113963140B
Authority
CN
China
Prior art keywords
cargo
container
goods
data
model
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.)
Active
Application number
CN202111273106.5A
Other languages
English (en)
Other versions
CN113963140A (zh
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.)
Shandong University
Original Assignee
Shandong University
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 Shandong University filed Critical Shandong University
Priority to CN202111273106.5A priority Critical patent/CN113963140B/zh
Publication of CN113963140A publication Critical patent/CN113963140A/zh
Application granted granted Critical
Publication of CN113963140B publication Critical patent/CN113963140B/zh
Priority to US17/973,027 priority patent/US20230134220A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G65/00—Loading or unloading
    • B65G65/005—Control arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B21/00—Packaging or unpacking of bottles
    • B65B21/02—Packaging or unpacking of bottles in or from preformed containers, e.g. crates
    • B65B21/08—Introducing or removing single bottles, or groups of bottles, e.g. for progressive filling or emptying of containers
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B5/00—Packaging individual articles in containers or receptacles, e.g. bags, sacks, boxes, cartons, cans, jars
    • B65B5/10—Filling containers or receptacles progressively or in stages by introducing successive articles, or layers of articles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B5/00—Packaging individual articles in containers or receptacles, e.g. bags, sacks, boxes, cartons, cans, jars
    • B65B5/10—Filling containers or receptacles progressively or in stages by introducing successive articles, or layers of articles
    • B65B5/12—Introducing successive articles, e.g. confectionery products, of different shape or size in predetermined positions
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B57/00—Automatic control, checking, warning, or safety devices
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B57/00—Automatic control, checking, warning, or safety devices
    • B65B57/10—Automatic control, checking, warning, or safety devices responsive to absence, presence, abnormal feed, or misplacement of articles or materials to be packaged
    • B65B57/14—Automatic control, checking, warning, or safety devices responsive to absence, presence, abnormal feed, or misplacement of articles or materials to be packaged and operating to control, or stop, the feed of articles or material to be packaged
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B59/00—Arrangements to enable machines to handle articles of different sizes, to produce packages of different sizes, to vary the contents of packages, to handle different types of packaging material, or to give access for cleaning or maintenance purposes
    • B65B59/001—Arrangements to enable adjustments related to the product to be packaged
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G65/00—Loading or unloading
    • B65G65/02—Loading or unloading machines comprising essentially a conveyor for moving the loads associated with a device for picking-up the loads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2004—Aligning objects, relative positioning of parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于物流运输领域，具体的说是一种可变规格圆柱形货物错位摆放装箱***，包括角色层、展现层、应用层和数据层；所述展现层包括浏览器，所述应用层包括货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外做标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库，所述数据层包括集装箱数据和货物数据；通过该***操作更简洁，效果与数据展示更直观，使用成本更低，这也就意味着上手快，提高了模拟装箱的效率，针对可变规格的圆柱体货物的模拟摆放，可变规格包括平面方向的卷径及高度方向的包高，同时兼顾两个维度，这使得对于规格可变的圆柱体装箱更具针对性，对圆柱体货物装箱的预测更准确。

Description

一种可变规格圆柱形货物错位摆放装箱***
技术领域
本发明涉及物流运输领域，具体是一种可变规格圆柱形货物错位摆放装箱***。
背景技术
随着物流运输业的蓬勃发展，对于货物装箱的利用率和效率要求也越来越高。
当需要进行装载的对象圆柱体货物，考虑到实际货物的装箱情形，这些圆形只能相切或相离，无法相交，而这些相切或相离的圆形之间，会存在空隙，据Dowsland等人提出的传统圆柱摆放算法，可能出现I布局（每行的圆形个数是相等的）、Z布局（每行的圆形个数是相当的，相邻两行左右交错放置）、X布局（相邻两行间圆形个数差值为1，较短行完全被嵌套到较长行内）三种布局方式，而在传统圆柱摆放的基础上，某些工厂实际的装箱经验中，又会产生以连续多个货物相切并贴箱边放置的形式来达到最大程度装箱的情况。
由于布局直接影响到装箱利用率的大小，人工无法准确的选择适合圆柱体货物的布局，从而导致容易造成储存空间的浪费，因此，针对上述问题提出一种可变规格圆柱形货物错位摆放装箱***。
发明内容
为了弥补现有技术的不足，解决由于布局直接影响到装箱利用率的大小，人工无法准确的选择适合圆柱体货物的布局，从而导致容易造成储存空间的浪费，本发明提出一种可变规格圆柱形货物错位摆放装箱***。
本发明解决其技术问题所采用的技术方案是：本发明所述的一种可变规格圆柱形货物错位摆放装箱***，包括角色层、展现层、应用层和数据层；所述展现层包括浏览器，所述应用层包括货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库，所述数据层包括集装箱数据和货物数据，通过角色层的方案制定人员打开展现层的浏览器，浏览器被打开后自动生成集装箱，之后进入到应用层，然后通过方案制定人员对应用层内的货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库进行操作，之后借助数据层生成集装箱数据和货物数据，通过启动***后，便可创建指定规格（长、款、高）的集装箱，集装箱创建完成后，输入货物规格（卷径、盘数、幅宽）与误差，便可创建此误差范围的一批圆柱体货物；或者导入已有数据文件进行指定规格的货物装箱，对待装箱货物按卷径降序排序，同卷径按照包高降序排序，然后判断能否入箱，对于判断能否入箱，要满足如下条件：
1、圆柱体货物的卷径小于或等于当前目标位置的剩余箱长和箱宽。
2、圆柱体货物的包高（卷径*幅宽）小于或等于当前目标位置的剩余箱高。
若无法入箱则显示报警信息，可以入箱的货物利用动态分组算法进行分组操作，之后，将可以插空的货物进行插空，以提高装箱率，进行箱内货物坐标计算：利用圆弧搜索算法计算出平面圆形件的坐标，根据高度可确定高度方向坐标，自定义无法入箱的货物在箱外的坐标，计算箱体利用率，显示出箱内及箱外货物的3D图像和相关文字信息，用户可选择撤销及保存数据至本地或数据库的功能。
变量描述：
待分组货物数组G
分组完成后的数组R
已分组货物数C
集装箱高度H
当前货物高度h
当前货物组高度NRH
当前货物组剩余高度NRHR
动态分组算法描述：输入G如果C等于G长度｛分组完成｝否则｛如果h>H｛判断之后的待分货物能否入箱｝否则｛计算NRH如果NRH≤H｛将当前待分货物分到当前组C增加1计算NRHR｝否则分到下一组｝｝把当前组加入B｝输出B统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作。
首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组。
坐标计算
1、首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经防止好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可。
2、计算箱体利用率
箱体利用率分为箱底利用率及箱体空间利用率。
向低利用率为已装的最底层货物的总面积与集装箱底面积的百分比，箱体空间利用率为已装货物的总体积与集装箱体积的百分比。
优选的，所述货物排序是对生成的货物模型进行排列，所述货物分组是对排列好的模型再次进行分组，所述入箱检测是对排列的和分组好的货物进行监测是否可以进入到集装箱模型内，所述货物插空是对放入集装箱模型进行插空，以提高装箱率。
优选的，所述图形显示显示出放入集装箱模型内的货物模型的三维图形，所述信息显示显示出集装箱模型和货物模型最后排列摆放的数据。
优选的，所述保存至本地是将集装箱模型和货物模型的数据文件进行指定规格保存到电脑里面，所述保存至数据库是将集装箱模型和货物模型的数据文件上传到云端。
优选的，所述角色层、展现层、应用层和数据层的操作流程为，打开浏览器生成集装箱，然后输入并提交货物数据，之后对货物进行排序，接着对货物进行分组，然后进行可否入箱检测，如果不可以入箱则借助信息显示发出警告信息，如果可以入箱则继续分组、货物插空、计算箱内坐标和计算箱外坐标，然后显示出图形并显示出箱体的利用率，之后选择是否撤销数据，如果不需要撤销则存入数据库并保存文本数据，通过数据输入，包括集装箱数据与货物数据。
将输入的数据转化为坐标，对于集装箱，使集装箱底部某角与三维坐标系的原点重合，并画出集装箱图像，对于圆柱体货物，先进行排序，再利用动态分组算法进行分组，若不满足入箱条件则无法参与分组，否则继续，之后，结合圆弧搜索算法及高度方向确定其箱内坐标，并显示图像及相关信息；对于不可入箱的货物则直接在远离箱体外处定位，并显示图像及相关信息。
若用户选择撤销，则数据恢复至初始状态，若用户选择将当前装箱方案存入本地，则保存相关数据的txt文件至本地；若用户选择将当前方案存入数据库，则保存相关数据存入指定数据库中。
优选的，计算箱内坐标和计算箱外坐标的算法为输入集装箱数据的长、宽和高，然后创建集装箱模型，并输入货物数据的卷径、盘数、幅度和误差，如果卷径相等包高降序排序，不相等则卷径降序排序，如果已分组货物数等于货物总数，则分组完成，如果已分组货物数不等于货物总数，则继续分组，通过分组完毕后，然后计算货物坐标、设定货物坐标、显示图形、显示货物数量和显示箱体利用率，首先，根据用户输入的集装箱数据（长、宽、高）创建集装箱模型，然后，根据用户输入的货物数据（卷径、盘数、幅宽、误差）来生成指定数量的一批误差在指定范围内的货物，之后，将这批货物按照包高（盘数x幅宽）进行降序排序，如果卷径相同，那么就按照卷径进行降序排序，排序完毕后，进行动态分组操作，即统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作，首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组，动态分组完毕后，进行插空操作，即从后往前将货物数据与每组剩余空间进行比对，若可以装入则将该货物放置过去，之后，计算货物坐标，首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经防止好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后，进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可，将计算出的坐标传入货物对象中，并渲染出其在页面上的三维显示效果，之后显示货物数量与箱体利用率。
本发明的有益之处在于：
***操作更简洁，效果与数据展示更直观，使用成本更低，这也就意味着上手快，提高了模拟装箱的效率，针对可变规格的圆柱体货物的模拟摆放，可变规格包括平面方向的卷径及高度方向的包高，同时兼顾两个维度，这使得对于规格可变的圆柱体装箱更具针对性，对圆柱体货物装箱的预测更准确。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
图1为圆柱形货物错位摆放装箱软件***架构；
图2为软件方法流程图；
图3为软件算法顺序图；
图4为圆柱形货物错位摆放Z布局图；
图5为圆柱形货物错位摆放X布局图；
图6为圆柱形货物错位摆放I布局图；
图7为圆柱形货物错位摆放常规经验布局图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
请参阅图1-7所示，一种可变规格圆柱形货物错位摆放装箱***，包括角色层、展现层、应用层和数据层；所述展现层包括浏览器，所述应用层包括货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库，所述数据层包括集装箱数据和货物数据，通过角色层的方案制定人员打开展现层的浏览器，浏览器被打开后自动生成集装箱，之后进入到应用层，然后通过方案制定人员对应用层内的货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库进行操作，之后借助数据层生成集装箱数据和货物数据；工作时，通过角色层的方案制定人员打开展现层的浏览器，浏览器被打开后自动生成集装箱，之后进入到应用层，然后通过方案制定人员对应用层内的货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库进行操作，之后借助数据层生成集装箱数据和货物数据，通过启动***后，便可创建指定规格（长、款、高）的集装箱，集装箱创建完成后，输入货物规格（卷径、盘数、幅宽）与误差，便可创建此误差范围的一批圆柱体货物；或者导入已有数据文件进行指定规格的货物装箱，对待装箱货物按卷径降序排序，同卷径按照包高降序排序，然后判断能否入箱，对于判断能否入箱，要满足如下条件：
1、圆柱体货物的卷径小于或等于当前目标位置的剩余箱长和箱宽。
2、圆柱体货物的包高（卷径*幅宽）小于或等于当前目标位置的剩余箱高。
若无法入箱则显示报警信息，可以入箱的货物利用动态分组算法进行分组操作，之后，将可以插空的货物进行插空，以提高装箱率，进行箱内货物坐标计算：利用圆弧搜索算法计算出平面圆形件的坐标，根据高度可确定高度方向坐标，自定义无法入箱的货物在箱外的坐标，计算箱体利用率，显示出箱内及箱外货物的3D图像和相关文字信息，用户可选择撤销及保存数据至本地或数据库的功能。
变量描述：
待分组货物数组G
分组完成后的数组R
已分组货物数C
集装箱高度H
当前货物高度h
当前货物组高度NRH
当前货物组剩余高度NRHR
动态分组算法描述：输入G如果C等于G长度｛分组完成｝否则｛如果h>H｛判断之后的待分货物能否入箱｝否则｛计算NRH如果NRH≤H｛将当前待分货物分到当前组C增加1计算NRHR｝否则分到下一组｝｝把当前组加入B｝输出B统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作。
首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组。
坐标计算
1、首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经放置好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可。
2、计算箱体利用率
箱体利用率分为箱底利用率及箱体空间利用率。
向低利用率为已装的最底层货物的总面积与集装箱底面积的百分比，箱体空间利用率为已装货物的总体积与集装箱体积的百分比。
所述角色层、展现层、应用层和数据层的操作流程为，打开浏览器生成集装箱，然后输入并提交货物数据，之后对货物进行排序，接着对货物进行分组，然后进行可否入箱检测，如果不可以入箱则借助信息显示发出警告信息，如果可以入箱则继续分组、货物插空、计算箱内坐标和计算箱外坐标，然后显示出图形并显示出箱体的利用率，之后选择是否撤销数据，如果不需要撤销则存入数据库并保存文本数据；工作时， 将输入的数据转化为坐标，对于集装箱，使集装箱底部某角与三维坐标系的原点重合，并画出集装箱图像，对于圆柱体货物，先进行排序，再利用动态分组算法进行分组，若不满足入箱条件则无法参与分组，否则继续，之后，结合圆弧搜索算法及高度方向确定其箱内坐标，并显示图像及相关信息；对于不可入箱的货物则直接在远离箱体外处定位，并显示图像及相关信息。
若用户选择撤销，则数据恢复至初始状态，若用户选择将当前装箱方案存入本地，则保存相关数据的txt文件至本地；若用户选择将当前方案存入数据库，则保存相关数据存入指定数据库中。
所述货物排序是对生成的货物模型进行排列，所述货物分组是对排列好的模型再次进行分组，所述入箱检测是对排列的和分组好的货物进行监测是否可以进入到集装箱模型内，所述货物插空是对放入集装箱模型进行插空，以提高装箱率。
所述图形显示显示出放入集装箱模型内的货物模型的三维图形，所述信息显示显示出集装箱模型和货物模型最后排列摆放的数据。
所述保存至本地是将集装箱模型和货物模型的数据文件进行指定规格保存到电脑里面，所述保存至数据库是将集装箱模型和货物模型的数据文件上传到云端。
计算箱内坐标和计算箱外坐标的算法为输入集装箱数据的长、宽和高，然后创建集装箱模型，并输入货物数据的卷径、盘数、幅度和误差，如果卷径相等包高降序排序，不相等则卷径降序排序，如果已分组货物数等于货物总数，则分组完成，如果已分组货物数不等于货物总数，则继续分组，通过分组完毕后，然后计算货物坐标、设定货物坐标、显示图形、显示货物数量和显示箱体利用率；工作时，首先，根据用户输入的集装箱数据（长、宽、高）创建集装箱模型，然后，根据用户输入的货物数据（卷径、盘数、幅宽、误差）来生成指定数量的一批误差在指定范围内的货物，之后，将这批货物按照包高（盘数x幅宽）进行降序排序，如果卷径相同，那么就按照卷径进行降序排序，排序完毕后，进行动态分组操作，即统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作，首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组，动态分组完毕后，进行插空操作，即从后往前将货物数据与每组剩余空间进行比对，若可以装入则将该货物放置过去，之后，计算货物坐标，首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经放置好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后，进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可，将计算出的坐标传入货物对象中，并渲染出其在页面上的三维显示效果，之后显示货物数量与箱体利用率。
工作原理，通过启动***后，便可创建指定规格（长、款、高）的集装箱，集装箱创建完成后，输入货物规格（卷径、盘数、幅宽）与误差，便可创建此误差范围的一批圆柱体货物；或者导入已有数据文件进行指定规格的货物装箱，对待装箱货物按卷径降序排序，同卷径按照包高降序排序，然后判断能否入箱，对于判断能否入箱，要满足如下条件：
1、圆柱体货物的卷径小于或等于当前目标位置的剩余箱长和箱宽。
2、圆柱体货物的包高（卷径*幅宽）小于或等于当前目标位置的剩余箱高。若无法入箱则显示报警信息，可以入箱的货物利用动态分组算法进行分组操作，之后，将可以插空的货物进行插空，以提高装箱率，进行箱内货物坐标计算：利用圆弧搜索算法计算出平面圆形件的坐标，根据高度可确定高度方向坐标，自定义无法入箱的货物在箱外的坐标，计算箱体利用率，显示出箱内及箱外货物的3D图像和相关文字信息，用户可选择撤销及保存数据至本地或数据库的功能。
变量描述：
待分组货物数组G
分组完成后的数组R
已分组货物数C
集装箱高度H
当前货物高度h
当前货物组高度NRH
当前货物组剩余高度NRHR
动态分组算法描述：输入G如果C等于G长度｛分组完成｝否则｛如果h>H｛判断之后的待分货物能否入箱｝否则｛计算NRH如果NRH≤H｛将当前待分货物分到当前组C增加1计算NRHR｝否则分到下一组｝｛把当前组加入B｝输出B统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作。
首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组。
坐标计算
1、首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经防止好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可。
2、计算箱体利用率
箱体利用率分为箱底利用率及箱体空间利用率。
向低利用率为已装的最底层货物的总面积与集装箱底面积的百分比，箱体空间利用率为已装货物的总体积与集装箱体积的百分比，将输入的数据转化为坐标，对于集装箱，使集装箱底部某角与三维坐标系的原点重合，并画出集装箱图像，对于圆柱体货物，先进行排序，再利用动态分组算法进行分组，若不满足入箱条件则无法参与分组，否则继续，之后，结合圆弧搜索算法及高度方向确定其箱内坐标，并显示图像及相关信息；对于不可入箱的货物则直接在远离箱体外处定位，并显示图像及相关信，通过首先，根据用户输入的集装箱数据（长、宽、高）创建集装箱模型，然后，根据用户输入的货物数据（卷径、盘数、幅宽、误差）来生成指定数量的一批误差在指定范围内的货物，之后，将这批货物按照包高（盘数x幅宽）进行降序排序，如果卷径相同，那么就按照卷径进行降序排序，排序完毕后，进行动态分组操作，即统计当前已被分组的货物数量，若其与总待分组的货物数量相等，则说明分组已完成，否则，就进行分组操作，首先，判断当前货物的高度是否大于集装箱高度，若大于，则无法入箱，继续进行下一个货物的判断，当货物可入箱时，将其高度加到当前目标货物组的高度上，以判断其能否加入到该组，若当前组高度不大于箱高，则说明当前货物可以加入到当前货物组中，将其加入当前货物组中，当前已被分组的货物数量增加，并计算出当前组的剩余高度，若当前组高度小于箱高，则说明放入当前货物使其超高了，此时需要将当前货物分到下一组，直至找到合适的分组，动态分组完毕后，进行插空操作，即从后往前将货物数据与每组剩余空间进行比对，若可以装入则将该货物放置过去，之后，计算货物坐标，首先确定每组货物第一个货物的坐标，根据圆弧搜索算法，找到第一个卷径不大于箱长和箱宽的货物，将其摆放到集装箱的左下角，如果当前货物不是第一个，那么就给它找到最佳摆放位置，寻找的方法是在它之前的已经防止好位置的圆柱的周围进行每个角度的尝试，找到合适的位置并将其放置，之后，进行每组其余货物的坐标，由于已经确定了每组第一个货物的坐标，而每组其余坐标的平面方向坐标与其相同，所以累加高度以确定每个货物的高度方向的坐标即可，将计算出的坐标传入货物对象中，并渲染出其在页面上的三维显示效果，之后显示货物数量与箱体利用率。
在本说明书的描述中，参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。

Claims (5)

1.一种可变规格圆柱形货物错位摆放装箱***，其特征在于：包括角色层、展现层、应用层和数据层；所述展现层包括浏览器，所述应用层用以生成集装箱模型和货物模型，通过对货物模型分组放入装箱模型内，所述应用层包括货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库，所述数据层用以最后获得集装箱的数据和货物排序的数据，所述数据层包括集装箱数据和货物数据，通过角色层的方案制定人员打开展现层的浏览器，浏览器被打开后自动生成集装箱，之后进入到应用层，然后通过方案制定人员对应用层内的货物排序、货物分组、可否入箱检测、货物插空、箱内坐标计算、箱外坐标计算、图形显示、信息显示、撤销、保存至本地和保存至数据库进行操作，之后借助数据层生成集装箱数据和货物数据；
所述货物排序是对生成的货物模型进行排列，所述货物分组是对排列好的模型再次进行分组，所述入箱检测是对排列的和分组好的货物进行监测是否可以进入到集装箱模型内，所述货物插空是对放入集装箱模型进行插空，以提高装箱率；
计算箱内坐标和计算箱外坐标的算法为输入集装箱数据的长、宽和高，然后创建集装箱模型，并输入货物数据的卷径、盘数、幅宽和误差，如果卷径相等包高降序排序，不相等则卷径降序排序，如果已分组货物数等于货物总数，则分组完成，如果已分组货物数不等于货物总数，则继续分组，分组完毕以后，然后计算货物坐标、设定货物坐标、显示图形、显示货物数量和显示箱体利用率；其中，包高为盘数乘以幅宽。
2.根据权利要求1所述的一种可变规格圆柱形货物错位摆放装箱***，其特征在于：所述计算箱内坐标和计算箱外坐标获得生成的集装箱坐标数据。
3.根据权利要求1所述的一种可变规格圆柱形货物错位摆放装箱***，其特征在于：所述图形显示显示出放入集装箱模型内的货物模型的三维图形，所述信息显示显示出集装箱模型和货物模型最后排列摆放的数据。
4.根据权利要求1所述的一种可变规格圆柱形货物错位摆放装箱***，其特征在于：所述保存至本地是将集装箱模型和货物模型的数据文件进行指定规格保存到电脑里面，所述保存至数据库是将集装箱模型和货物模型的数据文件上传到云端。
5.根据权利要求1所述的一种可变规格圆柱形货物错位摆放装箱***，其特征在于：所述角色层、展现层、应用层和数据层的操作流程为，打开浏览器生成集装箱，然后输入并提交货物数据，之后对货物进行排序，接着对货物进行分组，然后进行可否入箱检测，如果不可以入箱则借助信息显示发出警告信息，如果可以入箱则继续分组、货物插空、计算箱内坐标和计算箱外坐标，然后显示出图形并显示出箱体的利用率，之后选择是否撤销数据，如果不需要撤销则存入数据库并保存文本数据。
CN202111273106.5A 2021-10-29 2021-10-29 一种可变规格圆柱形货物错位摆放装箱*** Active CN113963140B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111273106.5A CN113963140B (zh) 2021-10-29 2021-10-29 一种可变规格圆柱形货物错位摆放装箱***
US17/973,027 US20230134220A1 (en) 2021-10-29 2022-10-25 Packing system for staggered placement of cylindrical cargo with variable specifications

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111273106.5A CN113963140B (zh) 2021-10-29 2021-10-29 一种可变规格圆柱形货物错位摆放装箱***

Publications (2)

Publication Number Publication Date
CN113963140A CN113963140A (zh) 2022-01-21
CN113963140B true CN113963140B (zh) 2022-07-08

Family

ID=79468386

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111273106.5A Active CN113963140B (zh) 2021-10-29 2021-10-29 一种可变规格圆柱形货物错位摆放装箱***

Country Status (2)

Country Link
US (1) US20230134220A1 (zh)
CN (1) CN113963140B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61206730A (ja) * 1985-03-08 1986-09-13 Hitachi Ltd 貨物積付計画装置
JP2003276850A (ja) * 2002-03-22 2003-10-02 Mitsubishi Heavy Ind Ltd コンテナターミナルの荷役システム、及び、その荷役方法
CN109761066A (zh) * 2019-03-14 2019-05-17 宁波大学科学技术学院 一种基于组合启发式的三维集装箱装箱方法
CN111612234A (zh) * 2020-05-13 2020-09-01 中船重工信息科技有限公司 一种集装箱码头水平运输可视化***
CN113486533A (zh) * 2021-07-27 2021-10-08 山东大学 一种实时组合优化智能装箱模拟方法及***
CN113537876A (zh) * 2021-06-18 2021-10-22 吉林建筑科技学院 一种货物装箱位置安排方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030110102A1 (en) * 2001-05-29 2003-06-12 Chen-Fu Chien Method for goods arrangement and its system
TW528973B (en) * 2001-09-26 2003-04-21 Ind Tech Res Inst Distribution decision supporting system and device
CN104528389B (zh) * 2014-12-24 2017-06-30 天津商业大学 一种错位码垛规划的方法
US10614395B2 (en) * 2016-01-19 2020-04-07 Robert Bosch Gmbh System and method for autonomously packing products into containers for distribution in a supply chain
US10679379B1 (en) * 2019-05-31 2020-06-09 Mujin, Inc. Robotic system with dynamic packing mechanism
US10647528B1 (en) * 2019-05-31 2020-05-12 Mujin, Inc. Robotic system for palletizing packages using real-time placement simulation
CN111445083B (zh) * 2020-04-02 2022-10-04 中国人民解放军空军航空大学 大型运输机转场运输装载方法
KR20210136608A (ko) * 2020-05-08 2021-11-17 삼성에스디에스 주식회사 공간 내의 객체 배치 결정 장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61206730A (ja) * 1985-03-08 1986-09-13 Hitachi Ltd 貨物積付計画装置
JP2003276850A (ja) * 2002-03-22 2003-10-02 Mitsubishi Heavy Ind Ltd コンテナターミナルの荷役システム、及び、その荷役方法
CN109761066A (zh) * 2019-03-14 2019-05-17 宁波大学科学技术学院 一种基于组合启发式的三维集装箱装箱方法
CN111612234A (zh) * 2020-05-13 2020-09-01 中船重工信息科技有限公司 一种集装箱码头水平运输可视化***
CN113537876A (zh) * 2021-06-18 2021-10-22 吉林建筑科技学院 一种货物装箱位置安排方法
CN113486533A (zh) * 2021-07-27 2021-10-08 山东大学 一种实时组合优化智能装箱模拟方法及***

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
三维集装箱装载优化***的研究和设计;孔亮等;《铁道货运》;20081130(第11期);第2.2节 *
三维集装箱装载模型研究实现;李中兴;《硅谷》;20110108(第01期);第59-60页 *
智能集装***关键技术的研究―集装组合方案优化设计及三维显示;李浩光;《制造业自动化》;20130210(第03期);第159-162页 *

Also Published As

Publication number Publication date
CN113963140A (zh) 2022-01-21
US20230134220A1 (en) 2023-05-04

Similar Documents

Publication Publication Date Title
CN110097315B (zh) 容器确定方法、容器确定装置、介质和计算设备
US20190193956A1 (en) System for dynamic pallet-build
US10387823B2 (en) Automated partitioning of transportation routing problems
JP6993449B2 (ja) 配送計画生成装置、システム、方法及びコンピュータ読み取り可能な記憶媒体
CN111178606A (zh) 基于nsga-ii的自动化仓储货位分配优化方法
CN110310066A (zh) 货物码放位置确定方法、装置、设备和存储介质
CN104915817A (zh) 一种集装箱的装箱方法和装置
CN111768151A (zh) 一种货物装车用车辆装载方法及***
CN109272135A (zh) 物品装箱方法及相关设备
US20120158627A1 (en) Framework for optimized packing of items into a container
TW201307175A (zh) 容器裝載及卸載計畫之產生
CN104567905A (zh) 一种车辆规划路径的生成方法、装置
CN103793581B (zh) 一种冷藏车厢温度场实测数据可视化处理方法及其***
CN109816303A (zh) 一种用于包装作业的包材处理方法及装置
CN106652008A (zh) 一种自动生成网格与着色器多层次细节的方法
CN113033866A (zh) 一种紧急订单配送调度优化方法
WO2023082728A1 (zh) 一种装箱任务处理方法、装置及设备
CN109523314B (zh) 一种基于ai技术的供应链管控方法及其***和存储介质
CN109872396A (zh) 一种适用于三角网格模型的快速截面轮廓生成方法
CN112288376A (zh) 货物装载方案生成方法、装置、设备及可读存储介质
CN112541227A (zh) 一种汽车零部件物流配载***及方法
CN114219276A (zh) 一种仓储物流的仿真方法、装置、设备及存储介质
CN113963140B (zh) 一种可变规格圆柱形货物错位摆放装箱***
CN115496453B (zh) 货物配载方法、装置、电子设备及存储介质
CN114229135B (zh) 确定货物包装方式的方法、装置及存储介质和电子设备

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
GR01 Patent grant
GR01 Patent grant