本文關(guān)鍵詞：工序順序柔性作業(yè)車(chē)間描述與調(diào)度研究

  更多相關(guān)文章： Job-shop車(chē)間 工序順序柔性 柔性描述 柔性調(diào)度 混合離散粒子群算法

【摘要】：作業(yè)車(chē)間調(diào)度是一類(lèi)典型的生產(chǎn)調(diào)度問(wèn)題,目前已得到國(guó)內(nèi)外研究學(xué)者的廣泛關(guān)注。隨著市場(chǎng)環(huán)境不可預(yù)測(cè)性的增強(qiáng)和顧客對(duì)產(chǎn)品多樣性的需求,企業(yè)逐漸采用多品種、小批量的生產(chǎn)方式,這就使得實(shí)際生產(chǎn)工藝中會(huì)存在多種柔性,如機(jī)器選擇柔性、工序順序柔性等,業(yè)已證明,通過(guò)考慮制造系統(tǒng)中的柔性因素,不僅可以提高生產(chǎn)效率,降低成本,而且可以增強(qiáng)企業(yè)自身競(jìng)爭(zhēng)力。本研究面向Job-shop車(chē)間,針對(duì)工件加工過(guò)程中存在的工序順序柔性問(wèn)題展開(kāi)研究。第一,對(duì)Job-shop車(chē)間中工序順序柔性的描述方法進(jìn)行了總結(jié)和分析,針對(duì)其存在的不足提出了一種可以完備描述工序順序柔性而且應(yīng)用性強(qiáng)的描述方法；第二,根據(jù)Job-shop車(chē)間的實(shí)際生產(chǎn)環(huán)境,構(gòu)建了工序順序柔性Job-shop車(chē)間調(diào)度的數(shù)學(xué)模型,針對(duì)構(gòu)建的數(shù)學(xué)模型,以最小化最大完工時(shí)間為目標(biāo)進(jìn)行優(yōu)化調(diào)度；第三,設(shè)計(jì)了基于離散粒子群和變鄰域搜索的一階段混合優(yōu)化算法,其中,設(shè)計(jì)了適合工序順序柔性調(diào)度的兩部分粒子編碼方式,給出了兩種初始化粒子的方法,并針對(duì)該問(wèn)題設(shè)計(jì)了能產(chǎn)生可行解的粒子更新方式,同時(shí),針對(duì)所提的編碼方式,設(shè)計(jì)了三種不同的鄰域搜索結(jié)構(gòu)；最后,通過(guò)與他人研究成果的對(duì)比,對(duì)算法的有效性和穩(wěn)定性進(jìn)行分析。研究結(jié)果表明,考慮工序順序柔性的調(diào)度優(yōu)化結(jié)果明顯優(yōu)于不考慮順序柔性的優(yōu)化結(jié)果；本研究提出的混合粒子群算法調(diào)度優(yōu)化結(jié)果明顯優(yōu)于文獻(xiàn)[4]中的IGA算法,而且具有較好的穩(wěn)定性。研究結(jié)果對(duì)工序順序柔性調(diào)度以及粒子群算法在Job-shop車(chē)間調(diào)度中的應(yīng)用具有一定的指導(dǎo)意義。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TB497

【相似文獻(xiàn)】

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

1 霍滿臣;陳忠菊;唐立新;;2臺(tái)并行機(jī)上的批在線調(diào)度[J];沈陽(yáng)工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

2 陳宇;陳新;陳新度;;不確定環(huán)境下的多Agent魯棒性預(yù)測(cè)調(diào)度研究[J];中國(guó)機(jī)械工程;2009年16期

3 蘇明，，薛宏熙，洪先龍;調(diào)度問(wèn)題的形式化描述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1995年04期

4 朱景福,李欣,王馨;分支定界算法在調(diào)度問(wèn)題上的應(yīng)用[J];哈爾濱理工大學(xué)學(xué)報(bào);1999年01期

5 張曉盼;齊歡;袁曉輝;;三峽葛洲壩聯(lián)合通航調(diào)度的混合整數(shù)規(guī)劃[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2007年01期

6 劉明周;單暉;蔣增強(qiáng);葛茂根;扈靜;張銘鑫;;不確定條件下車(chē)間動(dòng)態(tài)重調(diào)度優(yōu)化方法[J];機(jī)械工程學(xué)報(bào);2009年10期

7 李風(fēng)光;初紅艷;李鵬;費(fèi)仁元;方娟;;運(yùn)用混合優(yōu)化算法的作業(yè)車(chē)間分批調(diào)度[J];現(xiàn)代制造工程;2010年08期

8 王剛;陳秋雙;杜玉泉;全雄文;;基于組合拍賣(mài)的多主體單機(jī)調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期

9 趙樹(shù)武;;基于ExSpect的Job Shop調(diào)度的研究[J];現(xiàn)代制造工程;2013年09期

10 吳亞麗,曾建潮,孫國(guó)基;基于CTCH網(wǎng)的批過(guò)程動(dòng)態(tài)最優(yōu)調(diào)度[J];太原重型機(jī)械學(xué)院學(xué)報(bào);2002年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問(wèn)題的建模及調(diào)度[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問(wèn)題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問(wèn)題[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問(wèn)題[A];1997年中國(guó)控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫(kù)調(diào)度問(wèn)題研究[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問(wèn)題研究[A];1998年中國(guó)控制會(huì)議論文集[C];1998年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前3條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

3 黃河水利委員會(huì);流域水量統(tǒng)一調(diào)度的實(shí)踐與認(rèn)識(shí)[N];中國(guó)水利報(bào);2001年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 郭麗萍;螢火蟲(chóng)算法在阻塞流水線調(diào)度問(wèn)題中的應(yīng)用研究[D];東北師范大學(xué);2013年

2 嘉曉嵐;航班著陸調(diào)度的智能優(yōu)化方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

3 楊新玲;基于時(shí)間D-子集任務(wù)排序與調(diào)度問(wèn)題研究[D];沈陽(yáng)大學(xué);2010年

4 楊生磊;城市應(yīng)急出警智能調(diào)度系統(tǒng)研究[D];鄭州大學(xué);2011年

5 高維龍;注塑企業(yè)復(fù)雜批調(diào)度問(wèn)題算法與仿真研究[D];武漢科技大學(xué);2013年

6 林W毦

本文編號(hào)：1191943