中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
妙相梵容
-
>
基立爾蒙文:蒙文
-
>
我的石頭記
-
>
心靈元?dú)馍?/p>
-
>
女性生存戰(zhàn)爭
-
>
縣中的孩子 中國縣域教育生態(tài)
-
>
(精)人類的明天(八品)
考慮維護(hù)時間的機(jī)器調(diào)度問題研究 版權(quán)信息
- ISBN：9787565028403
- 條形碼：9787565028403 ; 978-7-5650-2840-3
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
考慮維護(hù)時間的機(jī)器調(diào)度問題研究 內(nèi)容簡介
《考慮維護(hù)時間的機(jī)器調(diào)度問題研究》首先較為詳盡的研究了考慮維護(hù)時間的單機(jī)調(diào)度問題，包括維護(hù)時段固定且加工時間恒定、維護(hù)時段固定且加工時間可變、維護(hù)時段可調(diào)且加工時間恒定以及維護(hù)時段可調(diào)且加工時間可變等四類問題。由于不同問題的復(fù)雜性不同，《考慮維護(hù)時間的機(jī)器調(diào)度問題研究》給出了不同的求解方法：對于NP—難問題，一方面致力于設(shè)計能求解盡可能大規(guī)模問題的算法；另一方面，鑒于算法在時間和空間性能上的不足，《考慮維護(hù)時間的機(jī)器調(diào)度問題研究》也致力于構(gòu)造高效的啟發(fā)式算法，從而能夠在合理的時間內(nèi)求得大規(guī)模問題高質(zhì)量的滿意解。另外，在某些特殊情形下，有些問題是多項式可解的。對于這些問題，通過證明某種多項式時間算法能夠為其提供*優(yōu)解來說明其多項式可解性。
考慮維護(hù)時間的機(jī)器調(diào)度問題研究 目錄
第1章 緒論
1．1 傳統(tǒng)的機(jī)器調(diào)度問題
1．1．1 發(fā)展簡史
1．1．2 分類與符號表示
1．1．3 常見的求解方法
1．2 考慮維護(hù)時間的機(jī)器調(diào)度問題
1．2．1 研究背景和研究意義
1．2．2 分類與符號表示
1．3 研究內(nèi)容及結(jié)構(gòu)安排
1．3．1 研究內(nèi)容
1．3．2 結(jié)構(gòu)安排
第2章 文獻(xiàn)綜述
2．1 維護(hù)時段固定的調(diào)度問題
2．1．1 單機(jī)調(diào)度問題
2．1．2 平行機(jī)調(diào)度問題
2．1．3 流水作業(yè)調(diào)度問題
2．1．4 自由作業(yè)調(diào)度問題
2．1．5 異序作業(yè)調(diào)度問題
2．2 維護(hù)時段可調(diào)的調(diào)度問題
2．2．1 一般情形：維護(hù)時段對應(yīng)時間窗情形
2．2．2 特殊情形：機(jī)器連續(xù)工作時間受限情形
2．3 研究現(xiàn)狀分析
2．4 本章小結(jié)
第3章 維護(hù)時段固定且加工時間恒定的單機(jī)調(diào)度問題
3．1 引言
3．2 *大完工時間*小化問題
3．2．1 LPT規(guī)則的相對誤差界
3．2．2 啟發(fā)式算法LPT-PI
3．2．3 啟發(fā)式算法MLPT及其相對誤差界
3．2．4 實驗結(jié)果及分析
3．2．5 三種啟發(fā)式算法的比較
3．3 加權(quán)完工時間和*小化問題
3．3．1 *優(yōu)解的性質(zhì)
3．3．2 動態(tài)規(guī)劃算法
3．3．3 分枝定界算法
3．3．4 實驗結(jié)果及分析
3．4 本章小結(jié)
第4章 維護(hù)時段固定且加工時間可變的單機(jī)調(diào)度問題
4．1 引言
4．2 可續(xù)加工情形
4．2．1 加工時間線性增加時的調(diào)度問題
4．2．2 加工時間線性減少時的調(diào)度問題
4．3 不可續(xù)加工情形
4．3．1 動態(tài)規(guī)劃算法
4．3．2 SNPT規(guī)則的相對誤差界
4．3．3 啟發(fā)式算法
4．3．4 實驗結(jié)果及分析
4．3．5 其他不可續(xù)情形
4．4 本章小結(jié)
第5章 維護(hù)時段可調(diào)的單機(jī)調(diào)度問題
5．1 引言
5．2 加工時間恒定的可續(xù)加工情形
5．2．1 *優(yōu)解的性質(zhì)
5．2．2 SPT算法及其*優(yōu)性證明
5．3 加工時間恒定的不可續(xù)加工情形
5．3．1 *優(yōu)解的性質(zhì)
5．3．2 SPT算法及其性能分析
5．3．3 動態(tài)規(guī)劃算法
5．3．4 分枝定界算法
5．3．5 實驗結(jié)果及分析
5．4 加工時間可變的調(diào)度問題
5．5 本章小結(jié)
第6章 帶維護(hù)時段的多機(jī)調(diào)度問題
6．1 引言
6．2 *大完工時間*小化問題
6．2．1 整數(shù)規(guī)劃模型
6．2．2 啟發(fā)式算法
6．2．3 算例
6．2．4 實驗結(jié)果及分析
6．3 加權(quán)完工時間和*小化問題
6．3．1 *優(yōu)解的性質(zhì)
6．3．2 動態(tài)規(guī)劃算法
6．3．3 啟發(fā)式算法
6．3．4 實驗結(jié)果及分析
6．4 其他多機(jī)調(diào)度問題的研究思路
6．5 本章小結(jié)
第7章 總結(jié)與展望
7．1 總結(jié)
7．2 展望
附錄A 定理5-4的證明
參考文獻(xiàn)
致謝
1．1 傳統(tǒng)的機(jī)器調(diào)度問題
1．1．1 發(fā)展簡史
1．1．2 分類與符號表示
1．1．3 常見的求解方法
1．2 考慮維護(hù)時間的機(jī)器調(diào)度問題
1．2．1 研究背景和研究意義
1．2．2 分類與符號表示
1．3 研究內(nèi)容及結(jié)構(gòu)安排
1．3．1 研究內(nèi)容
1．3．2 結(jié)構(gòu)安排
第2章 文獻(xiàn)綜述
2．1 維護(hù)時段固定的調(diào)度問題
2．1．1 單機(jī)調(diào)度問題
2．1．2 平行機(jī)調(diào)度問題
2．1．3 流水作業(yè)調(diào)度問題
2．1．4 自由作業(yè)調(diào)度問題
2．1．5 異序作業(yè)調(diào)度問題
2．2 維護(hù)時段可調(diào)的調(diào)度問題
2．2．1 一般情形：維護(hù)時段對應(yīng)時間窗情形
2．2．2 特殊情形：機(jī)器連續(xù)工作時間受限情形
2．3 研究現(xiàn)狀分析
2．4 本章小結(jié)
第3章 維護(hù)時段固定且加工時間恒定的單機(jī)調(diào)度問題
3．1 引言
3．2 *大完工時間*小化問題
3．2．1 LPT規(guī)則的相對誤差界
3．2．2 啟發(fā)式算法LPT-PI
3．2．3 啟發(fā)式算法MLPT及其相對誤差界
3．2．4 實驗結(jié)果及分析
3．2．5 三種啟發(fā)式算法的比較
3．3 加權(quán)完工時間和*小化問題
3．3．1 *優(yōu)解的性質(zhì)
3．3．2 動態(tài)規(guī)劃算法
3．3．3 分枝定界算法
3．3．4 實驗結(jié)果及分析
3．4 本章小結(jié)
第4章 維護(hù)時段固定且加工時間可變的單機(jī)調(diào)度問題
4．1 引言
4．2 可續(xù)加工情形
4．2．1 加工時間線性增加時的調(diào)度問題
4．2．2 加工時間線性減少時的調(diào)度問題
4．3 不可續(xù)加工情形
4．3．1 動態(tài)規(guī)劃算法
4．3．2 SNPT規(guī)則的相對誤差界
4．3．3 啟發(fā)式算法
4．3．4 實驗結(jié)果及分析
4．3．5 其他不可續(xù)情形
4．4 本章小結(jié)
第5章 維護(hù)時段可調(diào)的單機(jī)調(diào)度問題
5．1 引言
5．2 加工時間恒定的可續(xù)加工情形
5．2．1 *優(yōu)解的性質(zhì)
5．2．2 SPT算法及其*優(yōu)性證明
5．3 加工時間恒定的不可續(xù)加工情形
5．3．1 *優(yōu)解的性質(zhì)
5．3．2 SPT算法及其性能分析
5．3．3 動態(tài)規(guī)劃算法
5．3．4 分枝定界算法
5．3．5 實驗結(jié)果及分析
5．4 加工時間可變的調(diào)度問題
5．5 本章小結(jié)
第6章 帶維護(hù)時段的多機(jī)調(diào)度問題
6．1 引言
6．2 *大完工時間*小化問題
6．2．1 整數(shù)規(guī)劃模型
6．2．2 啟發(fā)式算法
6．2．3 算例
6．2．4 實驗結(jié)果及分析
6．3 加權(quán)完工時間和*小化問題
6．3．1 *優(yōu)解的性質(zhì)
6．3．2 動態(tài)規(guī)劃算法
6．3．3 啟發(fā)式算法
6．3．4 實驗結(jié)果及分析
6．4 其他多機(jī)調(diào)度問題的研究思路
6．5 本章小結(jié)
第7章 總結(jié)與展望
7．1 總結(jié)
7．2 展望
附錄A 定理5-4的證明
參考文獻(xiàn)
致謝
展開全部
書友推薦
- >
伯納黛特,你要去哪(2021新版)
- >
朝聞道
- >
龍榆生：詞曲概論/大家小書
- >
羅庸西南聯(lián)大授課錄
- >
二體千字文
- >
【精裝繪本】畫給孩子的中國神話
- >
名家?guī)阕x魯迅:朝花夕拾
- >
月亮虎
本類暢銷
