天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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一区二区三区| 国产熟女一区二区不卡| 久久大香蕉一区二区三区| 在线观看那种视频你懂的| 一二区不卡不卡在线观看 | 日本午夜免费福利视频| 国产一区欧美一区二区| 丰满少妇被猛烈插入在线观看| 日韩国产精品激情一区| 久久国产精品热爱视频| 伊人天堂午夜精品草草网| 精品偷拍一区二区三区| 少妇激情在线免费观看| 亚洲国产成人久久99精品| 日韩人妻中文字幕精品| 亚洲专区一区中文字幕| 空之色水之色在线播放| 91欧美一区二区三区| 好吊日在线观看免费视频| 不卡一区二区高清视频| 欧美日韩国内一区二区| 午夜久久精品福利视频| 日韩人妻少妇一区二区| 欧美日韩国产精品第五页| 欧美日韩精品一区二区三区不卡| 国产精品久久精品毛片| 欧美国产日产综合精品| 最新69国产精品视频| 国产免费一区二区三区不卡| 99久热只有精品视频最新| 国产a天堂一区二区专区| 亚洲日本久久国产精品久久| 麻豆视频传媒入口在线看|