【摘要】：本文主要研究一類(lèi)源于雷達(dá)傳輸系統(tǒng)中的調(diào)度問(wèn)題。研究了問(wèn)題的一般情況和特殊情況下的兩個(gè)模型。研究的核心是問(wèn)題的近似算法和啟發(fā)式算法設(shè)計(jì)和分析。全文共分為四章,具體如下。第一章主要簡(jiǎn)單介紹了調(diào)度問(wèn)題的基本概念和雷達(dá)傳輸系統(tǒng)中相關(guān)的調(diào)度問(wèn)題的問(wèn)題背景和研究現(xiàn)狀,并抽象得到兩個(gè)本文具體需要研究的調(diào)度問(wèn)題。第二章主要研究單機(jī)環(huán)境下兩階段間加工具有延遲且時(shí)間相同的調(diào)度問(wèn)題。在該問(wèn)題中,工件需要在一臺(tái)機(jī)器上進(jìn)行加工,工件的加工需要經(jīng)歷兩個(gè)階段,階段與階段之間具有一個(gè)精確的延遲時(shí)間,即延遲時(shí)間結(jié)束工件必須讓第二階段加工。同時(shí)我們考慮工件第一階段的加工時(shí)間等于第二階段的加工時(shí)間,目標(biāo)函數(shù)為極小化最大完工時(shí)間,用三參數(shù)可以表示為1 |exactl_j,a_j=b_j| C_(max)。首先針對(duì)問(wèn)題的部分特殊情況,設(shè)計(jì)了相應(yīng)的改進(jìn)近似算法,給出問(wèn)題的性質(zhì)以及不同情況下算法的最壞情況界證明。對(duì)部分特殊情形進(jìn)行了數(shù)值模擬分析,說(shuō)明本文提出的改進(jìn)算法的有效性。第三章主要研究單機(jī)環(huán)境下兩階段間加工具有延遲的調(diào)度問(wèn)題。與前一章不同,本章研究的是問(wèn)題的一般情形,即不需求工件兩階段具有相同的時(shí)間,用三參數(shù)可以表示為1|exactl_j|C_(max)。首先給出問(wèn)題1|exactl_j|C_(max)的整數(shù)規(guī)劃模型。其次分析并得到該問(wèn)題最優(yōu)解的多個(gè)性質(zhì),并進(jìn)行證明。根據(jù)問(wèn)題最優(yōu)解的性質(zhì)設(shè)計(jì)并改進(jìn)了禁忌搜索算法,用禁忌搜索算法求解該問(wèn)題。在禁忌搜索算法的設(shè)計(jì)中,我們充分運(yùn)用了問(wèn)題最優(yōu)解性質(zhì)來(lái)設(shè)計(jì)禁忌表,設(shè)計(jì)編碼和解碼規(guī)則,從而保證解質(zhì)量的同時(shí),大大加快算法的收斂速度。大量多角度的數(shù)值模擬實(shí)驗(yàn)和對(duì)比,說(shuō)明本文設(shè)計(jì)的算法具有較好的性能。第四章主要給出了本文的總結(jié)與展望。
【圖文】：

中的工件均滿足第二段階段連續(xù)加工（如下圖2.1（a））。當(dāng)工件無(wú)法按照第二段加工過(guò)程連續(xù)加工的方式放置在該分塊中時(shí)，則將該工件作為下一個(gè)分塊的起始工件。最終，根據(jù)上述過(guò)程可將所有的工件構(gòu)建出 個(gè)分塊，分塊與分塊之間連續(xù)進(jìn)行加工，，其分塊的總長(zhǎng)度構(gòu)成了最終算法解。（如下圖2.1 （b）當(dāng)構(gòu)建出5個(gè)分塊的情形）根據(jù)算法，其每個(gè)分塊的大小可表示為： = + + +1 1∑ = ，其算法解假設(shè)由 個(gè)分塊構(gòu)成，則其算法解為： max( ) = ∑ =1 = ∑ =1( + + +1 1∑ = )，6

+ 1兩個(gè)工件構(gòu)成，如下圖2.3(a)。設(shè)工件 + 滿足 + ≥ + 1∑ = ，并將工件 + 放入分塊 中僅保證其 + 緊接在前一個(gè)工件的 + 1之后，如下圖2.3(b)。 下分析工件 + 的 + 是否與其他工件有重疊。圖 2.3: 工件 與工件 + 1排序示意圖此時(shí) + 開(kāi)始時(shí)間和完成時(shí)間別為：8
【學(xué)位授予單位】：浙江理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類(lèi)號(hào)】：TN95;TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李玉;石小林;;考慮倒垛情況的場(chǎng)吊調(diào)度問(wèn)題研究[J];交通運(yùn)輸工程與信息學(xué)報(bào);2017年02期

2 沈益民;范玉順;;調(diào)度問(wèn)題微結(jié)構(gòu)及柔性優(yōu)化方法[J];自動(dòng)化學(xué)報(bào);2006年02期

3 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

4 楊自厚,李寶澤,高志遠(yuǎn);鋼鐵廠煤氣資源的最優(yōu)分配[J];冶金自動(dòng)化;1988年03期

5 朱繼忠,徐國(guó)禹;電力系統(tǒng)有功安全經(jīng)濟(jì)再調(diào)度[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);1989年06期

6 鄢勇,劉鍵;同步并行任務(wù)流圖的最佳近似調(diào)度[J];電子學(xué)報(bào);1989年05期

