基于Pareto邊界的多目標(biāo)調(diào)度研究.pdf

1、如何更好地進(jìn)行生產(chǎn)與資源調(diào)度是每一個(gè)制造企業(yè)都必須認(rèn)真考慮的問(wèn)題。自上世紀(jì)50年代以來(lái)，調(diào)度與排序已經(jīng)成為了一個(gè)學(xué)術(shù)熱點(diǎn)問(wèn)題，然而，學(xué)術(shù)研究與生產(chǎn)實(shí)際之間存在著不小的差異：絕大多數(shù)調(diào)度文獻(xiàn)研究的是單目標(biāo)生產(chǎn)環(huán)境，而在實(shí)際情況中生產(chǎn)調(diào)度往往涉及多個(gè)性能指標(biāo)。 目前，多目標(biāo)調(diào)度問(wèn)題正受到日益廣泛的關(guān)注，其求解方法可以分為三類：先驗(yàn)式，交互式以及后驗(yàn)式。本論文涉及其中的后驗(yàn)式以及交互式求解方法。首先提出一種基于自組織映射神經(jīng)網(wǎng)絡(luò)的策略

2、來(lái)生成Pareto邊界；在此基礎(chǔ)上，根據(jù)Pareto邊界的不同形態(tài)，應(yīng)用了兩種多目標(biāo)決策支持系統(tǒng)精選出決策者最為滿意的Pareto解，從而構(gòu)建了完整的后驗(yàn)式多目標(biāo)調(diào)度解決方案。另外，針對(duì)調(diào)度問(wèn)題規(guī)模增大且精度要求不十分高的情況，提出一種交互式多目標(biāo)調(diào)度策略。歸納起來(lái)，本論文主要做了以下幾方面的工作： 1.提出一種基于自組織映射神經(jīng)網(wǎng)絡(luò)的策略來(lái)生成近似Pareto邊界。該方法首先使用拉格朗日松弛法獲得若干Pareto解，從而將搜索

3、范圍劃分為若干區(qū)域。對(duì)于每一個(gè)區(qū)域，構(gòu)造兩個(gè)并發(fā)運(yùn)行的自組織映射神經(jīng)網(wǎng)絡(luò)搜索區(qū)域中的Pareto解。 2.針對(duì)分區(qū)域聚集型Pareto邊界，提出先進(jìn)行聚類處理以減少備選方案，再使用PROMETHEE決策支持系統(tǒng)對(duì)決策者進(jìn)行引導(dǎo)；針對(duì)密集分布型Pareto邊界，提出一種交互式多目標(biāo)決策支持策略，采用“divide and conquer”的方法幫助決策者在繁多的Pareto解中找到自己“心儀”的調(diào)度方案。 3.為了解決大規(guī)