關(guān)于脆度裝箱問題的若干研究.pdf

1、作為組合優(yōu)化領(lǐng)域與計算機科學(xué)中的一個重要分支，裝箱問題越來越受到人們的關(guān)注與重視。隨著科技的發(fā)展，組合優(yōu)化問題在生活中的應(yīng)用越來頻繁，裝箱問題的研究得到了飛速的發(fā)展，并廣泛應(yīng)用在計算機科學(xué)、管理科學(xué)、運籌學(xué)以及應(yīng)用數(shù)學(xué)等學(xué)科中。裝箱問題的衍生問題對于實際生活也有著極高的應(yīng)用背景，其中染色裝箱問題、尺寸可變裝箱問題等都大量的存在于人們的實際生活當(dāng)中。
　　 作為經(jīng)典裝箱問題的擴展，帶約束的裝箱問題也同樣有著極高的應(yīng)用背景。本文分析

2、了經(jīng)典的一維裝箱問題，并在此基礎(chǔ)上提出了一種帶脆度的裝箱問題。除了經(jīng)典裝箱問題中物品體積和箱子容量這兩個參數(shù)，在脆度裝箱問題中還引入了物品類型和脆度等參數(shù)。脆度裝箱問題又分為箱子脆度和物品脆度兩種。對于箱子脆度來說它在要求箱子里物品的體積不能超過箱子容積的同時，也限制了箱子內(nèi)物品的總重量不能超過箱子的承受度（即脆度）。而對于物品脆度來說箱子內(nèi)的總重量不能超過箱子內(nèi)物品的最小脆度。并通過實例指出該問題在實際生活中有著很高的應(yīng)用價值。

3、>　　 論文第三章中將脆度裝箱問題應(yīng)用到物流公司的貨物裝載問題中，通過分析貨物箱子尺寸不同的特性，建立相應(yīng)的數(shù)學(xué)模型，將經(jīng)典的FFD(FirstFitDecreasing)算法進(jìn)行了推廣，提出了一種新的啟發(fā)式算法NFFD，最后對NFD、FFD和NFFD算法進(jìn)行了數(shù)值模擬實驗，實驗結(jié)果表明，在相關(guān)參數(shù)符合均勻分布的條件下，NFFD算法的效果是最好的。
　　 此外，針對于CDMA蜂窩網(wǎng)絡(luò)的信道分配問題，提出了一種受啟動約束的脆度裝