多目標規劃的求解方法主要有約束法、評價函數法和功效系數法。 FBMH1608HM471-T約束法叉稱為主要目標法,它根據問題的實際情況,確定一個目標為主要目標,而把其余目標作為次要目標,并根據決策耆的經驗給次要目標選取一定的界限值,這樣就可以把次要目標作為約束來處理,從而就將原有多日標規劃問題轉化為一個在新的約束下,變成求解主要目標的單日標最優化問題。

   評價函數法其基本思想就是將多目標規劃問題轉化為一個單目標規劃問題來求解,而彐^該單目標規劃問題的目標函數是用多目標問題的各個日標函數構造出來的,稱為評價函數。例如,若原多目標規劃問題的目標函數為,則可以通過各種不同的方式構造評

價函數乃(Fo》,然后求解如下問題min肋。求解上述問題之后,可以用上述問題的最優解Ι米作為多日標規劃問題的最優解,正是由于可以用不同的方法來構造評價函數,因此有各種不同的評價函數方法,包括理想點法、平方和加權法、線性加權和法、乘除法、最大最小法。

   功效系數法又叫功效函數法,它是根據多目標規劃原理,對每一項評價指標確定一個滿意值和不允許值,以滿意值為上限,以不允許值為下限,計算各指標實現滿意程度的值,并以此確定各指標的分數,再經過加權平均進行綜合,從而評價被研究對象的綜合狀況。

日前,相關研究關注于集束型裝備生產效率的提高,如最小化生產周期時間,很少有文獻對降低集束型裝各運作成本問題進行研究。然后在實際生產調度中,要綜合考慮系統的生產效率和運作成本。Fcllg等阝]建立以同時最小化牛產周期時間和機械手搬運成本為雙優化日標的集束型裝各混合整數規劃模型,并運用ε約束法和CPLEX軟件求解該問題的所有帕累托最優解。但由于該問題已被證明是NP難問題,因此對于大規模上述問題的求解目前仍無有效的算法。