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