序言
第1章緒論
11生產調度概述
12流水車間調度概述
13緊湊型生產模式下的調度問題
14等待時間受限的緊湊調度研究進展
15本書研究內容
第2章具有等待時間上限的流水車間調度性質
21引言
22具有等待時間上限的調度模型
23等待時間上限作用下的問題復雜性
24排列排序性質與工件序列特征
25具有等待時間上限的調度性質總結與分析
26本章小結
第3章具有等待時間上限的兩機流水車間調度算法
31引言
32兩機環(huán)境下的性質特征
33基于可替換集合的求解算法
34基于可替換集合的調度算法性能分析
35數據實驗
36本章小結
第4章無等待環(huán)境下的多機流水車間調度算法
41引言
42無等待流水車間調度的可逆性
43快速插入方法
44基于TSP的啟發(fā)式算法
45數據實驗
46本章小結
第5章具有等待時間上限的多機流水車間調度算法
51引言
52排列排序下的完工時間
53基于排列排序的調度算法
54數據實驗
55本章小結
第6章等待時間上下限約束的置換流水車間調度算法
61引言
62等待時間上下限的調度模型與可逆性分析
63基于可逆性的兩階段調度算法
64算法最優(yōu)性測試
65綜合實驗研究
66本章小結
第7章具有批處理和等待時間上限的流水車間調度
71引言
72等待時間上限的批調度問題描述
73單批次調度性質分析
74存在多能力機的一類特殊問題
75本章小結
第8章一類并行多能力機的無等待混合流水車間調度
81引言
82具有并行多能力機的調度模型
83基于目標性質的算法求解框架
84基于指派規(guī)則的啟發(fā)式算法
85數據實驗
86本章小結
第9章等待時間受限的置換流水車間訂單承諾模型
91引言
92考慮工件拒絕決策的調度問題描述
93協同進化遺傳算法
94數據實驗
95本章小結
參考文獻
索引