中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
多目標排序引論 版權信息
- ISBN：9787302656586
- 條形碼：9787302656586 ; 978-7-302-65658-6
- 裝幀：精裝
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
多目標排序引論 本書特色
本書可作為運籌與管理、計算機、自動化、數學等相關學科教師和學生的參考書，也適合對排序與調度領域感興趣的讀者閱讀.
多目標排序引論 內容簡介
本書的主要目的是向讀者介紹多目標排序的一些常見模型、研究方法和主要結果。 本文共包含7章：在第1章中，我們給大家介紹了排序問題的一些定義和概念，國內外當前研究的現狀以及研究多目標排序的一些常見方法。 在第2章中，我們介紹了一些經典的單機排序結果. 在第3章中，我們給出了單機批加工排序的一些結果。在第4章中，我們介紹了多臺機器上多目標排序的一些結果。在第5章中，我們介紹了工件可拒絕排序的一些結果。 第6章和第7章分別介紹了重新排序和多代理排序的一些結果。
多目標排序引論 目錄
第 1 章 引論 1
1.1 排序問題介紹 2
1.1.1 問題背景 2
1.1.2 定義和符號 3
1.1.3 研究內容 5
1.2 羊目標排序問題介紹 7
1.3 多目標排序問題介紹 8
1.4 求解多目標排序問題的常用方法 10
1.4.1 *優算法設計 10
1.4.2 NP-困難性證明 11
1.4.3 近似算法和在線算法設計 11
參考文獻 12 第 2 章 單機多目標排序 15
2.1 問題 1|GDD|∑(Ei Ti) 和 1|ADD|∑(Ei Ti) 的計算復雜性 15
2.1.1 引言 15
2.1.2 強 NP-困難性證明 16
2.2 工件有位置限制且*小化 (fmax, gmax) 的 Pareto 排序問題 1
2.2.1 引言 21
2.2.2 Hoogeveen 算法的改進 21
2.2.3 *小化 fmax 和 gmax 24
2.3 *小化 (Cmax, Dmax) 的在線 Pareto *優化排序問題26
2.3.1 引言 26
2.3.2 在線算法 27
2.3.3 算法競爭比的分析 30
參考文獻 37 第 3 章 單機批加工多目標排序 39
3.1 羊機平行分批的雙目標排序 40
3.1.1 引言 40
3.1.2 強多項式時間算法 41
3.1.3 一個緊的例子 45
3.2 羊機繼列分批的雙目標排序 49
3.2.1 引言 49
3.2.2 問題 (I) 50
3.2.3 問題 (II) 56
3.2.4 問題 (III) 59
3.2.5 問題 (IV) 64
3.2.6 問題 (V) 68
參考文獻 73 第 4 章 多臺機器多目標排序 75
4.1 平行機排序問題 75
4.1.1 多項式時間算法 76
4.1.2 NP-困難性證明 78
4.1.3 近似算法 79
4.2 多工序機器排序問題 81
4.2.1 兩臺機器流水作業排序問題 82
4.2.2 兩臺機器自由作業排序問題 82
參考文獻 83 第 5 章 工件可拒絕（或可外包）排序 85
5.1 帶有到達時間和拒絕費用的羊機排序問題 86
5.1.1 引言 86
5.1.2 NP-困難性證明 86
5.1.3 動態規劃算法 88
5.1.4 近似算法 91
5.2 拒絕費用有限制的羊機排序問題 93
5.2.1 引言 93
5.2.2 NP-困難性證明 93
5.2.3 動態規劃算法 96
5.2.4 近似算法 100
5.3 按時間在線的工件可拒絕羊機排序問題 102
5.3.1 引言 102
5.3.2 工件可拆分的離線排序問題 103
5.3.3 具有任意到達時間的在線排序問題 105
5.3.4 具有兩個不同到達時間的在線排序問題 109
5.4 具有不同外包折扣*小化*大完工時間的羊機排序問題 115
5.4.1 引言 115
5.4.2 問題的提出和預備知識 116
5.4.3 到達時間都為 0 的特殊情形 118
5.4.4 不同到達時間的一般情形 123
參考文獻 128 第 6 章 重新排序問題 130
6.1 在錯位約束下*小化*大完工時間的羊機排序問題 130
6.1.1 引言 130
6.1.2 具有*大序列錯位約束的問題 1|rj, Dmax(π*) ≤ k|Cmax 131
6.1.3 具有序列錯位和約束的問題 1|rj,∑Dj (π*) ≤ k|Cmax 140
6.1.4 具有*大時間錯位約束或者時間錯位和約束的排序問題 144
6.2 *小化*大完工時間的主次指標羊機排序問題 147
6.3 *小化*大完工時間和錯位量的 Pareto 排序問題 149
參考文獻 151 第 7 章 多代理排序問題 152
7.1 在一臺兼容繼列批機器上的雙代理排序問題 153
7.1.1 問題 1|β*|f 12max≤ Q 154
7.1.2 問題 1|β*|∑C1 : f ≤ Q 156
i max
7.2 關于四個雙代理排序問題的復雜性 158
7.2.1 引言 158
7.2.2 基本歸結 159
7.2.3 NP-困難性證明 161
7.3 *小化多個*大形式目標函數的羊機多代理排序 170
7.3.1 引言 170
7.3.2 預備知識 171
7.3.3 約束的多代理排序問題 178
7.3.4 Pareto 多代理排序問題 182
參考文獻 192 附錄 英漢排序與調度詞匯 194 索引 202
1.1 排序問題介紹 2
1.1.1 問題背景 2
1.1.2 定義和符號 3
1.1.3 研究內容 5
1.2 羊目標排序問題介紹 7
1.3 多目標排序問題介紹 8
1.4 求解多目標排序問題的常用方法 10
1.4.1 *優算法設計 10
1.4.2 NP-困難性證明 11
1.4.3 近似算法和在線算法設計 11
參考文獻 12 第 2 章 單機多目標排序 15
2.1 問題 1|GDD|∑(Ei Ti) 和 1|ADD|∑(Ei Ti) 的計算復雜性 15
2.1.1 引言 15
2.1.2 強 NP-困難性證明 16
2.2 工件有位置限制且*小化 (fmax, gmax) 的 Pareto 排序問題 1
2.2.1 引言 21
2.2.2 Hoogeveen 算法的改進 21
2.2.3 *小化 fmax 和 gmax 24
2.3 *小化 (Cmax, Dmax) 的在線 Pareto *優化排序問題26
2.3.1 引言 26
2.3.2 在線算法 27
2.3.3 算法競爭比的分析 30
參考文獻 37 第 3 章 單機批加工多目標排序 39
3.1 羊機平行分批的雙目標排序 40
3.1.1 引言 40
3.1.2 強多項式時間算法 41
3.1.3 一個緊的例子 45
3.2 羊機繼列分批的雙目標排序 49
3.2.1 引言 49
3.2.2 問題 (I) 50
3.2.3 問題 (II) 56
3.2.4 問題 (III) 59
3.2.5 問題 (IV) 64
3.2.6 問題 (V) 68
參考文獻 73 第 4 章 多臺機器多目標排序 75
4.1 平行機排序問題 75
4.1.1 多項式時間算法 76
4.1.2 NP-困難性證明 78
4.1.3 近似算法 79
4.2 多工序機器排序問題 81
4.2.1 兩臺機器流水作業排序問題 82
4.2.2 兩臺機器自由作業排序問題 82
參考文獻 83 第 5 章 工件可拒絕（或可外包）排序 85
5.1 帶有到達時間和拒絕費用的羊機排序問題 86
5.1.1 引言 86
5.1.2 NP-困難性證明 86
5.1.3 動態規劃算法 88
5.1.4 近似算法 91
5.2 拒絕費用有限制的羊機排序問題 93
5.2.1 引言 93
5.2.2 NP-困難性證明 93
5.2.3 動態規劃算法 96
5.2.4 近似算法 100
5.3 按時間在線的工件可拒絕羊機排序問題 102
5.3.1 引言 102
5.3.2 工件可拆分的離線排序問題 103
5.3.3 具有任意到達時間的在線排序問題 105
5.3.4 具有兩個不同到達時間的在線排序問題 109
5.4 具有不同外包折扣*小化*大完工時間的羊機排序問題 115
5.4.1 引言 115
5.4.2 問題的提出和預備知識 116
5.4.3 到達時間都為 0 的特殊情形 118
5.4.4 不同到達時間的一般情形 123
參考文獻 128 第 6 章 重新排序問題 130
6.1 在錯位約束下*小化*大完工時間的羊機排序問題 130
6.1.1 引言 130
6.1.2 具有*大序列錯位約束的問題 1|rj, Dmax(π*) ≤ k|Cmax 131
6.1.3 具有序列錯位和約束的問題 1|rj,∑Dj (π*) ≤ k|Cmax 140
6.1.4 具有*大時間錯位約束或者時間錯位和約束的排序問題 144
6.2 *小化*大完工時間的主次指標羊機排序問題 147
6.3 *小化*大完工時間和錯位量的 Pareto 排序問題 149
參考文獻 151 第 7 章 多代理排序問題 152
7.1 在一臺兼容繼列批機器上的雙代理排序問題 153
7.1.1 問題 1|β*|f 12max≤ Q 154
7.1.2 問題 1|β*|∑C1 : f ≤ Q 156
i max
7.2 關于四個雙代理排序問題的復雜性 158
7.2.1 引言 158
7.2.2 基本歸結 159
7.2.3 NP-困難性證明 161
7.3 *小化多個*大形式目標函數的羊機多代理排序 170
7.3.1 引言 170
7.3.2 預備知識 171
7.3.3 約束的多代理排序問題 178
7.3.4 Pareto 多代理排序問題 182
參考文獻 192 附錄 英漢排序與調度詞匯 194 索引 202
展開全部
多目標排序引論 作者簡介
錄嶺法,鄭州大學數學與統計學院教授，博士生導師，香港理工大學博士后。目前擔任中國運籌學會排序分會副秘書長，河南省運籌學會副秘書長。主要從事的研究方向為組合最優化、排序與調度理論。主持2項國家自然科學基金項目并參加了其它5項國家自然科學基金項目。在《European Journal of Operational Research》、《Operations Research Letters》、《International Journal of Production Economics》、《Journal of Scheduling》、《Annals of Operations Research》等國際SCI期刊發表了40多篇論文。
書友推薦
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
我從未如此眷戀人間
- >
推拿
- >
月亮與六便士
- >
經典常談
- >
煙與鏡
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
姑媽的寶刀
本類暢銷
