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

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

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

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

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