天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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
成人免费在线视频大香蕉| 国产亚洲不卡一区二区| 黄色美女日本的美女日人| 国产一区二区三区丝袜不卡| 国产精品欧美激情在线播放| 97精品人妻一区二区三区麻豆| 久久热在线视频免费观看| 99久久人妻精品免费一区| 亚洲天堂男人在线观看| 99国产精品国产精品九九| 欧美激情中文字幕综合八区| 久久碰国产一区二区三区| 狠色婷婷久久一区二区三区| 国产不卡免费高清视频| 国产成人精品国内自产拍| 国产一区二区三区四区中文| 日本一本不卡免费视频| 字幕日本欧美一区二区| 欧美午夜性刺激在线观看| 国产原创中文av在线播放| 婷婷亚洲综合五月天麻豆| 老熟女露脸一二三四区| 东京热男人的天堂久久综合| 日韩精品日韩激情日韩综合| 国产高清一区二区不卡| 国产日韩欧美综合视频| 五月婷日韩中文字幕四虎| 欧美六区视频在线观看| 乱女午夜精品一区二区三区| 日本和亚洲的香蕉视频| 五月天丁香婷婷狠狠爱| 欧美精品久久男人的天堂| 亚洲精品一区三区三区| 精品亚洲香蕉久久综合网| 婷婷激情四射在线观看视频| 99久久国产综合精品二区| 超碰在线播放国产精品| 国内精品偷拍视频久久| 亚洲综合香蕉在线视频| 国产av一区二区三区久久不卡| 91在线国内在线中文字幕|