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

    論文摘要: 排序問題是一類非常重要的組合最優(yōu)化問題,排序是在一定的約束條件下對工件和機器按時間進(jìn)行分配和安排次序.在經(jīng)典的排序問題中,大多數(shù)情況都是研究僅一個目標(biāo)函數(shù)的單目標(biāo)排序問題.然而在生產(chǎn)管理實踐（略）僅僅只需要考慮一個方面的性能指標(biāo),而是需要綜合考（略）標(biāo),即需要求解多個目標(biāo)函數(shù)的最優(yōu)或近似最優(yōu)或在某目標(biāo)函數(shù)約束范圍下求其它一些函數(shù)的最優(yōu)或近似最優(yōu)解的排序.多目標(biāo)排序問題被廣泛應(yīng)用于計算機系統(tǒng)、生產(chǎn)管理等其它各個領(lǐng)域,具有廣泛的生產(chǎn)實踐背景和應(yīng)用價值.（略）五個章節(jié): 第一章簡述排序問題的基本理論. 第二章介紹本文主要研究的兩類多目標(biāo)排序問題的研究成果和發(fā)展現(xiàn)狀. 第三章研究以工件總誤工數(shù)為第一目標(biāo),以最小加權(quán)總提前完工時間為第二目標(biāo)（略）排序問題.對該排序問題,在文獻(xiàn)[1]的基礎(chǔ)上提出分支定界算法,并給出幾種特殊情況下的多項式算法;進(jìn)一步,將單機排序中的所得結(jié)論推廣到m臺平行機的排序中,得到（略）平行機中的相應(yīng)算法與相關(guān)結(jié)論. 第四章研究以最大延誤不超過某個特定值為第一目標(biāo),以加權(quán)總完工時間為第二目標(biāo)的約束性雙目標(biāo)函數(shù)排序問題.在單機排序中,找到該問題最優(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頁
Abstract 第5頁
第1章 緒論 第8-13頁
　　·排序問題的發(fā)展?fàn)顩r 第8頁
　　·排序問題的常用記號和參數(shù) 第8-11頁
　　·排序問題的計算復(fù)雜性 第11-12頁
　　·本文的主要研究成果和創(chuàng)新 第12-13頁
第2章 相關(guān)問題的研究現(xiàn)狀 第13-19頁
　　·單機多目標(biāo)排序問題 第13-14頁
　　·平行機排序問題 第14-15頁
　　·與本文相關(guān)聯(lián)的單目標(biāo)排序問題 第15-19頁
第3章 單機多目標(biāo)排序問題1‖∑a_j E _j / ∑U _j 第19-29頁
　　·∑∑ 1‖ a j Ej/Uj問題的描述 第19頁
　　·∑∑ 1‖ a j Ej/Uj的啟發(fā)式算法 第19-20頁
　　·分支定界算法 第20-24頁
　　·幾種特殊情況下的多項式算法 第24-25頁
　　·∑∑ Pm ‖ ajEj/Uj問題的描述 第25-26頁
　　·求解 ∑∑ Pm ‖ ajEj/Uj的啟發(fā)式算法 第26-29頁
第4章 多目標(biāo)排序問題1‖∑w_jc_j/L_(max) ≤L 第29-36頁
　　·‖∑w_jc__j/L_(max) ≤L 問題的描述 第29頁
　　·‖∑w_jc_j/L_(max) ≤L 的多項式算法 第29-33頁
　　·P_2‖∑C_j/L_(max) ≤L 問題的描述 第33頁
　　·P_2‖∑C_j/L_(max) ≤L 的啟發(fā)式算法 第33-34頁
　　·本章 小結(jié) 第34-36頁
第5章 結(jié)束語 第36-37頁
參考文獻(xiàn) 第37-41頁
致謝 第41-42頁
附錄 A 攻讀學(xué)位期間發(fā)表的論文 第42頁

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

畢業(yè)論文范文查看下載      查看的論文開題報告     查閱參考論文提綱

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

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

教育問題研究論文提綱范文03-27

散居孤兒救助問題研究論文提綱11-21

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

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

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

機器帶中斷的若干延誤問題研究論文提綱11-18

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

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

研究論文提綱范例11-14