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

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

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