-
公开(公告)号：CN119129787A
公开(公告)日：2024-12-13
申请号：CN202311540582.8
申请日：2023-11-17
Applicant: 广东工业大学
IPC: G06Q10/04 , G06Q10/083
Abstract: 本发明涉及装箱问题优化技术领域，尤其涉及一种考虑倾斜放置和对角放置的物流装箱方法。本发明提出的物流装箱方法能够根据给定的货物类型和数量,快速精准地计算出最小体积的目标包材箱型,同时给出每个货物在该箱型内的最佳放置位置和角度方向；本发明在该方法中使用将数学精确求解法和启发式算法结合的混合算法来求解装载问题，提高求解效率，通过该算法，本发明还能在充分利用包材内部各方向空间的基础上,寻找到让更多货物紧凑排放的最优布局方案，可以用体积更小的箱子完成运输,从而提高装载效率并大幅降低人力和时间成本。
-
公开(公告)号：CN118735045A
公开(公告)日：2024-10-01
申请号：CN202410762988.9
申请日：2024-06-13
Applicant: 广东工业大学
Abstract: 本发明公开了一种考虑零件引入引出线的二维不规则多边形排样方法，通过在获取多边形零件排样的初始解的时候，除了需要检测多边形零件之间是否重叠以及多边形零件与原料板排样区域的外部区域是否重叠外，还需要检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠。另外，通过对初始解的不断迭代来寻找可行解的过程中，需要交换两个多边形零件的位置，交换零件位置后也需要再次进行当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠的检测。本发明解决了现有二维不规则多边形零件在排样过程中，若规划不当，就可能出现当前零件的引入引出线与其他零件发生相交的情况，这会导致切割过程中零件被破坏的问题。
-
公开(公告)号：CN116777064B
公开(公告)日：2024-03-01
申请号：CN202310739092.4
申请日：2023-06-20
Applicant: 广东工业大学
IPC: G06Q10/04 , G06Q30/0283
Abstract: 本发明属于装箱问题优化技术领域，尤其涉及一种基于非一刀切约束和分支定价算法的二维装箱方法。本发明针对具有非一刀切约束的二维矩形装箱问题提出了一个分支定价的精确求解算法，该算法能精准快速的求解出二维装箱最优解，并在计算过程中采用针对容器和箱体数据的预处理技术降低问题规模，大幅度的减少算法的搜索空间，提高了算法的收敛速度。
-
公开(公告)号：CN114528701B
公开(公告)日：2023-03-24
申请号：CN202210093505.1
申请日：2022-01-26
Applicant: 广东工业大学
Abstract: 本发明公开了一种可变尺寸的多规格板材二维不规则排样方法及系统，该方法包括：获取原料板信息和零件信息并计算单个原料板面积和零件总面积；根据零件总面积确定原料板组合总面积范围，并结合单个原料板面积构建原料板组集合；基于二分法对原料板组集合进行搜索选取，得到选取的原料板组合；基于选取的原料板组合对零件进行排样，判断到零件重叠率为零，记录排样结果；判断排样结果是否为最优解，并输出当前找到的最佳排样结果。该系统包括：获取模块、组合模块、选取模块、排样模块和输出模块。通过使用本发明，能够自动生成排样方案且具有节省原材料和排样工作效率高的优点。本发明可广泛应用于二维排样领域。
-
公开(公告)号：CN114782778A
公开(公告)日：2022-07-22
申请号：CN202210440344.9
申请日：2022-04-25
Applicant: 广东工业大学
IPC: G06V10/774 , G06K9/62 , G06V10/82 , G06N3/04 , G06N3/08
Abstract: 一种基于机器视觉技术的装配状态监控方法，所述方法运用于航空风扇转子装备过程，其特征在于，包括以下步骤：步骤S1：周期性获取航空风扇转子在装配阶段的状态图片，对状态图片进行可视化操作以及预处理操作；步骤S2：处理后的状态图片输入到识别模型内对所述状态图片中的航空风扇转子进行状态判断，获取当前航空风扇转子的状态阶段；步骤S3：将当前航空风扇转子的状态阶段与当前航空风扇转子的装配阶段进行匹配，若不匹配，则提示当前当前航空风扇转子存在错误安装。通过识别模型得到各个装配状态的模板，通过实时采集航空风扇转子在装配阶段的状态图片与模板进行匹配，实现装配状态的自动判断，提高装配的正确度。
-
Patent Agency Ranking
公开(公告)号：CN113128118B
公开(公告)日：2021-11-30
申请号：CN202110426707.9
申请日：2021-04-20
Applicant: 广东工业大学
Abstract: 本发明公开了一种基于分支定界算法的单规格码垛方法及码垛系统，单规格码垛方法包括以下步骤：步骤A：输入托盘尺寸和货物尺寸；步骤B：根据托盘尺寸建立二维笛卡尔坐标系；步骤C：模拟货物的垛型，并根据分支定界算法，计算货物的最佳垛型；步骤D：输出货物的最佳垛型。本发明基于分支定界算法来求解单规格码垛问题，由于货物为单规格，货物高度、长度和宽度相同，故可以省去货物的高度，将其简化为二维布局问题。本发明所述的单规格码垛方法应用分支定界算法，能够在限定时间内不断迭代搜索，直至找到最优解，具有求解效率高和码垛利用率高的特点。
-
公开(公告)号：CN116777063B
公开(公告)日：2024-02-27
申请号：CN202310738906.2
申请日：2023-06-20
Applicant: 广东工业大学
IPC: G06Q10/04
Abstract: 本发明属于装箱问题优化技术领域，尤其涉及一种基于一刀切约束和分支定价算法的二维装箱方法。本发明针对具有一刀切约束的二维矩形装箱问题提出了一个分支定价的精确求解算法，该算法能精准快速的求解出二维装箱最优解，并在计算过程中采用针对容器和箱体数据的预处理技术降低问题规模，大幅度的减少算法的搜索空间，提高了算法的收敛速度。(56)对比文件黄楠.复杂多行程车辆路径问题的精确算法研究《.中国博士学位论文全文数据库 基础科学辑》.2022,(第9期),第A002-38页.Qian Hu 等.A branch-and-pricealgorithm for the two-dimensional vectorpacking problem with piecewise linearcost function《.European Journal ofOperational Research》.2016,第260卷(第1期),第70-80页.Qiang Liu 等.Algorithms for thevariable-sized bin packing problem withtime windows《.Computers & IndustrialEngineering》.2021,第155卷第1-9页.Hao Zhang 等.An exact approach forthe constrained two-dimensionalguillotine cutting problem with defects.《International Journal of ProductionResearch》.2022,第61卷(第9期),第1-18页.
-
公开(公告)号：CN116777064A
公开(公告)日：2023-09-19
申请号：CN202310739092.4
申请日：2023-06-20
Applicant: 广东工业大学
IPC: G06Q10/04 , G06Q30/0283
Abstract: 本发明属于装箱问题优化技术领域，尤其涉及一种基于非一刀切约束和分支定价算法的二维装箱方法。本发明针对具有非一刀切约束的二维矩形装箱问题提出了一个分支定价的精确求解算法，该算法能精准快速的求解出二维装箱最优解，并在计算过程中采用针对容器和箱体数据的预处理技术降低问题规模，大幅度的减少算法的搜索空间，提高了算法的收敛速度。
-
公开(公告)号：CN116109023A
公开(公告)日：2023-05-12
申请号：CN202310074679.8
申请日：2023-02-07
Applicant: 广东工业大学
IPC: G06Q10/047 , G06Q10/0835 , G06Q50/32 , G06N5/01
Abstract: 本发明公开了一种针对邮差派件的交通路径优化方法、装置及存储介质，涉及路径优化领域。交通路径优化方法包括如下步骤：将所有需要经过的街道转换成RPP无向图；根据划分出的区域数选择模型求解或启发式构造方法求解；若划分的区域数大于或等于预设值，则采用基于最小生成树和最小费用的流的启发式构造方法求得近优的添加路径集；若划分的区域数少于预设值，则求解与RPP无向图对应的数学模型，得到最优的添加路径集；将得到的添加路径集加入RPP无向图，得到一个欧拉回路。实现小规模案件求解最优的添加路径集，大规模案件求解近优的添加路径集，进而实现在较短时间内求得有效最短遍历路径，达到提高邮差派件效率的效果。
-
公开(公告)号：CN114925915B
公开(公告)日：2023-03-21
申请号：CN202210565385.0
申请日：2022-05-23
Applicant: 广东工业大学
IPC: G06Q10/047 , G06Q50/04 , G06N3/006
Abstract: 本申请涉及生产切割的技术领域，尤其是涉及一种针对大规模下料的切割路径规划方法及系统,包括以下步骤：将排样图中零件的顶点组成集合，获取顶点编号；运用人工鱼群算法，随机生成初始鱼群；更新鱼群，对鱼群不断迭代，找出当前最优解；将当前最优解中的顶点编码作为初始解，使用扰动算子扰动初始解；利用变邻域下调算子局部搜索扰动后的解；不断重复扰动当前解和进行局部搜索直至满足迭代次数，得到顶点集合，该集合中的点依次连接成切割路径；根据切割路径对排样图进行切割，将排样图中的零件逐个分离下料；本发明能够减少切割时间和运作时长，提高运行效率，减少切割装置的磨损，达到缩短企业的生产周期，提高产线的自动化水平的效果。
-
-
-
-
-
-
-
-
-
Search Results
37
records
(took 0.029 seconds)
