-
-
公开(公告)号：CN116109023B
公开(公告)日：2023-09-19
申请号：CN202310074679.8
申请日：2023-02-07
申请人： 广东工业大学
IPC分类号： G06Q10/047 , G06Q10/0835 , G06Q50/32 , G06N5/01
摘要： 本发明公开了一种针对邮差派件的交通路径优化方法、装置及存储介质，涉及路径优化领域。交通路径优化方法包括如下步骤：将所有需要经过的街道转换成RPP无向图；根据划分出的区域数选择模型求解或启发式构造方法求解；若划分的区域数大于或等于预设值，则采用基于最小生成树和最小费用的流的启发式构造方法求得近优的添加路径集；若划分的区域数少于预设值，则求解与RPP无向图对应的数学模型，得到最优的添加路径集；将得到的添加路径集加入RPP无向图，得到一个欧拉回路。实现小规模案件求解最优的添加路径集，大规模案件求解近优的添加路径集，进而实现在较短时间内求得有效最短遍历路径，达到提高邮差派件效率的效果。
-
公开(公告)号：CN116579511A
公开(公告)日：2023-08-11
申请号：CN202310277102.7
申请日：2023-03-20
申请人： 广东工业大学
IPC分类号： G06Q10/047 , G06F17/10 , G06N3/006 , G06Q10/0631 , G06Q50/30
摘要： 本发明属于物流调度优化技术问题领域，尤其涉及一种基于SP模型的两阶段路径规划的优化方法。本发明提出的方法把含有大量变量和约束的混合整数模型分解成一个基于路径的主问题和一个带有资源约束的最短路径子问题，以达到分而治之的效果，并且在求解定价子问题时算法采取并行计算，大幅节省不同车型的求解时间，相比传统人工计算的方法，不依赖调试人员对算法参数的调整，求解速度更快，计算结果更可靠，求解的稳定性也更高。
-
公开(公告)号：CN114565168A
公开(公告)日：2022-05-31
申请号：CN202210211014.2
申请日：2022-03-03
申请人： 广东工业大学
摘要： 本申请涉及生产排样的技术领域，尤其是涉及一种面向带缺陷矩形板材的排样下料方法及系统,包括以下步骤：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息；获取原料板上的切割位置离散点集，根据切割位置离散点集对原料板尝试切割，切割成若干目标板；计算若干目标块的价值的总和，选出具有最大的价值总和的切割方式作为最优切割方案；按照最优切割方案所对应的切割位置离散点集对原料板进行切割；本发明能够大幅度地减少排样问题的搜索空间，提高求解的收敛速度，具有提高带缺陷矩形板材的排样下料效率的效果。
-
公开(公告)号：CN116307142A
公开(公告)日：2023-06-23
申请号：CN202310198693.9
申请日：2023-03-03
申请人： 广东工业大学
摘要： 本发明提供了一种组合不规则图像的单规则排样方法，包括以下步骤：步骤S1、输入目标块和原料板信息，获得排样信息；步骤S2、根据原始数据对所述排样信息进行初始化；步骤S3、初始化最优结果链表；步骤S4、根据不规则图像计算出所有符合条件的向量V0和向量V1；步骤S5、遍历完所有的所述向量V0和向量V1；步骤S6、通过进行组合计算，输出最优解情况，结束流程。本发明的组合不规则图像的单规则排样方法可以得到一个高效的排样方案，为企业下料生产提供一个有效的指导，使得企业产品下料成本低，排样效果好，生产效率高，适用范围广。
-
公开(公告)号：CN115392178A
公开(公告)日：2022-11-25
申请号：CN202210956245.6
申请日：2022-08-10
申请人： 广东工业大学
IPC分类号： G06F30/392
摘要： 本发明提供一种芯片布局方法、芯片布局设备和计算机可读存储介质，芯片布局方法包括：步骤S1、获得用于芯片布局的多个矩形电路模块；步骤S2、将多个所述矩形电路模块通过面积对半划分算法和降低割线成本算法划分出多个子集，每一所述子集包括至少一个所述矩形电路模块；步骤S3、将多个所述子集根据所述子集内的所述矩形电路模块的数量进行由大至小的排序，再根据排序顺序依次建立线性规划数学模型并将所述线性规划数学模型进行求解，以使得所述芯片布局的半周长连线总和最小；步骤S4、将所述芯片布局通过重叠消除算法进行运算并得最终的芯片布局。与相关技术相比，采用本发明的技术方案的芯片布局效率高。
-
公开(公告)号：CN114444815B
公开(公告)日：2022-07-29
申请号：CN202210210975.1
申请日：2022-03-03
申请人： 广东工业大学
摘要： 本申请涉及生产排样的技术领域，尤其是涉及一种基于分支切割的带缺陷板排样方法及系统，包括：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息，基于实际生产切割需求建立约束条件，根据约束条件建立原问题模型；将原问题模型转变成松弛问题模型；调用x‑check方法对步骤A3中得到的解进行检测验证；输出最优解以得到满足实际生产切割需求的最优切割方案，基于最优切割方案对板材进行切割；本发明针对具有“非一刀切”约束的带缺陷二维矩形排样问题，能精准快速地求解出带缺陷排样最优解，应用在实际带缺陷板排样过程中，具有提高带缺陷矩形板材的排样下料效率的效果。
-
公开(公告)号：CN113128118A
公开(公告)日：2021-07-16
申请号：CN202110426707.9
申请日：2021-04-20
申请人： 广东工业大学
摘要： 本发明公开了一种基于分支定界算法的单规格码垛方法及码垛系统，单规格码垛方法包括以下步骤：步骤A：输入托盘尺寸和货物尺寸；步骤B：根据托盘尺寸建立二维笛卡尔坐标系；步骤C：模拟货物的垛型，并根据分支定界算法，计算货物的最佳垛型；步骤D：输出货物的最佳垛型。本发明基于分支定界算法来求解单规格码垛问题，由于货物为单规格，货物高度、长度和宽度相同，故可以省去货物的高度，将其简化为二维布局问题。本发明所述的单规格码垛方法应用分支定界算法，能够在限定时间内不断迭代搜索，直至找到最优解，具有求解效率高和码垛利用率高的特点。
-
公开(公告)号：CN118735045A
公开(公告)日：2024-10-01
申请号：CN202410762988.9
申请日：2024-06-13
申请人： 广东工业大学
摘要： 本发明公开了一种考虑零件引入引出线的二维不规则多边形排样方法，通过在获取多边形零件排样的初始解的时候，除了需要检测多边形零件之间是否重叠以及多边形零件与原料板排样区域的外部区域是否重叠外，还需要检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠。另外，通过对初始解的不断迭代来寻找可行解的过程中，需要交换两个多边形零件的位置，交换零件位置后也需要再次进行当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠的检测。本发明解决了现有二维不规则多边形零件在排样过程中，若规划不当，就可能出现当前零件的引入引出线与其他零件发生相交的情况，这会导致切割过程中零件被破坏的问题。
-
公开(公告)号：CN116777064B
公开(公告)日：2024-03-01
申请号：CN202310739092.4
申请日：2023-06-20
申请人： 广东工业大学
IPC分类号： G06Q10/04 , G06Q30/0283
摘要： 本发明属于装箱问题优化技术领域，尤其涉及一种基于非一刀切约束和分支定价算法的二维装箱方法。本发明针对具有非一刀切约束的二维矩形装箱问题提出了一个分支定价的精确求解算法，该算法能精准快速的求解出二维装箱最优解，并在计算过程中采用针对容器和箱体数据的预处理技术降低问题规模，大幅度的减少算法的搜索空间，提高了算法的收敛速度。
-
-
-
-
-
-
-
-
-
搜索结果
33 条记录 (耗时 0.025 秒)
