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