機(jī)器帶中斷的若干延誤問(wèn)題研究論文提綱
論文摘要: 本文研究機(jī)器帶中斷的排序問(wèn)題.該問(wèn)題可以描述為(略)加工一批工件,加工過(guò)程中,由于某種原因,其中一臺(tái)機(jī)器發(fā)生故障可能在某一個(gè)時(shí)刻產(chǎn)生中斷,這使得安排在該機(jī)器上加工的工件無(wú)法及時(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ì)排序問(wèn)題的背景、研究方法等知識(shí)進(jìn)行闡述. 第二章討論問(wèn)題⒈.當(dāng)工件轉(zhuǎn)移(略),證明問(wèn)題(?)是多項(xiàng)式時(shí)間可解問(wèn)題,本文給出了相應(yīng)的算法,并證明了算法的最優(yōu)性;當(dāng)轉(zhuǎn)移時(shí)間T>0時(shí),問(wèn)題(?)是NP難問(wèn)題,對(duì)該問(wèn)題文章提出了一個(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頁(yè)
ABSTRACT 第6頁(yè)
第1章 緒論 第9-17頁(yè)
·組合優(yōu)化問(wèn)題 第9頁(yè)
·排序問(wèn)題相關(guān)知識(shí) 第9-13頁(yè)
·排序背景與發(fā)展現(xiàn)狀 第10-11頁(yè)
·排序問(wèn)題的表示 第11-13頁(yè)
·算法和算法的界 第13-15頁(yè)
·多項(xiàng)式時(shí)間算法與P 問(wèn)題 第13-14頁(yè)
·NP,NPC 和NP-HARD 概念 第14頁(yè)
·近似算法和啟發(fā)式算法 第14-15頁(yè)
·論文概述 第15-17頁(yè)
·機(jī)器帶中斷問(wèn)題背景 第15-16頁(yè)
·論文主要結(jié)果 第16-17頁(yè)
第2章 機(jī)器帶中斷的最小化誤工工件數(shù)問(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è)
·算法的計(jì)算復(fù)雜性 第24-25頁(yè)
第3章 交工期限可分配的機(jī)器帶中斷的排序問(wèn)題 第25-39頁(yè)
·引言 第25-26頁(yè)
·問(wèn)題描述 第26-27頁(yè)
·算法設(shè)計(jì) 第27-28頁(yè)
·預(yù)備知識(shí) 第28-30頁(yè)
·主要定理及證明 第30-39頁(yè)
第4章 總結(jié)與展望 第39-41頁(yè)
·主要結(jié)論 第39-40頁(yè)
·工作展望 第40-41頁(yè)
致謝 第41-42頁(yè)
參考文獻(xiàn) 第42-45頁(yè)
附錄 第45頁(yè)
請(qǐng)繼續(xù)閱讀相關(guān)推薦:畢業(yè)論文 應(yīng)屆生求職
畢業(yè)論文范文查看下載 查看的論文開(kāi)題報(bào)告 查閱參考論文提綱
查閱更多的畢業(yè)論文致謝 相關(guān)畢業(yè)論文格式 查閱更多論文答辯
【機(jī)器帶中斷的若干延誤問(wèn)題研究論文提綱】相關(guān)文章:
教育問(wèn)題研究論文提綱范文03-27
散居孤兒救助問(wèn)題研究論文提綱11-21
最小邊排名問(wèn)題的若干算法研究寫(xiě)作提綱12-05
提單欺詐的法律實(shí)務(wù)問(wèn)題研究論文提綱11-16
地鐵結(jié)構(gòu)抗震研究中的若干問(wèn)題論文03-04
林權(quán)流轉(zhuǎn)過(guò)程中的若干問(wèn)題研究提綱12-04
企業(yè)招聘問(wèn)題研究畢業(yè)論文提綱11-16
研究論文提綱范例11-14
科技研究論文提綱11-13
- 相關(guān)推薦