經典排序(classical scheduling )是2016年公布的管理科學技術名詞。
基本介紹
- 中文名:經典排序
- 外文名:classical scheduling
- 所屬學科:管理科學技術
- 公布時間:2016年

經典排序(classical scheduling )是2016年公布的管理科學技術名詞。
經典排序(classical scheduling )是2016年公布的管理科學技術名詞。定義假設一台機器在任何時刻只能加工一個工件,一個工件在任何時刻最多在一台機器上加工的排序。出處《管理科學技術名詞》第一版。1...
《工件加工時間帶可變因素的排序問題研究》是2020年東北大學出版社出版的圖書。內容簡介 隨著社會經濟的發展,從實際問題中提煉出的排序模型已經突破了經典排序問題的種種假設,使得經典排序算法在現代生產中實際排序問題的套用受到很大制約...
(1)經典的外排序第一階段按記憶體大小將外存中待處理檔案分為若干子檔案(段),並利用有效的內排序方法對它們排序;而本算法只是“分段”而沒有“排序”,即保證第1段的任一數據小於或等於第2段中任一數據,第2段中任一數據小於或等於...
該排序是一種低效的遞歸排序算法,不僅慢於一般的有效排序算法(如:插入排序,合併排序,堆排序和快速排序),甚至慢於冒泡排序。所以相比於經典的排序算法,STOOGE算法具有非常差的性能。時間複雜度 最差的時間複雜度為:O(n^log(3/2...
排序問題是一類經典的組合最佳化問題,從上世紀50年代受到了許多行業的從業人員與理論研究者的密切關注。中文摘要 本文主要研究排序問題在供應鏈管理中的套用。眾所周知,供應鏈是由多個環節構成的,因此我們不能孤立地研究排序問題,而要把...
《分散決策模式下的排序問題研究》是依託浙江大學,由談之奕擔任項目負責人的面上項目。項目摘要 排序是運籌學組合最最佳化領域中研究最為活躍的分支之一,分散決策模式下的排序問題是近年來受到廣泛重視的排序新課題。它與經典排序的主要區別...
《多代理排序中的若干新型問題研究》是依託昆明理工大學,由殷允強擔任項目負責人的地區科學基金項目。項目摘要 排序論是組合最最佳化領域中研究極為活躍的分支之一,多代理排序是近年來受到廣泛重視的排序新課題。它與經典排序的主要區別在於...
折衷排序是排序領域的重要研究方向,近年來又有新的發展。針對多個排序指標,在離散情形,折衷排序要求刻畫所有Pareto最優點,而在連續的情形,折衷排序要求刻畫trade-off曲線。本項目研究多指標下的線上和離線折衷排序,包括經典折衷排序、多...
《排序和查找理論及算法》是1993年科學出版社出版的圖書,作者是周建欽、趙志遠。內容簡介 該書介紹了以比較為基礎的傳統排序和查找理論及4個簡單實用的傳統算法,闡述了以機率分布為基礎的排序和查找算法。圖書目錄 目錄 第一章 排序和...
時間序列是按照時間排序的一組隨機變數,它通常是在相等間隔的時間段內依照給定的採樣率對某種潛在過程進行觀測的結果。時間序列數據本質上反映的是某個或者某些隨機變數隨時間不斷變化的趨勢,而時間序列預測方法的核心就是從數據中挖掘出...
排序論是運籌學和組合最最佳化領域極為活躍的研究分支。多目標排序則包含了豐富的經典及新興排序模型,例如:線上排序、分批排序、具有前瞻區間的排序、多代理排序等等。本項目“基於調度管理與客戶利益之間平衡的排序問題”實際上是研究若干...
《同類機上的若干排序問題研究》是依託鄭州大學,由李文華擔任項目負責人的面上項目。項目摘要 排序論是運籌學與組合最最佳化領域的重要研究方向。平行機排序是排序論的經典研究課題,而文獻中研究的平行機排序大都為同速機情形,對同類機(...
排序問題是組合最佳化近似算法和線上算法研究的重要模型之一。經過五十年來的三個不同階段深入研究,經典的極小化最大完工時間的排序模型仍遺留了若干關鍵的算法理論問題,包括同型機精確算法和多項式近似方案、無關機2-近似算法以及平行機線上...
本書探討的內容都是對經典排序的突破,研究現代排序與準時、窗時排序的結合套用,目的是為了在新型排序環境下,使某個衡量函式大或者小,如提前時間、延誤時間、提前或延誤的工件個數及交貨期視窗的確定等。圖書目錄 第1章緒論 / 11...
排序論是運籌學和組合最最佳化領域極為活躍的研究分支。平行機分組工件排序則包含了豐富的經典及新興排序模型,例如:線上排序、多目標排序、工件可拒絕可退化排序、集成送貨排序、工期可指派排序等。本項目研究平行機分組工件排序問題的線上...
《電腦程式設計藝術卷3:排序與查找(第2版)》是2019年11月人民郵電出版社出版的圖書,作者是[美]高德納(Donald E·Knuth)。內容簡介 《電腦程式設計藝術》系列被公認為計算機科學領域的經典之作,深入闡述了程式設計理論,對計算機...
現代排序 現代排序(modern scheduling )是2016年公布的管理科學技術名詞。定義 相對於經典排序而言,是非經典的、新型的排序。出處 《管理科學技術名詞》第一版。
《多代理排序和線上排序研究》是2021年西南財經大學出版社出版的圖書,作者是馮琪。內容簡介 排序就是分配一定的資源到給定時間區間去完成某些任務,使得一個指標或多個指標達到。多代理排序和線上排序是排序論的兩個重要研究領域。《多...
《中庸》是中國古代論述人生修養境界的一部道德哲學專著,是儒家經典之一,原屬《禮記》第三十一篇,相傳為戰國時期子思所作。其內容肯定“中庸”是道德行為的最高標準,認為“至誠”則達到人生的最高境界,並提出“博學之,審問之,慎思...
如果你還有點疑惑!我就講點例題(很經典的)[例題分析]排列組合思維方法選講 1.首先明確任務的意義 例1. 從1、2、3、……、20這二十個數中任取三個不同的數組成等差數列,這樣的不同等差數列有___個。分析:首先要把複雜的...
深度優先搜尋屬於盲目搜尋,是圖論中的經典算法,利用深度優先搜尋算法可以產生目標圖的相應拓撲排序表,利用拓撲排序表可以方便的解決很多相關的圖論問題,如最大路徑問題等等。一般用堆數據結構來輔助實現DFS算法。BFS(廣度優先搜尋)廣度...
此書的“引論”介紹排序論的基本概念,介紹經典排序的基本假設和現代排序的特徵,介紹排序問題的三參數表示。第1章到第10章介紹十種現代排序。最後有3個附錄。附錄1“英漢排序辭彙”統一排序的術語,標誌著排序論已經從發展到成熟。附錄2...
第3章介紹遞歸編程技巧、8種經典排序、二分查找及二分查找的變體問題。第4章介紹哈希表、點陣圖、哈希算法和布隆過濾器。第5章介紹樹相關的數據結構,包括二叉樹、二叉查找樹、平衡二叉查找樹、遞歸樹和B+樹。第6章介紹堆,以及堆的...
同時,帕斯卡和費馬均發現了許多與機率論有關的經典組合學的結果。因此,西方人認為組合學開始於17世紀。組合學一詞是德國數學家萊布尼茨在數學的意義下首次套用。也許,在那時他已經預感到了其將來的蓬勃發展。然而只有到了18世紀歐拉所處...
《人工智慧算法基礎》立足於理論,從實例入手,將理論知識和實際套用結合,目標是讓讀者能夠快速地熟悉人工智慧中經典算法。全書分為4篇,共20章。其中第1篇為基礎算法篇,主要講述排序、查找、線性結構、樹、佇列、散列、圖、堆疊等基本...
第9章內部排序 202 9.1基本概念 202 9.2三種簡單排序方法 203 9.2.1基本知識點 203 9.2.2典型題分析 205 9.3經典的其他排序算法 209 9.3.1基本知識點 209 9.3.2典型題分析 213 9.4各種內部排序方法的 比較與討論 215...
