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

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

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

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