多線材變截面一維下料問題解法研究.pdf

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

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