天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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| 可以在线看的欧美黄片| 91国内视频一区二区三区| 精品久久av一二三区| 亚洲另类女同一二三区| 日韩精品综合福利在线观看| 翘臀少妇成人一区二区| 欧美成人免费夜夜黄啪啪| 成人午夜爽爽爽免费视频| 精品欧美一区二区三久久| 加勒比东京热拍拍一区二区| 东京热男人的天堂一二三区 | 精品亚洲一区二区三区w竹菊| 亚洲欧美日本视频一区二区| 欧洲精品一区二区三区四区| 婷婷亚洲综合五月天麻豆| 黄色激情视频中文字幕| 日韩国产亚洲欧美激情| 亚洲av在线视频一区| 亚洲男人天堂成人在线视频| 国产又长又粗又爽免费视频| 欧美国产亚洲一区二区三区| 欧美一区二区在线日韩| 国产精品午夜福利在线观看| 国产欧美一区二区色综合| 欧美日韩精品综合在线| 熟女乱一区二区三区四区|