多線材一維下料問題的順序價值校正算法.pdf

1、工業(yè)生產(chǎn)中，經(jīng)常要求設(shè)計合理的布局和切割方式，將較大的材料分割為尺寸和需求量已知的較小塊（毛坯），提高材料利用率，以降低生產(chǎn)成本。這類問題稱為下料問題。對于一維下料問題，規(guī)定原材料和毛坯均為一維，即只考慮長度。一維下料問題又稱為線材下料問題，包括型材、棒材和管材等材料的分割。所有可用線材的長度相同時稱為單線材一維下料問題，可用線材具有多種長度時稱為多線材一維下料問題。
　　本文首先建立多線材一維下料問題的數(shù)學(xué)模型，隨后提出求解該問

2、題的順序價值校正算法。根據(jù)每種毛坯的價值，調(diào)用有界背包算法生成當前排樣方式，用于滿足部分毛坯需求。順序生成各個排樣方式，直到所有毛坯需求都得到滿足。每次生成排樣方式后，根據(jù)其信息對毛坯的價值進行調(diào)整，從而使排樣方案多樣化。通過迭代生成許多排樣方案，不斷調(diào)整各個毛坯的價值使之趨向合理，進而提高解的質(zhì)量。
　　本文工作還包括:(1)根據(jù)順序價值校正法的特性，對算法結(jié)構(gòu)進行并行化處理，縮短計算時間。(2)簡要描述將順序價值校正算法擴展應(yīng)