机械制造与自动化
機械製造與自動化
궤계제조여자동화
JIANGSU MACHINE BUILDING & AUTOMATION
2014年
1期
52-55
,共4页
一维下料问题%优化%启发式算法%随机搜索
一維下料問題%優化%啟髮式算法%隨機搜索
일유하료문제%우화%계발식산법%수궤수색
one-dimensional cutting stock%optimization%heuristic algorithm%random search
针对单一规格的一维下料问题,提出一种新的随机启发式搜索算法,在求出所有可能切割方式的情况下,搜索出最优解,而且保证最后一根原材料余料长度最长,方便以后下料.对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题来进行求解.计算表明,与启发式算法或者遗传算法相比较,随机启发式搜索算法结构简明,易于编程,计算速度快,节材效果优.
針對單一規格的一維下料問題,提齣一種新的隨機啟髮式搜索算法,在求齣所有可能切割方式的情況下,搜索齣最優解,而且保證最後一根原材料餘料長度最長,方便以後下料.對于多規格原材料情況的一維下料分解為多箇單一原材料的一維下料問題來進行求解.計算錶明,與啟髮式算法或者遺傳算法相比較,隨機啟髮式搜索算法結構簡明,易于編程,計算速度快,節材效果優.
침대단일규격적일유하료문제,제출일충신적수궤계발식수색산법,재구출소유가능절할방식적정황하,수색출최우해,이차보증최후일근원재료여료장도최장,방편이후하료.대우다규격원재료정황적일유하료분해위다개단일원재료적일유하료문제래진행구해.계산표명,여계발식산법혹자유전산법상비교,수궤계발식수색산법결구간명,역우편정,계산속도쾌,절재효과우.
