兩類雙目標排序問題研究論文提綱
論文摘要: 排序問題是一類非常重要的組合最優化問題,排序是在一定的約束條件下對工件和機器按時間進行分配和安排次序.在經典的排序問題中,大多數情況都是研究僅一個目標函數的單目標排序問題.然而在生產管理實踐（略）僅僅只需要考慮一個方面的性能指標,而是需要綜合考（略）標,即需要求解多個目標函數的最優或近似最優或在某目標函數約束范圍下求其它一些函數的最優或近似最優解的排序.多目標排序問題被廣泛應用于計算機系統、生產管理等其它各個領域,具有廣泛的生產實踐背景和應用價值.（略）五個章節: 第一章簡述排序問題的基本理論. 第二章介紹本文主要研究的兩類多目標排序問題的研究成果和發展現狀. 第三章研究以工件總誤工數為第一目標,以最小加權總提前完工時間為第二目標（略）排序問題.對該排序問題,在文獻[1]的基礎上提出分支定界算法,并給出幾種特殊情況下的多項式算法;進一步,將單機排序中的所得結論推廣到m臺平行機的排序中,得到（略）平行機中的相應算法與相關結論. 第四章研究以最大延誤不超過某個特定值為第一目標,以加權總完工時間為第二目標的約束性雙目標函數排序問題.在單機排序中,找到該問題最優解...
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頁
·排序問題的發展狀況 第8頁
·排序問題的常用記號和參數 第8-11頁
·排序問題的計算復雜性 第11-12頁
·本文的主要研究成果和創新 第12-13頁
第2章 相關問題的研究現狀 第13-19頁
·單機多目標排序問題 第13-14頁
·平行機排序問題 第14-15頁
·與本文相關聯的單目標排序問題 第15-19頁
第3章 單機多目標排序問題1‖∑a_j E _j / ∑U _j 第19-29頁
·∑∑ 1‖ a j Ej/Uj問題的描述 第19頁
·∑∑ 1‖ a j Ej/Uj的啟發式算法 第19-20頁
·分支定界算法 第20-24頁
·幾種特殊情況下的多項式算法 第24-25頁
·∑∑ Pm ‖ ajEj/Uj問題的描述 第25-26頁
·求解 ∑∑ Pm ‖ ajEj/Uj的啟發式算法 第26-29頁
第4章 多目標排序問題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 的啟發式算法 第33-34頁
·本章 小結 第34-36頁
第5章 結束語 第36-37頁
參考文獻 第37-41頁
致謝 第41-42頁
附錄 A 攻讀學位期間發表的論文 第42頁
【兩類雙目標排序問題研究論文提綱】相關文章：
教育問題研究論文提綱范文03-27
散居孤兒救助問題研究論文提綱11-21
單機多目標攻擊對策研究論文提綱11-18
提單欺詐的法律實務問題研究論文提綱11-16
兩類復雜動態網絡的同步化問題研究提綱11-18
機器帶中斷的若干延誤問題研究論文提綱11-18
企業招聘問題研究畢業論文提綱11-16
與誤工有關的多目標排序問題11-18
研究論文提綱范例11-14
- 相關推薦