發(fā)布時間：2024-02-03 06:08

　　在日常的生產(chǎn)活動中,生產(chǎn)調(diào)度問題扮演一個很重要的角色。作為一類典型的組合優(yōu)化問題,生產(chǎn)調(diào)度問題有很廣泛的應(yīng)用背景,比如港口貨物裝卸、物流運輸業(yè)及通信領(lǐng)域等。研究生產(chǎn)調(diào)度問題的意義就是通過合理分配有限資源達到利益最大化,提高資源利用率及企業(yè)競爭力。隨著社會的發(fā)展和科技的進步,生產(chǎn)調(diào)度問題也日益復(fù)雜,經(jīng)典調(diào)度問題已經(jīng)滿足不了飛速發(fā)展的需求,人們將關(guān)注和研究的重心轉(zhuǎn)移至批處理機調(diào)度問題,一般簡稱為批調(diào)度問題。批調(diào)度問題是從經(jīng)典調(diào)度問題發(fā)展而來的,它們的主要區(qū)別在于批調(diào)度問題中一臺機器可以同時加工多個工件,工件以成批的形式在機器上進行加工。批調(diào)度問題的問題背景比經(jīng)典調(diào)度問題更復(fù)雜,涉及到的約束條件更多,也更趨向于現(xiàn)實中的生產(chǎn)情況。批調(diào)度問題的復(fù)雜性導(dǎo)致其難度更高,很多單機環(huán)境下的批調(diào)度問題都已經(jīng)是NP難問題了,所以研究者們還在尋找更高效簡便的解決問題的方法。首先,本文簡要介紹了生產(chǎn)調(diào)度問題的研究背景及意義,然后采用經(jīng)典的三參數(shù)表示法介紹了如何對調(diào)度問題進行描述,介紹了批調(diào)度問題的主要特點及研究現(xiàn)狀,并從單機、多機、差異機器容量、拒絕成本、目標(biāo)數(shù)等五個方面對批調(diào)度問題的研究成果做了簡要概述。然后...

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２．２?ＡＣＯ算法流程圖??Ｆｉｇｕｒｅ?２．２?Ｔｈｅ?ＡＣＯ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）遺傳算法（ＧＡ）：??遺傳算法是ＨｏｌｌａｎｄＩＭ教授最先提出的一種進化算法，是研究者們通過觀察??

其中復(fù)制是保留優(yōu)秀個體放入下一代新種群，參加下一次迭代，交換是??通過不同個體間基因互換來產(chǎn)生新個體的手段。突變是產(chǎn)生新個體的另一種方法。??遺傳算法的算法流程如圖２．３所示。??１８??

圖２．３?ＧＡ算法流程圖??Ｆｉｇｕｒｅ?２．３?Ｔｈｅ?ＧＡ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??

Ｎｏ?Ａ??圖２．２?ＡＣＯ算法流程圖??Ｆｉｇｕｒｅ?２．２?Ｔｈｅ?ＡＣＯ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）遺傳算法（ＧＡ）：??遺傳算法是ＨｏｌｌａｎｄＩＭ教授最先提出的一種進化算法，是研究者們通過觀察??模擬物種進化過程而設(shè)計的一種智能優(yōu)化算法。遺傳算法....

圖３．１初始解ｏ〇的甘特圖??Ｆｉｇｕｒｅ?３．１?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｉｎｉｔｉａｌ?ｓｏｌｕｔｉｏｎ?ｃｒ（）??

?３０?ｔ??圖３．２經(jīng)過算法ＬＯＡ調(diào)整后解ｑ的甘特圖??Ｆｉｇｕｒｅ?３．２?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｓｏｌｕｔｉｏｎ?ｃｒ］?ａｄｊｕｓｔｅｄ?ｂｙ?ｔｈｅ?ＬＯＡ?ａｌｇｏｒｉｔｈｍ??３．４算法描述??為了讓構(gòu)建解的過程更容易理解，這里引入了一個禁忌表７Ｔ來....

圖３．２經(jīng)過算法ＬＯＡ調(diào)整后解ｑ的甘特圖??Ｆｉｇｕｒｅ?３．２?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｓｏｌｕｔｉｏｎ?ｃｒ］?ａｄｊｕｓｔｅｄ?ｂｙ?ｔｈｅ?ＬＯＡ?ａｌｇｏｒｉｔｈｍ??

?３０?ｔ??圖３．１初始解ｏ〇的甘特圖??Ｆｉｇｕｒｅ?３．１?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｉｎｉｔｉａｌ?ｓｏｌｕｔｉｏｎ?ｃｒ（）??Ａ??Ｂ】??／????Ｍｌ?——－——?Ｂａ?５７??Ｊ９???Ｍｌ?Ｂ、?????５ｓ??＊??＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿....

本文編號：3893851