與誤工有關的多目標排序問題
論文摘要: 多目標排序是研究多個優化目標的排序問題,它在解決經濟、管理、工程、軍事和社會等領域出現的復雜問題中起著越來越重要的作用.以往對單（略）題的研究大都限于單目標排序,追求某一個目標的優化時往往以劣化其他目標為代價.然而在實際的生產調度和計劃管理中,絕大多數情況需要綜合考慮一個作業排序的許（略）即需要求解多個目標函數的最優或近似最優加工順序或在某目標函數約束范圍下求其它一些函數的最優或近似最優（略）果研究這些問題提出他們的解決方案,并進一步有效地、恰當地將這種方法應用于經濟、管理、工程及社會相關領域,那么對于提高生產率、增加利潤、擴大生產都是非常有益的. 當γ1和γ2∈{Tmax ,（略）wjCj ,∑Tj ,∑wjTj ,∑Uj ,∑wjUj },可以提出P7 2=42個不同的多重目標排序問題,對應有42個約束多目標排序問題.本文著力研究了其中的2個問題. 第一章:綜述了排序的研究意義與研究現狀;引入排序問題的常用參數及記號;介紹了單機多目標排序問題的已知結果. 第二章:在實際問（略）考慮不誤工工件的個數為最少,再考慮其他目標,比如最大延誤Tmax,總延誤∑T...
Scheduling problems with multiple objectives play increasing important roles in solv（omitted）cated problems appearin（omitted）ields of economy, management, engineering, military affairs and society etc. Formerly mostly was restricte（omitted）e target scheduling on single machine scheduling question research, w（omitted）d some criterion the optimization often take deteriorated other criteria as the price. However in the actual production scheduling and the project manag（omitted） overwhelming majority situa...
目錄:中文摘要 第4-5頁
英文摘要 第5-6頁
第1章 緒論 第8-15頁
·排序研究意義與研究現狀 第8-10頁
·一般排序問題的常用參數及記號 第10-13頁
·單機多目標排序問題的已知結果 第13-15頁
第2章 多重目標排序問題1||(Tmax /∑Uj) 第15-21頁
·近似算法 第15-16頁
·上下界的確定 第16-17頁
·分支定界算法 第17-21頁
第3章 多重目標排序問題1||(∑Cj /∑Uj) 第21-24頁
·近似算法 第21-24頁
第4章 算法的計算機程序 第24-43頁
·幾個基本算法程序代碼 第24-29頁
·EDD 程序代碼 第24-25頁
·SPT 程序代碼 第25-26頁
·Moore-Hodgson 程序代碼 第26-29頁
·算法2.1 程序代碼 第29-32頁
·算法2.2 程序代碼 第32-37頁
·算法3.1 程序代碼 第37-40頁
·計算機運行結果 第40-43頁
第5章 結束語 第43-44頁
·總結全文 第43頁
·后續工作 第43-44頁
參考文獻 第44-45頁
致謝 第45-46頁
完成和發表論文清單 第46頁
【與誤工的多目標排序問題】相關文章：
工件有到達時間排序問題的LS算法分析11-18
兩類雙目標排序問題研究論文提綱11-18
單機多目標攻擊對策研究論文提綱11-18
醫學論文的退修原則與常見問題的問題03-29
論文寫作存在的問題06-18
開題報告問題的方式12-11
淺談問題設計論文02-24
學位論文的格式問題01-11
答辯要注意的問題12-11
- 相關推薦