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

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

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

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