同類機(jī)半在線機(jī)器覆蓋問題研究

    論文摘要: 本文主要研究兩臺同類機(jī)半在線機(jī)器覆蓋問題.全文共分為三章. 第一章是緒論部分,主要介紹排序問題,近似算法和競爭比分析等基本概念. （略）主要研究了兩臺同類機(jī)已知工件總加工時間的半在線模型,目標(biāo)是極大化最�。�略）.根據(jù)機(jī)器速度之比s的不同,我們分別給出了優(yōu)先考慮速度快的機(jī)器的算法FF(當(dāng)1≤s≤(1+5（略）)/2時)和優(yōu)先考慮速度慢的機(jī)器的算法SF(當(dāng)s>(1+5~(1/2))/2時).并且證明了這兩個算法都是最優(yōu)的,競爭比是: 第三章主要研究了兩臺同類機(jī)已知工件最大加工時間的半在線模型,目標(biāo)是極大化最小機(jī)器完工時間.根據(jù)機(jī)器速度之比s的不同,我們分別給出了優(yōu)先考慮速度快的機(jī)器的算法FFLS(當(dāng)1≤s≤(1+5~(1/2))/2時)和優(yōu)先考慮速度慢的機(jī)器的（略）(當(dāng)s>(1+5~(1/2))/2時).其中算法FFLS對1≤s≤(1+5~(1/2))/2是最優(yōu)的,算法SFLS對s∈[1.618,2.1479)∪(3.83598,+∞)是最優(yōu)的,在s∈（略）9,3.83598)時,算法SFLS的競爭比和問題的下界的差距最多不超過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頁
Abstract 第5頁
第1章 緒論 第7-15頁
　　·排序問題 第7-8頁
　　·近似算法和競爭比分析 第8-9頁
　　·半在線排序問題 第9-10頁
　　·西臺同類機(jī)在線半在線排序問題 第10-12頁
　　·論文綜述 第12-15頁
第2章 已知工件總加工時間的兩臺同類機(jī)排序 第15-22頁
　　·問題Q2|sum|C_(min)的下界 第15-16頁
　　·問題Q2|sum|C_(min)的最優(yōu)算法 第16-22頁
第3章 已知最大工件加工時間的兩臺同類機(jī)排序 第22-35頁
　　·問題Q2|max|C_(min)的下界 第22-24頁
　　·問題Q2|max|C_(min)的算法 第24-35頁
參考文獻(xiàn) 第35-37頁
致謝 第37-38頁
在學(xué)期間完成的論文 第38頁

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

畢業(yè)論文范文查看下載      查看的論文開題報(bào)告     查閱參考論文提綱

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

【同類機(jī)半在線機(jī)器覆蓋問題研究】相關(guān)文章：

機(jī)器帶中斷的若干延誤問題研究論文提綱11-18

考慮節(jié)能降耗的關(guān)鍵機(jī)器調(diào)度問題研究11-18

林權(quán)在線競價信任機(jī)制研究提綱11-29

變電設(shè)備在線檢測技術(shù)的應(yīng)用研究03-03

企業(yè)品牌經(jīng)營問題研究11-15

教學(xué)的存在問題及對策研究11-14

企業(yè)采購管理問題研究03-30

在線高校畢業(yè)生檔案管理系統(tǒng)的研究02-25

企業(yè)債務(wù)重組問題的研究論文01-12