天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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
欧美精品在线播放一区二区| 国语久精品在视频在线观看| 欧美日韩乱码一区二区三区 | 一区二区三区免费公开| 亚洲国产av国产av| 久久亚洲成熟女人毛片| 国内精品伊人久久久av高清 | 亚洲高清亚洲欧美一区二区| 国产精品香蕉在线的人| 久久天堂夜夜一本婷婷| 国产亚洲精品岁国产微拍精品| 欧美一级特黄大片做受大屁股| 亚洲国产成人一区二区在线观看| 亚洲欧美日韩中文字幕二欧美 | 亚洲日本中文字幕视频在线观看| 欧美日韩精品综合一区| 日韩欧美三级视频在线| 欧美成人国产精品高清| 午夜国产成人福利视频| 东京干男人都知道的天堂| 成人欧美一区二区三区视频| 中日韩美女黄色一级片| 91久久精品国产一区蜜臀| 成人精品一区二区三区综合| 在线观看免费无遮挡大尺度视频 | 青青操精品视频在线观看| 欧美不卡高清一区二区三区| 国产99久久精品果冻传媒| 久久精品国产一区久久久| 成年午夜在线免费视频| 国产又粗又硬又大又爽的视频| 九九热视频免费在线视频| 亚洲精品有码中文字幕在线观看| 熟女少妇久久一区二区三区| 91天堂素人精品系列全集| 欧美日韩乱一区二区三区| 亚洲欧美日本国产有色| 欧美精品亚洲精品日韩精品| 亚洲性生活一区二区三区| 欧美日韩国产自拍亚洲| 日本午夜乱色视频在线观看|