ＴＯＰＳＩＳ方法在多目標混合裝配線排序中的應用

汪和平　孫巍巍

摘要:介紹了混合裝配線排序問題的意義,論述了排序問題與決策問題間的關系,重點研究TOPSIS方法在多目標決策問題中的應用,該方法原理清晰,計算方便,克服了其他方法客觀性差、假設條件多等缺點,為最優排產順序的選擇,提供了一種比較有效的方法。

關鍵詞:混合裝配線排序;多目標決策;TOPSIS方法

中圖分類號:TB114.1文獻標識碼:A

Abstract: The paper briefly introduces the significance of the mix-assembly line sequencing problem and discusses the relationship between decision-making problem and sequencing problem. The paper focuses on the application of the TOPSIS in the multi-objective decision-making problem. The TOPSIS is clear in principle and simple in calculation, at the same time, it can overcome the defaults of other methods, such as poor objectivity and too many assumption conditions, so it is a rather effective method for the select of the optimal mix-assembly line sequencing.

Key words: mix-assembly line sequencing; multi-objective decision-making; TOPSIS

0引言

混合裝配線的排序問題是企業生產管理中的一個短期決策問題。裝配線排序問題一直是生產管理和組合優化領域的研究熱點問題,好的產品投產排序對于提高生產效率、充分利用生產資源,提高企業競爭能力具有十分重要的意義。針對混合裝配線的排序問題,學者們提出了各種不同的目標函數,如最小化工作站的超載時間,保持均勻的零部件消耗速率等。無論單獨考慮哪一種目標,均不可能完全滿足實際計劃排產的需要,因此,考慮多目標混合裝配線排序問題成為近年來學者研究的重點。

對于多目標混合裝配線排序問題一般不存在一個最優方案,只能在各個目標之間尋求一種折中平衡,即尋找一個滿意方案。多目標混合裝配線排序問題不僅僅是一個優化問題,同時也是一個決策問題。因此研究多目標混合裝配線排序決策的問題,具有重要的理論和現實意義。

目前大多數學者對混合裝配線排序問題的優化研究,往往是得出一個Pareto最優解集,對如何進行決策卻研究的不多,文獻[1]給出了灰色關聯度分析法進行求解但此方法在計算關聯度時對各樣本采用平權處理,客觀性較差,不符合某些樣本更為重要的實際情況。……