同類機(jī)半在線機(jī)器覆蓋問(wèn)題研究
論文摘要: 本文主要研究?jī)膳_(tái)同類機(jī)半在線機(jī)器覆蓋問(wèn)題.全文共分為三章. 第一章是緒論部分,主要介紹排序問(wèn)題,近似算法和競(jìng)爭(zhēng)比分析等基本概念. (略)主要研究了兩臺(tái)同類機(jī)已知工件總加工時(shí)間的半在線模型,目標(biāo)是極大化最。裕.根據(jù)機(jī)器速度之比s的不同,我們分別給出了優(yōu)先考慮速度快的機(jī)器的算法FF(當(dāng)1≤s≤(1+5(略))/2時(shí))和優(yōu)先考慮速度慢的機(jī)器的算法SF(當(dāng)s>(1+5~(1/2))/2時(shí)).并且證明了這兩個(gè)算法都是最優(yōu)的,競(jìng)爭(zhēng)比是: 第三章主要研究了兩臺(tái)同類機(jī)已知工件最大加工時(shí)間的半在線模型,目標(biāo)是極大化最小機(jī)器完工時(shí)間.根據(jù)機(jī)器速度之比s的不同,我們分別給出了優(yōu)先考慮速度快的機(jī)器的算法FFLS(當(dāng)1≤s≤(1+5~(1/2))/2時(shí))和優(yōu)先考慮速度慢的機(jī)器的(略)(當(dāng)s>(1+5~(1/2))/2時(shí)).其中算法FFLS對(duì)1≤s≤(1+5~(1/2))/2是最優(yōu)的,算法SFLS對(duì)s∈[1.618,2.1479)∪(3.83598,+∞)是最優(yōu)的,在s∈(略)9,3.83598)時(shí),算法SFLS的競(jìng)爭(zhēng)比和問(wèn)題的下界的差距最多不超過(guò)0...
This thesis mainly concerns design and analy(omitted)roximation algorithms on semi-online uniform machine covering problems. We first introduc(omitted)tions scheduling problem, approximation algorithms and competitive analysis.In Chapter 2, we investigate semi-online scheduling (omitted) two uniform machines, where the total size of all jobs is known in advance, the objective is to maximize (omitted)m load of two machines. We present two optimal algorithms FF for and (omitted)espectively. FF gives pref...
目錄:摘要 第4-5頁(yè)
Abstract 第5頁(yè)
第1章 緒論 第7-15頁(yè)
·排序問(wèn)題 第7-8頁(yè)
·近似算法和競(jìng)爭(zhēng)比分析 第8-9頁(yè)
·半在線排序問(wèn)題 第9-10頁(yè)
·西臺(tái)同類機(jī)在線半在線排序問(wèn)題 第10-12頁(yè)
·論文綜述 第12-15頁(yè)
第2章 已知工件總加工時(shí)間的兩臺(tái)同類機(jī)排序 第15-22頁(yè)
·問(wèn)題Q2|sum|C_(min)的下界 第15-16頁(yè)
·問(wèn)題Q2|sum|C_(min)的最優(yōu)算法 第16-22頁(yè)
第3章 已知最大工件加工時(shí)間的兩臺(tái)同類機(jī)排序 第22-35頁(yè)
·問(wèn)題Q2|max|C_(min)的下界 第22-24頁(yè)
·問(wèn)題Q2|max|C_(min)的算法 第24-35頁(yè)
參考文獻(xiàn) 第35-37頁(yè)
致謝 第37-38頁(yè)
在學(xué)期間完成的論文 第38頁(yè)
請(qǐng)繼續(xù)閱讀相關(guān)推薦:畢業(yè)論文 應(yīng)屆生求職
畢業(yè)論文范文查看下載 查看的論文開(kāi)題報(bào)告 查閱參考論文提綱
查閱更多的畢業(yè)論文致謝 相關(guān)畢業(yè)論文格式 查閱更多論文答辯
【同類機(jī)半在線機(jī)器覆蓋問(wèn)題研究】相關(guān)文章:
機(jī)器帶中斷的若干延誤問(wèn)題研究論文提綱11-18
考慮節(jié)能降耗的關(guān)鍵機(jī)器調(diào)度問(wèn)題研究11-18
林權(quán)在線競(jìng)價(jià)信任機(jī)制研究提綱11-29
變電設(shè)備在線檢測(cè)技術(shù)的應(yīng)用研究03-03
企業(yè)品牌經(jīng)營(yíng)問(wèn)題研究11-15
教學(xué)的存在問(wèn)題及對(duì)策研究11-14
在線高校畢業(yè)生檔案管理系統(tǒng)的研究02-25
企業(yè)債務(wù)重組問(wèn)題的研究論文01-12
- 相關(guān)推薦