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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

本文編號(hào)：1151104