多線材變截面一維下料問(wèn)題解法研究.pdf

1、車(chē)輛和工程機(jī)械制造業(yè)每年要消耗大量鋼錠用于生產(chǎn)各種所需部件，但因原材料的特殊性所提供的鋼錠大多是圓臺(tái)形的，使得下料過(guò)程中在不同位置切割所得的毛坯截面不同，使得問(wèn)題的復(fù)雜性高于等截面下料問(wèn)題。又由于全國(guó)鋼錠年消耗量大，因此值得去研究其下料問(wèn)題，以提高材料利用率，降低生產(chǎn)成本。
　　本文分別介紹了單線材、無(wú)約束多線材、有約束多線材的變截面一維下料問(wèn)題，從問(wèn)題的描述、數(shù)學(xué)模型的建立、算法求解、實(shí)驗(yàn)等幾個(gè)方面分別闡述。重點(diǎn)研究多線材變截面

2、一維下料問(wèn)題的解法，采用特定的布局方式，將不同尺寸的鋼錠切割成所需重量和需求量的毛坯。
　　本文將順序價(jià)值修正法和動(dòng)態(tài)規(guī)劃技術(shù)相結(jié)合，求解多線材變截面一維下料問(wèn)題。在等截面下料問(wèn)題中可直接根據(jù)需求毛坯長(zhǎng)度進(jìn)行切割，而在鋼錠下料問(wèn)題中則要先將毛坯重量轉(zhuǎn)換成其對(duì)應(yīng)的長(zhǎng)度。因此，要先求出不同重量的毛坯在線材任意位置處切割時(shí)所對(duì)應(yīng)的長(zhǎng)度。然后根據(jù)上述方法順序生成下料方案中的各個(gè)布局圖，直到全部毛坯的需求得到滿(mǎn)足。通過(guò)對(duì)毛坯的價(jià)值修正生成多