機器帶中斷的若干延誤問題研究論文提綱
論文摘要: 本文研究機器帶中斷的排序問題.該問題可以描述為（略）加工一批工件,加工過程中,由于某種原因,其中一臺機器發生故障可能在某一個時刻產生中斷,這使得安排在該機器上加工的工件無法及時加工,因而這些工件要么等待中斷結束后繼續在原機器上加工,要么轉移到另一臺正常運行的機器上加工,當發生故障的機器恢復（略）在正常運行的機器上加工的工件也可以轉移到恢復以后的機器上加工.⒈文章研究如何安排新的加工順序,使得目標函數為誤工工件個數(?)最小化;⒉兩臺平行機加工n個工件,文章研究如何重新安排工件的加工順序,并將任意n個交工期限怎樣分配給各個工件,使得目標函數(?),(?)為最小,其中（略）)是分配給（略）交工期限.全文共分為四章. 第一章是緒論,主要介紹組合優化、計算復雜性的基本理論,并對排序問題的背景、研究方法等知識進行闡述. 第二章討論問題⒈.當工件轉移（略）,證明問題(?)是多項式時間可解問題,本文給出了相應的算法,并證明了算法的最優性;當轉移時間T>0時,問題(?)是NP難問題,對該問題文章提出了一個差界為1的多項式時間的近似算法,并給出了證明,算法的計算復雜度為O(...
The paper mainly studies two machine（omitted）g problems under disruption. This problem can be described as:the jobs have been （omitted）o two identical parallel machines. For some reason ,one of the machines may disrupt at a particular time and if it happ（omitted）chine will become unavailable for certain duration. Which makes jobs assigned to the disrupted machine can not be timely processing（omitted） these parts can either be processed by the same machine after disruption or can be transferred to anothe...
目錄:摘要 第5-6頁
ABSTRACT 第6頁
第1章 緒論 第9-17頁
·組合優化問題 第9頁
·排序問題相關知識 第9-13頁
·排序背景與發展現狀 第10-11頁
·排序問題的表示 第11-13頁
·算法和算法的界 第13-15頁
·多項式時間算法與P 問題 第13-14頁
·NP,NPC 和NP-HARD 概念 第14頁
·近似算法和啟發式算法 第14-15頁
·論文概述 第15-17頁
·機器帶中斷問題背景 第15-16頁
·論文主要結果 第16-17頁
第2章 機器帶中斷的最小化誤工工件數問題 第17-25頁
·引言 第17-19頁
·問題描述 第19頁
·算法及定理 第19-25頁
·問題（1）(?)算法 第20-21頁
·問題（2）(?)算法 第21-23頁
·問題（2）(?)的算法性能分析 第23-24頁
·算法的計算復雜性 第24-25頁
第3章 交工期限可分配的機器帶中斷的排序問題 第25-39頁
·引言 第25-26頁
·問題描述 第26-27頁
·算法設計 第27-28頁
·預備知識 第28-30頁
·主要定理及證明 第30-39頁
第4章 總結與展望 第39-41頁
·主要結論 第39-40頁
·工作展望 第40-41頁
致謝 第41-42頁
參考文獻 第42-45頁
附錄 第45頁
【機器帶中斷的若干延誤問題研究論文提綱】相關文章：
教育問題研究論文提綱范文03-27
散居孤兒救助問題研究論文提綱11-21
最小邊排名問題的若干算法研究寫作提綱12-05
提單欺詐的法律實務問題研究論文提綱11-16
地鐵結構抗震研究中的若干問題論文03-04
林權流轉過程中的若干問題研究提綱12-04
企業招聘問題研究畢業論文提綱11-16
研究論文提綱范例11-14
科技研究論文提綱11-13
- 相關推薦