本書針對精益制造環(huán)境下生產(chǎn)流程趨向于緊湊連續(xù)化的發(fā)展趨勢,以等待時間受限的緊湊型流水車間調度為主要研究對象,從問題性質、求解策略、調度算法三個層面展開研究。全書由九章構成,介紹了緊湊模式下的調度理論及研究進展、等待時間受限的緊湊型流水車間調度的基本性質以及幾類經(jīng)典問題,還結合工業(yè)生產(chǎn)的實際需求,分別介紹了存在批處理特征、混合流水車間環(huán)境和訂單承諾決策管理下的三類擴展問題。內容旨在豐富先進制造管理和生產(chǎn)調度理論的發(fā)展,在實踐上為石油化工、鋼鐵生產(chǎn)、新材料制造等高端制造業(yè)領域的精益化生產(chǎn)管理提供理論依據(jù)和核心技術。
序言
第1章緒論
1 1生產(chǎn)調度概述
1 2流水車間調度概述
1 3緊湊型生產(chǎn)模式下的調度問題
1 4等待時間受限的緊湊調度研究進展
1 5本書研究內容
第2章具有等待時間上限的流水車間調度性質
2 1引言
2 2具有等待時間上限的調度模型
2 3等待時間上限作用下的問題復雜性
2 4排列排序性質與工件序列特征
2 5具有等待時間上限的調度性質總結與分析
2 6本章小結
第3章具有等待時間上限的兩機流水車間調度算法
3 1引言
3 2兩機環(huán)境下的性質特征
3 3基于可替換集合的求解算法
3 4基于可替換集合的調度算法性能分析
3 5數(shù)據(jù)實驗
3 6本章小結
第4章無等待環(huán)境下的多機流水車間調度算法
4 1引言
4 2無等待流水車間調度的可逆性
4 3快速插入方法
4 4基于TSP的啟發(fā)式算法
4 5數(shù)據(jù)實驗
4 6本章小結
第5章具有等待時間上限的多機流水車間調度算法
5 1引言
5 2排列排序下的完工時間
5 3基于排列排序的調度算法
5 4數(shù)據(jù)實驗
5 5本章小結
第6章等待時間上下限約束的置換流水車間調度算法
6 1引言
6 2等待時間上下限的調度模型與可逆性分析
6 3基于可逆性的兩階段調度算法
6 4算法性測試
6 5綜合實驗研究
6 6本章小結
第7章具有批處理和等待時間上限的流水車間調度
7 1引言
7 2等待時間上限的批調度問題描述
7 3單批次調度性質分析
7 4存在多能力機的一類特殊問題
7 5本章小結
第8章一類并行多能力機的無等待混合流水車間調度
8 1引言
8 2具有并行多能力機的調度模型
8 3基于目標性質的算法求解框架
8 4基于指派規(guī)則的啟發(fā)式算法
8 5數(shù)據(jù)實驗
8 6本章小結
第9章等待時間受限的置換流水車間訂單承諾模型
9 1引言
9 2考慮工件拒絕決策的調度問題描述
9 3協(xié)同進化遺傳算法
9 4數(shù)據(jù)實驗
9 5本章小結
參考文獻
索引