本文關(guān)鍵詞：針對(duì)序列問(wèn)題的一類(lèi)快速插入算法，由筆耕文化傳播整理發(fā)布。

【摘要】：組合優(yōu)化是數(shù)學(xué)優(yōu)化領(lǐng)域最活躍的課題,而數(shù)學(xué)優(yōu)化領(lǐng)域又包括運(yùn)籌學(xué),算法理論和計(jì)算復(fù)雜性理論等方面。而在組合優(yōu)化這個(gè)大課題中序列問(wèn)題又是其中研究最廣泛的問(wèn)題。序列問(wèn)題就是根據(jù)一定的要求將已有的操作或是序列進(jìn)行排序,進(jìn)而獲得一個(gè)優(yōu)化的序列。在這篇論文中,我們將討論2種序列問(wèn)題:圖形布局問(wèn)題和調(diào)度問(wèn)題。因?yàn)檫@兩種問(wèn)題之間有很強(qiáng)的相關(guān)性,我們甚至可以使用一個(gè)析取圖模型,將調(diào)度問(wèn)題模型化成圖形布局問(wèn)題。所以我們就把這兩個(gè)問(wèn)題放在一個(gè)論文,并一起討論它們。圖形布局問(wèn)題在數(shù)值分析,計(jì)算生物學(xué),調(diào)度問(wèn)題等方面都有廣泛的應(yīng)用。而調(diào)度問(wèn)題在供應(yīng)鏈和生產(chǎn)規(guī)劃方面發(fā)揮了重要的作用。對(duì)于圖形布局的問(wèn)題,我們將討論對(duì)非定向的樹(shù)線(xiàn)性排列的問(wèn)題,這是一種最小線(xiàn)性排列的問(wèn)題。這個(gè)問(wèn)題的目標(biāo)是根據(jù)一個(gè)非定向樹(shù)找到一種線(xiàn)性布局進(jìn)而使目標(biāo)函數(shù)最優(yōu)化。在這一部分,我們將設(shè)計(jì)和實(shí)現(xiàn)兩個(gè)插入算法。對(duì)于調(diào)度問(wèn)題,主要討論生產(chǎn)和運(yùn)輸整合調(diào)度問(wèn)題。這個(gè)問(wèn)題是作業(yè)車(chē)間調(diào)度問(wèn)題的一個(gè)擴(kuò)展,在作業(yè)車(chē)間調(diào)度問(wèn)題基礎(chǔ)上加上運(yùn)輸以及運(yùn)輸工具負(fù)載能力這兩個(gè)擴(kuò)展條件。這個(gè)問(wèn)題的目的是找到一個(gè)運(yùn)輸和生產(chǎn)的任務(wù)安排以盡量減少整體任務(wù)花費(fèi)時(shí)間,也就是所有操作和運(yùn)輸完成時(shí)間的最大值。在這部分首先對(duì)此問(wèn)題進(jìn)行數(shù)學(xué)模型,然后根據(jù)這個(gè)數(shù)學(xué)模型,設(shè)計(jì)并實(shí)現(xiàn)一種任務(wù)時(shí)間計(jì)算標(biāo)準(zhǔn)以及一種能產(chǎn)生最優(yōu)生產(chǎn)運(yùn)輸安排的算法。
【關(guān)鍵詞】：組合優(yōu)化 序列問(wèn)題 圖形布局問(wèn)題 調(diào)度問(wèn)題 數(shù)學(xué)規(guī)劃
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：O224
【目錄】：

