同類(lèi)機半在線(xiàn)機器覆蓋問(wèn)題研究

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

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

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

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

【同類(lèi)機半在線(xiàn)機器覆蓋問(wèn)題研究】相關(guān)文章：

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

考慮節能降耗的關(guān)鍵機器調度問(wèn)題研究11-18

林權在線(xiàn)競價(jià)信任機制研究提綱11-29

變電設備在線(xiàn)檢測技術(shù)的應用研究03-03

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

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

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

在線(xiàn)高校畢業(yè)生檔案管理系統的研究02-25

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