等待時間受限的緊湊型流水車間調(diào)度模型與算法

序言

第1章緒論
11生產(chǎn)調(diào)度概述
12流水車間調(diào)度概述
13緊湊型生產(chǎn)模式下的調(diào)度問題
14等待時間受限的緊湊調(diào)度研究進展
15本書研究內(nèi)容

第2章具有等待時間上限的流水車間調(diào)度性質(zhì)
21引言
22具有等待時間上限的調(diào)度模型
23等待時間上限作用下的問題復雜性
24排列排序性質(zhì)與工件序列特征
25具有等待時間上限的調(diào)度性質(zhì)總結(jié)與分析
26本章小結(jié)

第3章具有等待時間上限的兩機流水車間調(diào)度算法
31引言
32兩機環(huán)境下的性質(zhì)特征
33基于可替換集合的求解算法
34基于可替換集合的調(diào)度算法性能分析
35數(shù)據(jù)實驗
36本章小結(jié)

第4章無等待環(huán)境下的多機流水車間調(diào)度算法
41引言
42無等待流水車間調(diào)度的可逆性
43快速插入方法
44基于TSP的啟發(fā)式算法
45數(shù)據(jù)實驗
46本章小結(jié)

第5章具有等待時間上限的多機流水車間調(diào)度算法
51引言
52排列排序下的完工時間
53基于排列排序的調(diào)度算法
54數(shù)據(jù)實驗
55本章小結(jié)

第6章等待時間上下限約束的置換流水車間調(diào)度算法
61引言
62等待時間上下限的調(diào)度模型與可逆性分析
63基于可逆性的兩階段調(diào)度算法
64算法最優(yōu)性測試
65綜合實驗研究
66本章小結(jié)

第7章具有批處理和等待時間上限的流水車間調(diào)度
71引言
72等待時間上限的批調(diào)度問題描述
73單批次調(diào)度性質(zhì)分析
74存在多能力機的一類特殊問題
75本章小結(jié)

第8章一類并行多能力機的無等待混合流水車間調(diào)度
81引言
82具有并行多能力機的調(diào)度模型
83基于目標性質(zhì)的算法求解框架
84基于指派規(guī)則的啟發(fā)式算法
85數(shù)據(jù)實驗
86本章小結(jié)

第9章等待時間受限的置換流水車間訂單承諾模型
91引言
92考慮工件拒絕決策的調(diào)度問題描述
93協(xié)同進化遺傳算法
94數(shù)據(jù)實驗
95本章小結(jié)

參考文獻
索引