计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
9期
2634-2637
,共4页
季君%陆一平%查建中%崔耀东
季君%陸一平%查建中%崔耀東
계군%륙일평%사건중%최요동
下料%二维无约束布局%单毛坯条带
下料%二維無約束佈跼%單毛坯條帶
하료%이유무약속포국%단모배조대
为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法.该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺.该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式.通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较.实验结果表明,该算法在计算时间和材料利用率两方面都有效.
為解決大規模矩形件佈跼問題,提齣一箇生成單毛坯條帶T型佈跼方式的精確算法.該算法不僅可在閤理時間內取得好的優化結果,而且在滿足實際下料工藝的同時化簡瞭切割工藝.該算法首先確定最優單毛坯條帶,然後通過求解一維揹包問題確定單毛坯條帶在級中的佈跼方式和級在段中的最優佈跼方式,最後選擇兩箇最優段生成佈跼方式.通過文獻中的63道基準測題,將該算法與5種著名算法(經典兩階段、普通T型、同質塊兩階段、普通佈跼算法和啟髮式算法TABU500)進行瞭比較.實驗結果錶明,該算法在計算時間和材料利用率兩方麵都有效.
위해결대규모구형건포국문제,제출일개생성단모배조대T형포국방식적정학산법.해산법불부가재합리시간내취득호적우화결과,이차재만족실제하료공예적동시화간료절할공예.해산법수선학정최우단모배조대,연후통과구해일유배포문제학정단모배조대재급중적포국방식화급재단중적최우포국방식,최후선택량개최우단생성포국방식.통과문헌중적63도기준측제,장해산법여5충저명산법(경전량계단、보통T형、동질괴량계단、보통포국산법화계발식산법TABU500)진행료비교.실험결과표명,해산법재계산시간화재료이용솔량방면도유효.
