1、在流水車間中，每個工件必須在不同機器上按照相同的加工路徑進行加工，目標是確定使得目標函數(shù)最優(yōu)的工件的加工序列，在任何時刻，每臺機器至多可加工一個工件，且每個工件至多可在一臺機器上進行加工，所有機器按照相同的機器順序加工工件，當某個工件在某臺機器上進行加工時，該過程不可以被中斷。流水車間調(diào)度問題廣泛存在于工業(yè)生產(chǎn)中，且大部分流水車間調(diào)度問題被證明是無法在多項式時間內(nèi)求得最優(yōu)解的NP難問題。即使是求解小規(guī)模的流水車間調(diào)度問題也是比較困難的。

2、
　　本文針對三類動態(tài)流水車間調(diào)度問題，以極小化最大完工時間為目標函數(shù)進行了研究，分別提出了相應(yīng)的分枝定界算法以獲得小規(guī)模問題的最優(yōu)解。最后通過數(shù)值實驗仿真驗證了算法的有效性。論文的主要內(nèi)容概括如下:
　　首先，針對帶有到達時間的流水車間極小化最大完工時間問題，提出對應(yīng)的分枝定界算法，同時，提出分枝定界算法的分枝策略、剪枝規(guī)則、下界等。最后，通過數(shù)值實驗進行仿真，將分枝定界算法與CPLEX軟件中的算法進行對比，驗證了分枝定界

3、算法在解決帶有到達時間的流水車間極小化最大完工時間問題時具有較好的性能。
　　其次，針對阻塞流水車間極小化最大完工時間問題，提出對應(yīng)的分枝定界算法。同時，提出分枝定界算法的剪枝規(guī)則、下界等。最后，通過數(shù)值實驗進行仿真，將分枝定界算法與CPLEX軟件中的算法進行對比，驗證了分枝定界算法在解決小規(guī)模的阻塞流水車間極小化最大完工時間問題時的有效性。
　　再次，針對帶有學(xué)習(xí)效應(yīng)的流水車間極小化最大完工時間問題，提出對應(yīng)的分枝定界算法