一種啟發(fā)式裝箱優(yōu)化方法

基本信息

申請?zhí)?/td> CN202011006843.4 申請日 -
公開（公告）號 CN112132342A 公開（公告）日 2020-12-25
申請公布號 CN112132342A 申請公布日 2020-12-25
分類號 G06Q10/04(2012.01)I;G06Q10/08(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 陳麗園 申請（專利權）人 廈門銳特信息技術有限公司
代理機構 北京金蓄專利代理有限公司 代理人 廈門銳特信息技術有限公司
地址 361022福建省廈門市廈門火炬高新區(qū)軟件園創(chuàng)新大廈C區(qū)3F-A462
法律狀態(tài) -

摘要

摘要 一種啟發(fā)式裝箱優(yōu)化方法，包括：執(zhí)行輸入的裝箱數(shù)據(jù)初始化、裝載方案初始化、前置校驗；判斷不繼續(xù)計算的情況下從未裝載完的物品中選擇物品并旋轉，將物品放入容器；判斷繼續(xù)計算的情況下計算當前方案的整體評分；判斷否達到第一階段終止條件，判斷達到第一階段終止條件則將物品放入容器，如果判斷未達到第一階段終止條件則增加擾動因子；生成隨機數(shù)以與擾動因子比較來決定是否對現(xiàn)有方案進行破壞和重建，評估當前方案中相同物品的偏移度，并判斷否達到第二階段終止條件；如果判斷未達到第二階段終止條件則繼續(xù)增加擾動因子，繼續(xù)增加擾動因子；判斷否達到第二階段終止條件；判斷達到第二階段終止條件則輸出當前評分最高的方案作為裝箱方案。??