计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
1期
23-25
,共3页
刘睿%严玄%陈菲%刘勇%崔耀东
劉睿%嚴玄%陳菲%劉勇%崔耀東
류예%엄현%진비%류용%최요동
切割下料%一维下料%多目标优化%启发式算法
切割下料%一維下料%多目標優化%啟髮式算法
절할하료%일유하료%다목표우화%계발식산법
对于常见的一维下料问题,采用顺序启发式算法设计排样系统.在保证较高材料利用率的同时,考虑多个优化目标的实现,如减少排样方式数,优先使用短材料,增加最后一根原材料上的余料长度等.通过对各个目标设定不同的优先级,可生成满足实际生产环境需要的排样方案.经过与其他多种优化算法的实验结果比较,证实本文排样系统的优越性.
對于常見的一維下料問題,採用順序啟髮式算法設計排樣繫統.在保證較高材料利用率的同時,攷慮多箇優化目標的實現,如減少排樣方式數,優先使用短材料,增加最後一根原材料上的餘料長度等.通過對各箇目標設定不同的優先級,可生成滿足實際生產環境需要的排樣方案.經過與其他多種優化算法的實驗結果比較,證實本文排樣繫統的優越性.
대우상견적일유하료문제,채용순서계발식산법설계배양계통.재보증교고재료이용솔적동시,고필다개우화목표적실현,여감소배양방식수,우선사용단재료,증가최후일근원재료상적여료장도등.통과대각개목표설정불동적우선급,가생성만족실제생산배경수요적배양방안.경과여기타다충우화산법적실험결과비교,증실본문배양계통적우월성.