多目標排序引論 錄嶺法 張利齊 9787302656586 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$566
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202403*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：多目標排序引論 ISBN：9787302656586 出版社：清華大學 著編譯者：錄嶺法 張利齊 頁數：203 所在地：中國大陸 *此為代購商品 書號：1632705 可大量預訂，請先連絡。 內容簡介 本書共包含7章：第1章介紹了排序問題的基本定義和概念，國內外當前研究的現狀以及研究多目標排序的一些常見方法；第2章介紹了一些經典的單機多目標排序結果；第3章給出了單機批加工多目標排序的一些結果；第4章介紹了多台機器多目標排序的一些結果；第5章介紹了工件可拒絕排序的一些結果；第6章和第7章分別介紹了重新排序和多代理排序的一些結果。 本書可作為運籌與管理、計算機、自動化、數學等相關學科教師和學生的參考書，也適合對排序與調度領域感興趣的讀者閱讀。目錄 第1章 引論1 1 排序問題介紹 1 1 1 問題背景 1 1 2 定義和符號 1 1 3 研究內容 1 2 羊目標排序問題介紹 1 3 多目標排序問題介紹 1 4 求解多目標排序問題的常用方法 1 4 1 最優演算法設計 1 4 2 NP-困難性證明 1 4 3 近似演算法和在線演算法設計 參考文獻 第2章 單機多目標排序 2 1 問題1|GDD|?(Ei + Ti)和1|ADD|?(Ei + Ti)的計算複雜性 2 1 1 引言 2 1 2 強NP-困難性證明 2 2 工件有位置限制且最小化(fmax，gmax)的Pareto排序問題 2 2 1 引言 2 2 2 Hoogeveen演算法的改進 2 2 3 最小化fmax和gmax 2 3 最小化(Cmax，Dmax)的在線Pareto最優化排序問題 2 3 1 引言 2 3 2 在線演算法 2 3 3 演算法競爭比的分析 參考文獻 第3章 單機批加工多目標排序 3 1 羊機平行分批的雙目標排序 3 1 1 引言 3 1 2 強多項式時間演算法 3 1 3 一個緊的例子 3 2 羊機繼列分批的雙目標排序 3 2 1 引言 3 2 2 問題 (I) 3 2 3 問題 (II) 3 2 4 問題 (III) 3 2 5 問題 (IV) 3 2 6 問題 (V) 參考文獻 第4章 多台機器多目標排序 4 1 平行機排序問題 4 1 1 多項式時間演算法 4 1 2 NP-困難性證明 4 1 3 近似演算法 4 2 多工序機器排序問題 4 2 1 兩台機器流水作業排序問題 4 2 2 兩台機器自由作業排序問題 參考文獻 第5章 工件可拒絕（或可外包）排序 5 1 帶有到達時間和拒絕費用的羊機排序問題 5 1 1 引言 5 1 2 NP-困難性證明 5 1 3 動態規劃演算法 5 1 4 近似演算法 5 2 拒絕費用有限制的羊機排序問題 5 2 1 引言 5 2 2 NP-困難性證明 5 2 3 動態規劃演算法 5 2 4 近似演算法 5 3 按時間在線的工件可拒絕羊機排序問題 5 3 1 引言 5 3 2 工件可拆分的離線排序問題 5 3 3 具有任意到達時間的在線排序問題 5 3 4 具有兩個不同到達時間的在線排序問題 5 4 具有不同外包折扣最小化最大完工時間的羊機排序問題 5 4 1 引言 5 4 2 問題的提出和預備知識 5 4 3 到達時間都為0的特殊情形 5 4 4 不同到達時間的一般情形 參考文獻 第6章 重新排序問題 6 1 在錯位約束下最小化最大完工時間的羊機排序問題 6 1 1 引言 6 1 2 具有最大序列錯位約束的問題1|rj， Dmax(π*) ?k|Cmax 6 1 3 具有序列錯位和約束的問題1|rj，?Dj (π*) ?k|Cmax 6 1 4 具有最大時間錯位約束或者時間錯位和約束的排序問題 6 2 最小化最大完工時間的主次指標羊機排序問題 6 3 最小化最大完工時間和錯位量的Pareto排序問題 參考文獻 第7章 多代理排序問題 7 1 在一台兼容繼列批機器上的雙代理排序問題 7 1 1 問題1|β*|f 12max?Q 7 1 2 問題1|β*|?C1：f ?Qi max 7 2 關於四個雙代理排序問題的複雜性 7 2 1 引言 7 2 2 基本歸結 7 2 3 NP-困難性證明 7 3 最小化多個最大形式目標函數的羊機多代理排序 7 3 1 引言 7 3 2 預備知識 7 3 3 約束的多代理排序問題 7 3 4 Pareto多代理排序問題 參考文獻 附錄 英漢排序與調度詞彙 索引 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
