兩類(lèi)雙目標(biāo)排序問(wèn)題研究論文提綱

    論文摘要: 排序問(wèn)題是一類(lèi)非常重要的組合最優(yōu)化問(wèn)題,排序是在一定的約束條件下對(duì)工件和機(jī)器按時(shí)間進(jìn)行分配和安排次序.在經(jīng)典的排序問(wèn)題中,大多數(shù)情況都是研究?jī)H一個(gè)目標(biāo)函數(shù)的單目標(biāo)排序問(wèn)題.然而在生產(chǎn)管理實(shí)踐（略）僅僅只需要考慮一個(gè)方面的性能指標(biāo),而是需要綜合考（略）標(biāo),即需要求解多個(gè)目標(biāo)函數(shù)的最優(yōu)或近似最優(yōu)或在某目標(biāo)函數(shù)約束范圍下求其它一些函數(shù)的最優(yōu)或近似最優(yōu)解的排序.多目標(biāo)排序問(wèn)題被廣泛應(yīng)用于計(jì)算機(jī)系統(tǒng)、生產(chǎn)管理等其它各個(gè)領(lǐng)域,具有廣泛的生產(chǎn)實(shí)踐背景和應(yīng)用價(jià)值.（略）五個(gè)章節(jié): 第一章簡(jiǎn)述排序問(wèn)題的基本理論. 第二章介紹本文主要研究的兩類(lèi)多目標(biāo)排序問(wèn)題的研究成果和發(fā)展現(xiàn)狀. 第三章研究以工件總誤工數(shù)為第一目標(biāo),以最小加權(quán)總提前完工時(shí)間為第二目標(biāo)（略）排序問(wèn)題.對(duì)該排序問(wèn)題,在文獻(xiàn)[1]的基礎(chǔ)上提出分支定界算法,并給出幾種特殊情況下的多項(xiàng)式算法;進(jìn)一步,將單機(jī)排序中的所得結(jié)論推廣到m臺(tái)平行機(jī)的排序中,得到（略）平行機(jī)中的相應(yīng)算法與相關(guān)結(jié)論. 第四章研究以最大延誤不超過(guò)某個(gè)特定值為第一目標(biāo),以加權(quán)總完工時(shí)間為第二目標(biāo)的約束性雙目標(biāo)函數(shù)排序問(wèn)題.在單機(jī)排序中,找到該問(wèn)題最優(yōu)解...
    Scheduling problem is one kind of combinatorial optimization problem.Sortin（omitted）es on the ass（omitted）d the arrangement order under certain constraint condition to the iob and the machine according to the time.It usually takes only one objective function into consideration in th（omitted）scheduling.However in the actual production scheduling it n（omitted）eds to consider an aspect object, but needs to take man（omitted）into consideration, namely needs to solve many objective function most superior eit...
目錄:摘要 第4-5頁(yè)
Abstract 第5頁(yè)
第1章 緒論 第8-13頁(yè)
　　·排序問(wèn)題的發(fā)展?fàn)顩r 第8頁(yè)
　　·排序問(wèn)題的常用記號(hào)和參數(shù) 第8-11頁(yè)
　　·排序問(wèn)題的計(jì)算復(fù)雜性 第11-12頁(yè)
　　·本文的主要研究成果和創(chuàng)新 第12-13頁(yè)
第2章 相關(guān)問(wèn)題的研究現(xiàn)狀 第13-19頁(yè)
　　·單機(jī)多目標(biāo)排序問(wèn)題 第13-14頁(yè)
　　·平行機(jī)排序問(wèn)題 第14-15頁(yè)
　　·與本文相關(guān)聯(lián)的單目標(biāo)排序問(wèn)題 第15-19頁(yè)
第3章 單機(jī)多目標(biāo)排序問(wèn)題1‖∑a_j E _j / ∑U _j 第19-29頁(yè)
　　·∑∑ 1‖ a j Ej/Uj問(wèn)題的描述 第19頁(yè)
　　·∑∑ 1‖ a j Ej/Uj的啟發(fā)式算法 第19-20頁(yè)
　　·分支定界算法 第20-24頁(yè)
　　·幾種特殊情況下的多項(xiàng)式算法 第24-25頁(yè)
　　·∑∑ Pm ‖ ajEj/Uj問(wèn)題的描述 第25-26頁(yè)
　　·求解 ∑∑ Pm ‖ ajEj/Uj的啟發(fā)式算法 第26-29頁(yè)
第4章 多目標(biāo)排序問(wèn)題1‖∑w_jc_j/L_(max) ≤L 第29-36頁(yè)
　　·‖∑w_jc__j/L_(max) ≤L 問(wèn)題的描述 第29頁(yè)
　　·‖∑w_jc_j/L_(max) ≤L 的多項(xiàng)式算法 第29-33頁(yè)
　　·P_2‖∑C_j/L_(max) ≤L 問(wèn)題的描述 第33頁(yè)
　　·P_2‖∑C_j/L_(max) ≤L 的啟發(fā)式算法 第33-34頁(yè)
　　·本章 小結(jié) 第34-36頁(yè)
第5章 結(jié)束語(yǔ) 第36-37頁(yè)
參考文獻(xiàn) 第37-41頁(yè)
致謝 第41-42頁(yè)
附錄 A 攻讀學(xué)位期間發(fā)表的論文 第42頁(yè)

請(qǐng)繼續(xù)閱讀相關(guān)推薦：畢業(yè)論文    應(yīng)屆生求職

畢業(yè)論文范文查看下載      查看的論文開(kāi)題報(bào)告     查閱參考論文提綱

查閱更多的畢業(yè)論文致謝    相關(guān)畢業(yè)論文格式       查閱更多論文答辯

【兩類(lèi)雙目標(biāo)排序問(wèn)題研究論文提綱】相關(guān)文章：

教育問(wèn)題研究論文提綱范文03-27

散居孤兒救助問(wèn)題研究論文提綱11-21

單機(jī)多目標(biāo)攻擊對(duì)策研究論文提綱11-18

提單欺詐的法律實(shí)務(wù)問(wèn)題研究論文提綱11-16

兩類(lèi)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)的同步化問(wèn)題研究提綱11-18

機(jī)器帶中斷的若干延誤問(wèn)題研究論文提綱11-18

企業(yè)招聘問(wèn)題研究畢業(yè)論文提綱11-16

與誤工有關(guān)的多目標(biāo)排序問(wèn)題11-18

研究論文提綱范例11-14