计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
13期
234-237
,共4页
黄少丽%杨剑%侯桂玉%崔耀东
黃少麗%楊劍%侯桂玉%崔耀東
황소려%양검%후계옥%최요동
二维下料%占角动作%穴度%顺序价值修正%顺序启发式算法
二維下料%佔角動作%穴度%順序價值脩正%順序啟髮式算法
이유하료%점각동작%혈도%순서개치수정%순서계발식산법
求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题.一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值.迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案,通过实验证明算法的有效性.
求解二維下料問題即求解如何用最少的闆材排入所需的全部毛坯的問題.一種基于價值脩正策略的順序啟髮式算法被用來生成排樣方案,方案中的排樣方式按單位麵積價值最大生成,在各排樣方式順序生成的過程中不斷脩正方式中使用到的毛坯的價值.迭代調用該過程多次生成多箇排樣方案,從中選擇最優的排樣方案,通過實驗證明算法的有效性.
구해이유하료문제즉구해여하용최소적판재배입소수적전부모배적문제.일충기우개치수정책략적순서계발식산법피용래생성배양방안,방안중적배양방식안단위면적개치최대생성,재각배양방식순서생성적과정중불단수정방식중사용도적모배적개치.질대조용해과정다차생성다개배양방안,종중선택최우적배양방안,통과실험증명산법적유효성.