• 摘要4-5
• ABSTRACT5-6
• Résumé6-10
• 第1章 緒論10-16
• 1.1 課題來(lái)源與背景10-11
• 1.2 課題目的11-12
• 1.3 國(guó)內(nèi)外相關(guān)研究現(xiàn)狀12-14
• 1.3.1 圖形布局問(wèn)題的相關(guān)研究現(xiàn)狀12-13
• 1.3.2 調(diào)度問(wèn)題的相關(guān)研究現(xiàn)狀13-14
• 1.4 論文的主要內(nèi)容14-16
• 第2章 系統(tǒng)需求分析16-22
• 2.1 系統(tǒng)目標(biāo)16
• 2.2 MINLA問(wèn)題的功能需求分析16-18
• 2.2.1 符號(hào)16-17
• 2.2.2 無(wú)向樹(shù)的定義17
• 2.2.3 Min LA問(wèn)題定義17
• 2.2.4 輸入輸出17
• 2.2.5 復(fù)雜度17-18
• 2.3 MINLA問(wèn)題的非功能需求分析18
• 2.4 PTSP問(wèn)題的功能需求分析18-20
• 2.4.1 PTSP問(wèn)題描述18
• 2.4.2 符號(hào)18-19
• 2.4.3 PTSP問(wèn)題的輸入19
• 2.4.4 析取圖G=(V,C,D)19-20
• 2.4.5 復(fù)雜度20
• 2.5 PTSP問(wèn)題的非功能需求分析20-21
• 2.6 小結(jié)21-22
• 第3章 MINLA系統(tǒng)設(shè)計(jì)22-40
• 3.1 算法符號(hào)定義22
• 3.2 最小線(xiàn)性布局問(wèn)題實(shí)例22
• 3.3 數(shù)據(jù)構(gòu)建22-27
• 3.4 計(jì)算中心點(diǎn)函數(shù)27-28
• 3.5 核心算法 128-31
• 3.6 核心算法 231-39
• 3.7 函數(shù)VAL39-40
• 第4章 PTSP系統(tǒng)設(shè)計(jì)40-56
• 4.1 PTSP中的實(shí)際問(wèn)題40-41
• 4.2 本章概述41
• 4.3 數(shù)據(jù)構(gòu)建41-44
• 4.4 約束條件簡(jiǎn)化44
• 4.5 條件標(biāo)準(zhǔn)44-47
• 4.6 調(diào)度序列生成47-52
• 4.7 輸出表示52-53
• 4.8 修復(fù)調(diào)度序列53-56
• 第5章 系統(tǒng)實(shí)現(xiàn)及測(cè)試56-67
• 5.1 系統(tǒng)實(shí)現(xiàn)環(huán)境56
• 5.2 程序流程圖56-59
• 5.2.1 Min LA問(wèn)題的程序流程圖56-57
• 5.2.2 PTSP問(wèn)題的程序流程圖57-59
• 5.3 MINLA問(wèn)題的主要界面59-60
• 5.4 PTSP問(wèn)題的主要頁(yè)面60-62
• 5.5 MINLA系統(tǒng)測(cè)試62-65
• 5.6 PTSP系統(tǒng)測(cè)試65-66
• 5.7 小結(jié)66-67
• 結(jié)論67-68
• 參考文獻(xiàn)68-73
• 致謝73-74
• 個(gè)人簡(jiǎn)歷74-77
• 附件77

【相似文獻(xiàn)】

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

1 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

2 席裕庚,王長(zhǎng)軍;控制、規(guī)劃和調(diào)度問(wèn)題中的博弈論應(yīng)用[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2005年01期

3 胡揚(yáng);桂衛(wèi)華;;人工代謝算法在多對(duì)象調(diào)度中的應(yīng)用[J];系統(tǒng)工程學(xué)報(bào);2011年01期

4 劉鵬;周曉曄;衣娜;;帶有減少線(xiàn)性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

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

6 張仁忠;一類(lèi)串行生產(chǎn)線(xiàn)的最優(yōu)調(diào)度問(wèn)題的注記[J];黃淮學(xué)刊(自然科學(xué)版);1998年S3期

7 劉紅,張強(qiáng),杜瑜;全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽中公交車(chē)調(diào)度問(wèn)題的求解[J];成都航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

8 黎鶴;孫廣中;許胤龍;;未知網(wǎng)絡(luò)中可分負(fù)載的分布式調(diào)度[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2009年08期

9 王冰;動(dòng)態(tài)單機(jī)調(diào)度的一種滾動(dòng)時(shí)域策略及全局性能分析[J];系統(tǒng)工程理論與實(shí)踐;2004年09期

10 左燕;薛安克;王建中;;單機(jī)調(diào)度問(wèn)題對(duì)偶集結(jié)迭代算法[J];控制理論與應(yīng)用;2010年12期

中國(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ù) 前2條

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

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

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過(guò)程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問(wèn)題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計(jì)算：體系結(jié)構(gòu)，設(shè)計(jì)方法與程序映射技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類(lèi)批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年

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

1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運(yùn)輸卸車(chē)組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問(wèn)題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問(wèn)題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問(wèn)題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車(chē)間批量問(wèn)題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車(chē)間描述與調(diào)度研究[D];大連理工大學(xué);2015年

  本文關(guān)鍵詞：針對(duì)序列問(wèn)題的一類(lèi)快速插入算法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：482562