不銹鋼管是一種重要工業(yè)產品，其生產大多遵循多品種、小批量、面向訂單的生產方式。無縫鋼管產品通常按照外徑、壁厚、鋼種、交貨狀態(tài)等參數(shù)分為不同的規(guī)格，各種規(guī)格有不同的生產工藝和加工路線，各項參數(shù)既有嚴格的標準進行控制，又受軋制模型和機器設備的工藝限制。同時無縫鋼管生產過程復雜，一套完整的生產要經(jīng)過管坯連鑄、加熱、穿孔、連軋、張減定徑、排鋸、矯直、探傷以及熱處理等十余道工序，橫跨多個作業(yè)區(qū)。其中由加熱、穿孔、連軋、張減定徑組成的熱軋工藝是整個無縫鋼管生產中關鍵的工藝，熱軋鋼管的訂單排程主要是針對此進行的。訂單排程不僅對熱軋作業(yè)區(qū)具有生產指示和控制生產節(jié)奏的作用，還決定了鋼管廠對煉鋼廠鋼坯的訂單需求和后續(xù)精整、熱處理作業(yè)區(qū)的生產計劃，控制著整個上下游供應鏈。因此熱軋鋼管的訂單排程對鋼廠資源的有效利用、生產資料和設備準備以及訂單的準時交付起到舉足輕重的作用。對于鋼鐵生產計劃與訂單排程問題，至德鋼業(yè)考慮了面向多種生產工藝的煉鋼、連鑄和熱軋三階段一體化批量計劃優(yōu)化問題和編制策略，并在此基礎上建立了問題的約束滿足模型，并提出了將約束傳播技術嵌入到聚類分析中的求解算法；根據(jù)熱軋生產工藝將熱軋生產批量計劃歸結為不確定車輛數(shù)的車輛路徑問題，在不確定軋制作業(yè)計劃數(shù)的情況下，將組批和排序有機地結合起來，使用遺傳算法和禁忌搜索算法相結合的混合算法進行求解；至德鋼業(yè)通過對不銹鋼無縫管調度的現(xiàn)場經(jīng)驗和一些模糊經(jīng)驗進行總結，形成7條關于鋼管組批和排序的規(guī)則，并在此基礎上提出一種啟發(fā)式算法解決問題。至德鋼業(yè)總結的7條規(guī)則對后人研究熱軋不銹鋼無縫管計劃與調度具有重要借鑒意義；建立了不確定軋制計劃數(shù)的軋制計劃VRP模型，同時考慮了軋制規(guī)程的約束以及不同型材在軋制計劃中的合理安排，并構造了一種基于單親遺傳算子的免疫算法用于模型的求解；以寶鋼實際生產為背景，介紹了使用遺傳算法求解基于多旅行商模型編制的熱軋計劃；研究了一種計劃數(shù)不確定的熱軋批量計劃問題，將其歸結為獎金收集車輛路徑問題，并使用模擬退火算法和蟻群算法的混合算法求解；針對圓鋼的熱軋批量調度問題，考慮實際生產中的機器檢修計劃對批量連續(xù)性加工的影響，以 化產能利用率、小化機器調整時間和訂單提前拖期為優(yōu)化目標，建立了多目標的整數(shù)規(guī)劃模型。