中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2007年
2期
135-138
,共4页
一维排样问题%焊接%矩阵%启发式算法
一維排樣問題%銲接%矩陣%啟髮式算法
일유배양문제%한접%구진%계발식산법
根据某大型钢结构生产企业提出的型材下料时既要切割又要焊接的生产工艺问题,构造出一种可焊接的一维排样问题的启发式算法.该算法以矩阵来表述问题的数学模型,可以通过直接在矩阵上进行操作来求问题的可行解以及优化该可行解.通过对企业实际数据的实算,从型材利用率和剩余型材的零散程度对这一算法进行了评价.
根據某大型鋼結構生產企業提齣的型材下料時既要切割又要銲接的生產工藝問題,構造齣一種可銲接的一維排樣問題的啟髮式算法.該算法以矩陣來錶述問題的數學模型,可以通過直接在矩陣上進行操作來求問題的可行解以及優化該可行解.通過對企業實際數據的實算,從型材利用率和剩餘型材的零散程度對這一算法進行瞭評價.
근거모대형강결구생산기업제출적형재하료시기요절할우요한접적생산공예문제,구조출일충가한접적일유배양문제적계발식산법.해산법이구진래표술문제적수학모형,가이통과직접재구진상진행조작래구문제적가행해이급우화해가행해.통과대기업실제수거적실산,종형재이용솔화잉여형재적령산정도대저일산법진행료평개.
