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