提升錐形管組成開料計劃方案

　　即用庫存量線纜原材料激光切割出數(shù)種已經知道總數(shù)和尺寸的零件,開料問題.提升總體目標為利潤*大化線纜使用率.明確提出一種混和研討式開料優(yōu)化算法,用現(xiàn)階段零件結構線纜全部有可能的分割方法,測算每一種激光切割方法的廢棄物長短、零件總長度、大零件總數(shù),依照廢棄物*少、零件總長度較大、大零件總數(shù)*大的標準挑選一種激光切割方法激光切割相對應線纜,達到一部分零件要求;用剩下零件再次結構線纜很有可能的分割方法,按以上標準再次挑選相對應線纜開展激光切割,反復該全過程,直到全部零件的需要量獲得達到才行

　　錐形管選用參考文獻中標準練習題認證原文中開料優(yōu)化算法,標值試驗結果顯示該優(yōu)化算法與4種參考文獻優(yōu)化算法對比特性占優(yōu)勢,且優(yōu)化算法時間計算有效.多錐形管單一小圓環(huán)剪沖即應用剪沖加工工藝將數(shù)種不一樣規(guī)格尺寸的錐形管剪沖破一定數(shù)目的單一規(guī)格小圓環(huán),提升總體目標是促使原材料使用率盡量的高.原文中選用由小圓環(huán)雜帶構成的標準多級別排樣方法,簡單化裁切加工工藝;錐形管選用多錐形管組成開料計劃方案,提升開料使用率.*先應用動態(tài)規(guī)劃算法明確小圓環(huán)在每一種錐形管中的排樣方法;隨后應用線性規(guī)劃問題優(yōu)化算法明確多錐形管組成開料計劃方案.測算結果顯示,針對錐形管應用頁數(shù)過來人問題和有管束問題,原文中優(yōu)化算法轉化成的開料計劃方案比參考文獻中優(yōu)化算法轉化成的開料計劃方案,開料使用率各自提升了1.75%和1.38%.為了更好地處理規(guī)模性的一維錐形管開料問題的測算艱難,依據一維開料問題的特性,把貪心算法和隨即檢索技術性巧妙地結合在一起,

　　錐形管運用任意檢索技術性對貪心算法開展了高效的改善,明確提出了一種簡易適用的AB分析法.試驗說明,該優(yōu)化算法對經營規(guī)模很大的問題也可以迅速地得到問題*優(yōu)解或精密度較高的類似*優(yōu)解.為了更好地處理規(guī)模性的一維開料問題的測算艱難,依據一維開料問題的特性,把貪心算法和隨即檢索技術性巧妙地結合在一起,運用任意檢索技術性對貪心算法開展了高效的改善,明確提出了一種簡易適用的AB分析法.試驗說明,該優(yōu)化算法對經營規(guī)模很大的問題也可以迅速地得到問題*優(yōu)解或精密度較高的類似*優(yōu)解.