發(fā)布時間：2018-03-05 18:43

  本文選題：第Ⅰ類裝配線平衡問題　切入點：多目標優(yōu)化　出處：《科技通報》2017年11期 　論文類型：期刊論文

【摘要】：為求解多目標第Ⅰ類裝配線平衡問題(MOABLP-Ⅰ),提出了一種改進的差分進化算法(IDEA)。該算法優(yōu)化目標包括最優(yōu)工位數(shù),線生產(chǎn)效率和工位載荷波動。采用基于優(yōu)先權(quán)的編碼方法使得個體解碼后總滿足裝配線約束關(guān)系,設計了自適應雙變異策略和新型交叉操作算子使算法適應離散優(yōu)化問題,引入"精英保留"機制增強算法逃離局部最優(yōu)的能力。通過測試問題集的驗證,并比較了基本差分進化算法和離散型差分進化算法,結(jié)果表明IDEA在求解大規(guī)模MOABLP-Ⅰ上質(zhì)量最優(yōu)。
[Abstract]:In order to solve the multiobjective class I assembly line balance problem, an improved differential evolutionary algorithm (DEA) is proposed. The optimization goal of the algorithm includes the optimal number of stations. The efficiency of line production and load fluctuation of work station are fluctuated. The coding method based on priority is used to make the individual satisfy the assembly line constraint relationship after decoding. Adaptive double mutation strategy and new crossover operator are designed to adapt the algorithm to discrete optimization problem. The "elite reservation" mechanism is introduced to enhance the ability of the algorithm to escape from the local optimum. The basic differential evolution algorithm and the discrete differential evolution algorithm are compared by the test problem set. The results show that IDEA is the best in solving large-scale MOABLP- 鈪，

本文編號：1571484