本文關(guān)鍵詞：不確定環(huán)境下柔性作業(yè)車間的多目標(biāo)動態(tài)調(diào)度研究

  更多相關(guān)文章： 柔性作業(yè)車間 多目標(biāo)調(diào)度 重調(diào)度 移位系數(shù) 懲罰成本 改進非支配排序遺傳算法

【摘要】：隨著現(xiàn)代制造業(yè)的發(fā)展,傳統(tǒng)的車間調(diào)度方法已經(jīng)難以解決實際的調(diào)度問題。柔性作業(yè)車間調(diào)度問題是傳統(tǒng)車間調(diào)度問題的重要擴展,考慮了實際生產(chǎn)加工中出現(xiàn)的各種不確定性擾動以及市場需求的復(fù)雜性,具有不確定性、多目標(biāo)性等。在不確定的生產(chǎn)加工環(huán)境中,構(gòu)建和設(shè)計完善的柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度問題模型以及相應(yīng)的求解算法,具有重要的理論和實際意義。 針對目前柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度研究中擾動研究缺乏本質(zhì)分析、重調(diào)度驅(qū)動機制單一、重調(diào)度方案缺少性能評價方法等不足,本文作出了以下研究： 首先,基于傳統(tǒng)的柔性作業(yè)車間調(diào)度模型,構(gòu)建了多目標(biāo)動態(tài)調(diào)度的模型,增加了調(diào)度優(yōu)化目標(biāo)；然后,對車間的不確定擾動進行分析,根據(jù)其影響不同進行分類,提出能反映擾動影響大小的移位系數(shù),并提出基于移位系數(shù)的重調(diào)度混合驅(qū)動機制。接著,根據(jù)擾動的類型采取混合動態(tài)重調(diào)度策略進行相應(yīng)的重調(diào)度操作,生成重調(diào)度方案；隨后,分析了傳統(tǒng)的NSGA-Ⅱ多目標(biāo)優(yōu)化算法的不足,提出相應(yīng)的算法改進優(yōu)化策略,包括：基于進化度的變異優(yōu)化策略、基于近親指數(shù)的血緣變異策略和底層擾亂策略等,利用改進的NSGA-Ⅱ算法生成重調(diào)度方案；最后,提出包括搬運懲罰和拖期懲罰的重調(diào)度懲罰成本,并將之引入到多目標(biāo)優(yōu)化中,以過濾欠優(yōu)的重調(diào)度方案,并通過對比目標(biāo)值來決策最優(yōu)的重調(diào)度方案。
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TB497

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王超;劉階萍;常偉濤;趙軍;;不確定條件下的作業(yè)車間生產(chǎn)調(diào)度綜述[J];裝備制造技術(shù);2011年04期

2 顧幸生;不確定性條件下的生產(chǎn)調(diào)度[J];華東理工大學(xué)學(xué)報;2000年05期

3 徐俊剛,戴國忠,王宏安;生產(chǎn)調(diào)度理論和方法研究綜述[J];計算機研究與發(fā)展;2004年02期

4 吳秀麗;孫樹棟;余建軍;張紅芳;;多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化研究[J];計算機集成制造系統(tǒng);2006年05期

5 宋曉宇;朱云龍;尹朝萬;李富明;;應(yīng)用混合蟻群算法求解模糊作業(yè)車間調(diào)度問題[J];計算機集成制造系統(tǒng);2007年01期

6 上官春霞;周泓;師瑞峰;吳e，

本文編號：1151104