機器帶中斷的若干延誤問(wèn)題研究論文提綱

   論文摘要: 本文研究機器帶中斷的排序問(wèn)題.該問(wèn)題可以描述為（略）加工一批工件,加工過(guò)程中,由于某種原因,其中一臺機器發(fā)生故障可能在某一個(gè)時(shí)刻產(chǎn)生中斷,這使得安排在該機器上加工的工件無(wú)法及時(shí)加工,因而這些工件要么等待中斷結束后繼續在原機器上加工,要么轉移到另一臺正常運行的機器上加工,當發(fā)生故障的機器恢復（略）在正常運行的機器上加工的工件也可以轉移到恢復以后的機器上加工.⒈文章研究如何安排新的加工順序,使得目標函數為誤工工件個(gè)數(?)最小化;⒉兩臺平行機加工n個(gè)工件,文章研究如何重新安排工件的加工順序,并將任意n個(gè)交工期限怎樣分配給各個(gè)工件,使得目標函數(?),(?)為最小,其中（略）)是分配給（略）交工期限.全文共分為四章. 第一章是緒論,主要介紹組合優(yōu)化、計算復雜性的基本理論,并對排序問(wèn)題的背景、研究方法等知識進(jìn)行闡述. 第二章討論問(wèn)題⒈.當工件轉移（略）,證明問(wèn)題(?)是多項式時(shí)間可解問(wèn)題,本文給出了相應的算法,并證明了算法的最優(yōu)性;當轉移時(shí)間T>0時(shí),問(wèn)題(?)是NP難問(wèn)題,對該問(wèn)題文章提出了一個(gè)差界為1的多項式時(shí)間的近似算法,并給出了證明,算法的計算復雜度為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頁(yè)
ABSTRACT 第6頁(yè)
第1章 緒論 第9-17頁(yè)
　　·組合優(yōu)化問(wèn)題 第9頁(yè)
　　·排序問(wèn)題相關(guān)知識 第9-13頁(yè)
　　　　·排序背景與發(fā)展現狀 第10-11頁(yè)
　　　　·排序問(wèn)題的表示 第11-13頁(yè)
　　·算法和算法的界 第13-15頁(yè)
　　　　·多項式時(shí)間算法與P 問(wèn)題 第13-14頁(yè)
　　　　·NP,NPC 和NP-HARD 概念 第14頁(yè)
　　　　·近似算法和啟發(fā)式算法 第14-15頁(yè)
　　·論文概述 第15-17頁(yè)
　　　　·機器帶中斷問(wèn)題背景 第15-16頁(yè)
　　　　·論文主要結果 第16-17頁(yè)
第2章 機器帶中斷的最小化誤工工件數問(wèn)題 第17-25頁(yè)
　　·引言 第17-19頁(yè)
　　·問(wèn)題描述 第19頁(yè)
　　·算法及定理 第19-25頁(yè)
　　　　·問(wèn)題（1）(?)算法 第20-21頁(yè)
　　　　·問(wèn)題（2）(?)算法 第21-23頁(yè)
　　　　·問(wèn)題（2）(?)的算法性能分析 第23-24頁(yè)
　　　　·算法的計算復雜性 第24-25頁(yè)
第3章 交工期限可分配的機器帶中斷的排序問(wèn)題 第25-39頁(yè)
　　·引言 第25-26頁(yè)
　　·問(wèn)題描述 第26-27頁(yè)
　　·算法設計 第27-28頁(yè)
　　·預備知識 第28-30頁(yè)
　　·主要定理及證明 第30-39頁(yè)
第4章 總結與展望 第39-41頁(yè)
　　·主要結論 第39-40頁(yè)
　　·工作展望 第40-41頁(yè)
致謝 第41-42頁(yè)
參考文獻 第42-45頁(yè)
附錄 第45頁(yè)

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

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

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

【機器帶中斷的若干延誤問(wèn)題研究論文提綱】相關(guān)文章：

教育問(wèn)題研究論文提綱范文03-27

散居孤兒救助問(wèn)題研究論文提綱11-21

最小邊排名問(wèn)題的若干算法研究寫(xiě)作提綱12-05

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

地鐵結構抗震研究中的若干問(wèn)題論文03-04

林權流轉過(guò)程中的若干問(wèn)題研究提綱12-04

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

研究論文提綱范例11-14

科技研究論文提綱11-13