掃一掃
關注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
考研數(shù)學專題練1200題
-
>
希格斯:“上帝粒子”的發(fā)明與發(fā)現(xiàn)
-
>
神農(nóng)架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
聲音簡史
-
>
浪漫地理學:追尋崇高景觀
排序問題的動態(tài)規(guī)劃方法 版權信息
- ISBN：9787302642206
- 條形碼：9787302642206 ; 978-7-302-64220-6
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
排序問題的動態(tài)規(guī)劃方法 本書特色
國家出版基金、十三五國家重點圖書出版規(guī)劃項目《排序與調(diào)度叢書》。
排序問題的動態(tài)規(guī)劃方法 內(nèi)容簡介
本書系統(tǒng)地介紹了排序理論和動態(tài)規(guī)劃理論方面的研究成果，討論動態(tài)規(guī)劃方法在解決排序與調(diào)度問題中的應用。
排序問題的動態(tài)規(guī)劃方法 目錄
第1章動態(tài)規(guī)劃基礎
1.1多階段決策過程
1.2動態(tài)規(guī)劃的基本思想
1.3動態(tài)規(guī)劃基礎知識
1.3.1基本概念和常用術語
1.3.2動態(tài)規(guī)劃基本模型及基本原理
1.3.3可用動態(tài)規(guī)劃求解的問題的特征
1.4動態(tài)規(guī)劃在組合優(yōu)化問題中的應用
1.4.1資源分配問題
1.4.2背包問題
1.4.3設備更新問題 第2章排序問題基本理論
2.1排序的記號與術語
2.2算法和復雜性
2.3局部置換法
2.3.1加權完工時間問題
2.3.2*大延遲問題
2.3.3帶有到達時間的情形
2.3.4總誤工時間問題 第3章單機排序問題
3.1單臺機器排序問題1‖∑fj(Cj)
3.1.1問題1‖∑Tj的動態(tài)規(guī)劃算法
3.1.2問題1|dj=d|∑wjTj的動態(tài)規(guī)劃算法
3.1.3工件有先后約束的單臺機器排序問題1|prec|∑fj
3.1.4加工允許中斷的單臺機器排序問題1|pmtn,rj|∑wjUj
3.2單臺機器排序問題1‖fmax
3.2.1單臺機器排序問題1‖fmax的逆向解法
3.2.2單臺機器排序問題1‖fmax的順向解法
3.2.3工件有先后約束的單臺機器排序問題1|prec|fmax 第4章幾類新型排序問題
4.1分批排序問題
4.1.1加權總完工時間問題1|p-batch,b=∞|∑wjCj
4.1.2*大延遲問題1|p-batch,b=∞|Lmax
4.2成組排序問題
4.2.1必須滿足成組技術要求的成組誤工問題1|sf,GT|∑Ui
4.2.2不受成組技術限制的成組排序問題
4.3加工時間可控的排序問題
4.3.1誤工工件數(shù)問題1|B，dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2*大延遲問題1|B，dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3*大完工時間問題1|B，dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4工件可拒絕排序問題
4.4.1工件可拒絕的分批排序問題1rej，B∑j∈ej Cmax
4.4.2帶權總完工時間排序問題1rej∑j∈ej ∑j∈SwjCj 第5章供應鏈排序問題
5.1供應鏈排序問題簡介及數(shù)學模型
5.2樹狀供應鏈排序問題
5.2.1總流程問題1→G，Pm‖∑Fj ∑Dgyg
5.2.2輔助問題的構造及其求解
5.3網(wǎng)狀供應鏈排序問題
5.3.1供應商問題
5.3.2制造商問題 第6章雙代理排序問題
6.1單臺機器的雙代理問題1‖ε∑wjVAj(σ):∑CBj(σ)
6.1.1問題的復雜性
6.1.2問題的動態(tài)規(guī)劃算法
6.2自由作業(yè)的遞推刻畫
6.2.1問題O2‖CAmax(σ):CBmax(σ)
6.2.2*小化*大完工時間加權和問題O2‖CAmax αCBmax 第7章動態(tài)規(guī)劃刻畫FPTAS
7.1序關系和問題描述
7.2ex-benevolent問題
7.2.1兩臺同型機下的時間表長問題P2‖Cmax
7.2.2兩臺同型機下的總權完工時間問題P2‖∑wjCj
7.2.3具有時間相關加工時間的兩臺同型機的總完工時間問題
P2time-dep|∑Cj
7.3cc-benevolent 問題
7.3.1單機下加權誤工工件個數(shù)問題1|batch|∑wjUj
7.3.2單機下退化效應相關的時間表長問題1|Deteriorate|Cmax
7.3.3單機下誤工損失問題1‖∑Vj
7.3.4單機下加權誤工損失問題1‖∑wjVj
7.4本章小結 參考文獻
附錄英漢排序與調(diào)度詞匯
索引
1.1多階段決策過程
1.2動態(tài)規(guī)劃的基本思想
1.3動態(tài)規(guī)劃基礎知識
1.3.1基本概念和常用術語
1.3.2動態(tài)規(guī)劃基本模型及基本原理
1.3.3可用動態(tài)規(guī)劃求解的問題的特征
1.4動態(tài)規(guī)劃在組合優(yōu)化問題中的應用
1.4.1資源分配問題
1.4.2背包問題
1.4.3設備更新問題 第2章排序問題基本理論
2.1排序的記號與術語
2.2算法和復雜性
2.3局部置換法
2.3.1加權完工時間問題
2.3.2*大延遲問題
2.3.3帶有到達時間的情形
2.3.4總誤工時間問題 第3章單機排序問題
3.1單臺機器排序問題1‖∑fj(Cj)
3.1.1問題1‖∑Tj的動態(tài)規(guī)劃算法
3.1.2問題1|dj=d|∑wjTj的動態(tài)規(guī)劃算法
3.1.3工件有先后約束的單臺機器排序問題1|prec|∑fj
3.1.4加工允許中斷的單臺機器排序問題1|pmtn,rj|∑wjUj
3.2單臺機器排序問題1‖fmax
3.2.1單臺機器排序問題1‖fmax的逆向解法
3.2.2單臺機器排序問題1‖fmax的順向解法
3.2.3工件有先后約束的單臺機器排序問題1|prec|fmax 第4章幾類新型排序問題
4.1分批排序問題
4.1.1加權總完工時間問題1|p-batch,b=∞|∑wjCj
4.1.2*大延遲問題1|p-batch,b=∞|Lmax
4.2成組排序問題
4.2.1必須滿足成組技術要求的成組誤工問題1|sf,GT|∑Ui
4.2.2不受成組技術限制的成組排序問題
4.3加工時間可控的排序問題
4.3.1誤工工件數(shù)問題1|B，dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2*大延遲問題1|B，dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3*大完工時間問題1|B，dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4工件可拒絕排序問題
4.4.1工件可拒絕的分批排序問題1rej，B∑j∈ej Cmax
4.4.2帶權總完工時間排序問題1rej∑j∈ej ∑j∈SwjCj 第5章供應鏈排序問題
5.1供應鏈排序問題簡介及數(shù)學模型
5.2樹狀供應鏈排序問題
5.2.1總流程問題1→G，Pm‖∑Fj ∑Dgyg
5.2.2輔助問題的構造及其求解
5.3網(wǎng)狀供應鏈排序問題
5.3.1供應商問題
5.3.2制造商問題 第6章雙代理排序問題
6.1單臺機器的雙代理問題1‖ε∑wjVAj(σ):∑CBj(σ)
6.1.1問題的復雜性
6.1.2問題的動態(tài)規(guī)劃算法
6.2自由作業(yè)的遞推刻畫
6.2.1問題O2‖CAmax(σ):CBmax(σ)
6.2.2*小化*大完工時間加權和問題O2‖CAmax αCBmax 第7章動態(tài)規(guī)劃刻畫FPTAS
7.1序關系和問題描述
7.2ex-benevolent問題
7.2.1兩臺同型機下的時間表長問題P2‖Cmax
7.2.2兩臺同型機下的總權完工時間問題P2‖∑wjCj
7.2.3具有時間相關加工時間的兩臺同型機的總完工時間問題
P2time-dep|∑Cj
7.3cc-benevolent 問題
7.3.1單機下加權誤工工件個數(shù)問題1|batch|∑wjUj
7.3.2單機下退化效應相關的時間表長問題1|Deteriorate|Cmax
7.3.3單機下誤工損失問題1‖∑Vj
7.3.4單機下加權誤工損失問題1‖∑wjVj
7.4本章小結 參考文獻
附錄英漢排序與調(diào)度詞匯
索引
展開全部
排序問題的動態(tài)規(guī)劃方法 作者簡介
柏孟卓,博士，沈陽師范大學數(shù)學與系統(tǒng)科學學院教師，中國運籌學會排序分會理事。主要研究領域是組合最優(yōu)化理論、生產(chǎn)排序理論。主要研究排序問題的動態(tài)規(guī)劃算法及全多項式時間近似方案
書友推薦
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
煙與鏡
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
龍榆生：詞曲概論/大家小書
- >
上帝之肋:男人的真實旅程
- >
中國歷史的瞬間
- >
回憶愛瑪儂
- >
有舍有得是人生
本類暢銷
