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