排序問題的動態規劃方法

內容簡介

本書系統地介紹了排序理論和動態規劃理論方面的研究成果，討論動態規劃方法在解決排序與調度問題中的套用。

圖書目錄

第1章動態規劃基礎

1.1多階段決策過程

1.2動態規劃的基本思想

1.3動態規劃基礎知識

1.3.1基本概念和常用術語

1.3.2動態規劃基本模型及基本原理

1.3.3可用動態規劃求解的問題的特徵

1.4動態規劃在組合最佳化問題中的套用

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的動態規划算法

3.1.2問題1|dj=d|∑wjTj的動態規划算法

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誤工工件數問題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供應鏈排序問題簡介及數學模型

排序問題的動態規劃方法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條