帶批處理機的動態(tài)HFS調(diào)度模型及LR算法研究.pdf

1、鋼管是軋鋼生產(chǎn)的一項重要產(chǎn)品,廣泛用于制造構(gòu)件和機械零件。無縫鋼管的制造方法有很多,如熱軋、冷軋、冷拔等。其中熱軋工藝是無縫鋼管的主要制造方法。因此研究熱軋工藝的生產(chǎn)調(diào)度對于無縫鋼管的生產(chǎn)具有重要的現(xiàn)實意義。由于鋼管生產(chǎn)方式具有操作步驟復(fù)雜、約束條件多、隨機性高等特點,使得組合優(yōu)化成為一項非常繁瑣且技術(shù)性較高的工作,單靠人工方法很難做到良好、合理的調(diào)度。
　　 本文從鋼管生產(chǎn)工藝的過程和特點著手,進(jìn)而對加工制作階段的各種約束條件

2、進(jìn)行研究和分析。同時,結(jié)合某大型無縫鋼管廠的具體背景,提煉出第一階段具有批處理特征的動態(tài)HFS調(diào)度問題,建立了帶批處理機的動態(tài)HFS調(diào)度模型,目標(biāo)是最小化所有工件的加權(quán)完成時間。本問題歸結(jié)為經(jīng)典的批處理機調(diào)度問題。
　　 本模型是大型的0-1混合整數(shù)規(guī)劃,屬于NP難問題。拉格朗日松弛算法是求解此類問題的有效算法。文中首先運用拉格朗日松弛算法進(jìn)行了求解,通過引入兩個拉格朗日乘子,將松弛問題分解為工件級子問題,采用動態(tài)規(guī)劃方法進(jìn)行求