機器帶中斷的若干延誤問題研究論文提綱
論文摘要: 本文研究機器帶中斷的排序問題.該問題可以描述為（略）加工一批工件,加工過程中,由于某種原因,其中一臺機器發(fā)生故障可能在某一個時刻產(chǎn)生中斷,這使得安排在該機器上加工的工件無法及時加工,因而這些工件要么等待中斷結(jié)束后繼續(xù)在原機器上加工,要么轉(zhuǎn)移到另一臺正常運行的機器上加工,當(dāng)發(fā)生故障的機器恢復(fù)（略）在正常運行的機器上加工的工件也可以轉(zhuǎn)移到恢復(fù)以后的機器上加工.⒈文章研究如何安排新的加工順序,使得目標(biāo)函數(shù)為誤工工件個數(shù)(?)最小化;⒉兩臺平行機加工n個工件,文章研究如何重新安排工件的加工順序,并將任意n個交工期限怎樣分配給各個工件,使得目標(biāo)函數(shù)(?),(?)為最小,其中（略）)是分配給（略）交工期限.全文共分為四章. 第一章是緒論,主要介紹組合優(yōu)化、計算復(fù)雜性的基本理論,并對排序問題的背景、研究方法等知識進行闡述. 第二章討論問題⒈.當(dāng)工件轉(zhuǎn)移（略）,證明問題(?)是多項式時間可解問題,本文給出了相應(yīng)的算法,并證明了算法的最優(yōu)性;當(dāng)轉(zhuǎn)移時間T>0時,問題(?)是NP難問題,對該問題文章提出了一個差界為1的多項式時間的近似算法,并給出了證明,算法的計算復(fù)雜度為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頁
·組合優(yōu)化問題 第9頁
·排序問題相關(guān)知識 第9-13頁
·排序背景與發(fā)展現(xiàn)狀 第10-11頁
·排序問題的表示 第11-13頁
·算法和算法的界 第13-15頁
·多項式時間算法與P 問題 第13-14頁
·NP,NPC 和NP-HARD 概念 第14頁
·近似算法和啟發(fā)式算法 第14-15頁
·論文概述 第15-17頁
·機器帶中斷問題背景 第15-16頁
·論文主要結(jié)果 第16-17頁
第2章 機器帶中斷的最小化誤工工件數(shù)問題 第17-25頁
·引言 第17-19頁
·問題描述 第19頁
·算法及定理 第19-25頁
·問題（1）(?)算法 第20-21頁
·問題（2）(?)算法 第21-23頁
·問題（2）(?)的算法性能分析 第23-24頁
·算法的計算復(fù)雜性 第24-25頁
第3章 交工期限可分配的機器帶中斷的排序問題 第25-39頁
·引言 第25-26頁
·問題描述 第26-27頁
·算法設(shè)計 第27-28頁
·預(yù)備知識 第28-30頁
·主要定理及證明 第30-39頁
第4章 總結(jié)與展望 第39-41頁
·主要結(jié)論 第39-40頁
·工作展望 第40-41頁
致謝 第41-42頁
參考文獻 第42-45頁
附錄 第45頁
請繼續(xù)閱讀相關(guān)推薦：畢業(yè)論文 應(yīng)屆生求職
畢業(yè)論文范文查看下載 查看的論文開題報告 查閱參考論文提綱
查閱更多的畢業(yè)論文致謝 相關(guān)畢業(yè)論文格式 查閱更多論文答辯
【機器帶中斷的若干延誤問題研究論文提綱】相關(guān)文章：
教育問題研究論文提綱范文03-27
散居孤兒救助問題研究論文提綱11-21
最小邊排名問題的若干算法研究寫作提綱12-05
地鐵結(jié)構(gòu)抗震研究中的若干問題論文03-04
林權(quán)流轉(zhuǎn)過程中的若干問題研究提綱12-04
研究論文提綱范例11-14
科技研究論文提綱11-13