天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當前位置:主頁 > 科技論文 > 數(shù)學論文 >

LP范數(shù)下若干排序問題算法研究

發(fā)布時間:2019-07-24 08:28
【摘要】:本文主要研究Lp范數(shù)下的半在線排序問題。問題描述如下,給定m臺同型機,以及n個工件,我們需要將每個工件安排在這些機器中的一臺或者若干臺上進行加工,每一時刻每臺機器上只能加工一個工件,每一工件在同一時刻在其需要的數(shù)量的機器上加工,每個工件加工時間不一定相同,工件需要的機器數(shù)量也可能不同,工件是按照列表順序達到的,只有當前一個工件安排之后,后一個工件才到來,工件的具體信息只有當其到達之后才知曉。每個工件安排以后就必須加工完,不允許中斷。我們的目標是將工件安排在這些機器上,使得處理機的完工時間向量(負載)的Lp范數(shù)最小。論文結構如下,第一、二章介紹了排序問題的背景知識。第三章和第四章討論三臺同型機的半在線排序問題,此處討論的問題中每個工件只需要一臺機器加工即可,目標是極小化機器負載的Lp范數(shù),在第三章,針對總加工時間已知的情形,我們設計了競爭比至多為max{3/2,(?)}的半在線算法。在第四章針對的是最大加工時間已知情形,我們設計了競爭比至多為max{(?),(?)}的在線算法。在第五章,我們研究了 Lp范數(shù)下m臺同型機并行工件半在線排序問題的算法,此處工件是并行工件,即每個工件加工需要的機器數(shù)可以不止一臺,對已知最大加工時間的情形,我們給出了競爭比至多為40/3的算法,進一步分析表明該算法的競爭比至少為6。最后對論文進行了總結,分析了所得結果的不足之處以及進一步研究的方向和思路。
【圖文】:

圖3-2情況一的排序表逡逑


圖3-2情況一的排序表逡逑
【學位授予單位】:北京郵電大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O223

【參考文獻】

相關期刊論文 前10條

1 郭玲;趙傳立;;帶有公共交貨期窗口和加工時間可控的單機排序問題[J];重慶師范大學學報(自然科學版);2012年06期

2 李巖;田海龍;;總完工時間最短的恒速機排序[J];吉林化工學院學報;2009年03期

3 胡覺亮;劉晨;;帶服務等級約束的單位長度工件排序問題[J];浙江理工大學學報;2008年01期

4 張果桃;趙金雁;白中英;;基于LT-backfilling算法的集群作業(yè)調度系統(tǒng)[J];計算機工程;2007年21期

5 林凌;;l_p范數(shù)下兩臺同型機半在線問題的最優(yōu)算法[J];浙江大學學報(理學版);2007年02期

6 蔡圣義;;預先知道總加工時間的一類特殊的三臺平行同類機在線排序[J];溫州師范學院學報(自然科學版);2006年05期

7 朱熙;楊啟帆;;可中斷半在線排序問題[J];浙江大學學報(理學版);2006年01期

8 蔡圣義;兩臺機在線均衡調度算法的改進[J];溫州師范學院學報(自然科學版);2004年02期

9 何勇,楊啟帆,談之奕;平行機半在線排序問題研究(Ⅱ)[J];高校應用數(shù)學學報A輯(中文版);2003年02期

10 何勇,楊啟帆,談之奕;平行機半在線排序問題研究(Ⅰ)[J];高校應用數(shù)學學報A輯(中文版);2003年01期

,

本文編號:2518518

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/yysx/2518518.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權申明:資料由用戶c827b***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
高潮少妇高潮久久精品99| 国产又大又硬又粗又黄| 日本精品中文字幕人妻| 亚洲国产av在线观看一区| 亚洲欧美日本视频一区二区| 欧美日韩久久精品一区二区| 五月婷婷综合缴情六月| 国产激情一区二区三区不卡| 久久碰国产一区二区三区| 日本东京热加勒比一区二区| 日韩人妻免费视频一专区| 精品国产品国语在线不卡| 久久中文字人妻熟女小妇| 男女午夜在线免费观看视频 | 又黄又色又爽又免费的视频| 在线视频三区日本精品| 国产欧美性成人精品午夜| 91欧美亚洲视频在线| 国产日韩欧美国产欧美日韩| 午夜福利视频日本一区| 99久久精品免费看国产高清| 亚洲淫片一区二区三区| 午夜直播免费福利平台| 国产一区二区三区av在线| 日韩一级欧美一级久久| 婷婷色国产精品视频一区| 91人妻人人澡人人人人精品| 欧美日韩亚洲巨色人妻| 亚洲中文字幕视频在线观看| 欧美一级内射一色桃子| 亚洲中文字幕人妻系列| 精品日韩国产高清毛片| 亚洲av日韩一区二区三区四区 | 国产成人综合亚洲欧美日韩| 欧美日韩国产综合在线| 日韩精品中文字幕亚洲| 日韩人妻av中文字幕| 国内外免费在线激情视频| 免费大片黄在线观看国语| 91老熟妇嗷嗷叫太91| 欧美日韩国产另类一区二区|