提升錐形管組成開料計(jì)劃方案

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

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

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