7 劉長(zhǎng)有;李磊;;一種電網(wǎng)經(jīng)濟(jì)調(diào)度問(wèn)題的分布式對(duì)偶優(yōu)化解法[J];山西建筑;2016年33期

8 周龍飛;張霖;劉永奎;;云制造調(diào)度問(wèn)題研究綜述[J];計(jì)算機(jī)集成制造系統(tǒng);2017年06期

9 劉志雄;;求解調(diào)度問(wèn)題的粒子群算法編碼方法研究[J];武漢科技大學(xué)學(xué)報(bào);2010年01期

10 王璇;劉世峰;劉達(dá);;基于“實(shí)時(shí)智能”方法的港口物流調(diào)度問(wèn)題研究[J];物流技術(shù);2009年12期

相關(guān)會(huì)議論文 前10條

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

2 耿兆強(qiáng);康勛;鄒益仁;;用遺傳算法解決模糊加工時(shí)間與模糊交貨期下的單機(jī)調(diào)度問(wèn)題[A];2001年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2001年

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

4 張雷;;關(guān)于多人旅行商與調(diào)度問(wèn)題[A];1995年中國(guó)控制會(huì)議論文集（下）[C];1995年

5 尹新;楊自厚;;帶有等待時(shí)間懲罰的提前／拖期調(diào)度問(wèn)題的啟發(fā)式解法[A];1994中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

6 吳斌;董敏;;考慮行為主體的越庫(kù)調(diào)度問(wèn)題干擾管理研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年

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

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

9 全雄文;王力;;基于沖突集的區(qū)間調(diào)度問(wèn)題性質(zhì)分析和算法設(shè)計(jì)[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專(zhuān)業(yè)委員會(huì)D卷[C];2011年

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

相關(guān)重要報(bào)紙文章 前1條

1 ;事故教訓(xùn)應(yīng)以改革誠(chéng)意彌補(bǔ)[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2011年

相關(guān)博士學(xué)位論文 前10條

1 袁媛;鋼鐵生產(chǎn)與物流調(diào)度的時(shí)空建模和凸優(yōu)化方法[D];東北大學(xué);2017年

2 孫德峰;鋼鐵原料物流計(jì)劃與調(diào)度的建模及最優(yōu)化方法研究[D];東北大學(xué);2016年

3 文晶;風(fēng)電集群接入電力系統(tǒng)的源荷協(xié)調(diào)優(yōu)化調(diào)度模型研究[D];華北電力大學(xué)(北京);2015年

4 劉迪迪;能量捕獲無(wú)線網(wǎng)絡(luò)的傳輸調(diào)度和能量管理研究[D];西安電子科技大學(xué);2018年

5 侯?lèi)?ài)琴;高性能網(wǎng)絡(luò)中面向大數(shù)據(jù)傳輸QoS的帶寬調(diào)度研究[D];西北大學(xué);2018年

6 譚龍華;控制性能導(dǎo)向的實(shí)時(shí)系統(tǒng)調(diào)度參數(shù)優(yōu)化研究[D];西北工業(yè)大學(xué);2016年

7 郭慶新;改進(jìn)智能優(yōu)化方法及在有色金屬工業(yè)調(diào)度中的應(yīng)用研究[D];東北大學(xué);2016年

8 唐猛;自動(dòng)小車(chē)存取系統(tǒng)建模及調(diào)度優(yōu)化研究[D];武漢大學(xué);2015年

9 謝杏子;若干單件訂單接受與加工調(diào)度問(wèn)題及其優(yōu)化方法研究[D];南京理工大學(xué);2016年

10 常永剛;露天礦運(yùn)輸系統(tǒng)優(yōu)化與卡車(chē)調(diào)度問(wèn)題研究[D];沈陽(yáng)工業(yè)大學(xué);2018年

相關(guān)碩士學(xué)位論文 前10條

1 王蒙;雷達(dá)傳輸系統(tǒng)中的相關(guān)調(diào)度問(wèn)題的算法設(shè)計(jì)與分析[D];浙江理工大學(xué);2019年

2 王亞平;考慮現(xiàn)場(chǎng)掛號(hào)患者的預(yù)約系統(tǒng)聯(lián)合能力計(jì)劃和調(diào)度問(wèn)題研究[D];東北財(cái)經(jīng)大學(xué);2018年

3 王云鶴;求解復(fù)雜流水線調(diào)度問(wèn)題的混合搜索算法[D];東北師范大學(xué);2017年

4 徐晨昕;網(wǎng)絡(luò)環(huán)境下面向低碳的跨單元調(diào)度優(yōu)化[D];華中科技大學(xué);2018年

5 付雪;制造與運(yùn)輸集成調(diào)度問(wèn)題的智能優(yōu)化算法研究[D];東北大學(xué);2017年

6 李炳輝;城市環(huán)衛(wèi)車(chē)調(diào)度系統(tǒng)建模與控制策略的研究[D];合肥工業(yè)大學(xué);2018年

7 徐艷麗;井下鐵礦中段運(yùn)輸巷道機(jī)車(chē)調(diào)度系統(tǒng)建模及優(yōu)化[D];東北大學(xué);2015年

8 時(shí)辰;熱軋板坯入庫(kù)物流空間調(diào)度問(wèn)題的建模與求解[D];東北大學(xué);2015年

9 孫學(xué)盛;熱軋板坯選擇與加熱爐調(diào)度問(wèn)題研究[D];東北大學(xué);2015年

10 周春生;面向節(jié)能的沖壓車(chē)間分批調(diào)度研究[D];合肥工業(yè)大學(xué);2018年

本文編號(hào)：2597123