不確定環境下的機器調度問題研究

製造企業將原料、勞動力、機器以及能量轉化為產品，轉化的效率決定企業能否在當今競爭日益激烈的市場環境下存活。
機器調度，作為將生產計劃轉化為生產活動的最後一步，是生產成本與服務水平的主要決定因素，混亂的調度會造成資源的浪費，增加生產成本，降低企業的市場競爭力，還可能延誤訂單，使得顧客滿意度下降，影響企業的未來發展。因此合理有效地安排機器調度對生產效率和生產控制極其重要。

製造企業將原料、勞動力、機器以及能量轉化為產品。轉化的效率決定企業能否在當今競爭日益激烈的市場環境下存活。機器調度，作為將生產計劃轉化為生產活動的最後一步，是生產成本與服務水平的主要決定因素。混亂的調度會造成資源的浪費，增加生產成本，降低企業的市場競爭力，還可能延誤訂單，使得顧客滿意度下降，影響企業的未來發展。因此合理有效地安排機器調度對生產效率和生產控制極其重要。
在製造企業系統內的實際生產過程中，隨著使用時間的持續增加，機器將會產生磨損、腐蝕等，如果不及時維護、更換，就會使機器快速衰退，以至於停機無法生產，導致企業需要付出額外的高昂停機成本，從而導致製造總成本增加，甚至可能因為停機而需要重新調整生產作業計劃與派工，這樣會進一步造成出貨時間和交貨時間延遲，使顧客的滿意度降低，影響企業未來的發展。據資料統計，現代製造企業系統內，因故障維修和停機產生的損失費用已經占全部生產成本的３０％ ~４０％。有些行業的維修費用已經躍居全部生產成本的第二位，甚至更高。一般製造企業的維護成本是由會計步驟確定的，它的額度通常占據總營運成本的大部分。在歐美發達國家，傳統的維護成本在過去幾十年內迅猛增加。２０ 世紀８０ 年代，美國的製造企業花費在維護他們關鍵裝置系統上的成本就已經超過了６􀆯 ０００ 億美元。而到了２０ 世紀９０ 年代，這一類的維護成本已經超過了８􀆯 ０００ 億美元；在２１ 世紀伊始，維護成本更是急遽上升至１‧ ２ 萬億美元。相關數據表明，如果維護管理方法有效，這些維護成本的１/３ 到１/２ 是可以避免被浪費掉的。因此，採取有效的手段來保證機器正常運行是十分必要的。目前，製造企業系統內主要採取的措施是對機器實施維護管理，包括維修以及定期維護，以確保機器能夠正常運行，從而降低或避免機器停機帶來的損失，保證生產效率。

１　導論/ １
　１‧ １　研究背景/ ２
　１‧ ２　研究現狀/ １３
１‧ ２‧ １　模糊時間的機器調度問題/ １３
１‧ ２‧ ２　考慮維護時間的機器調度問題/ ２２
　１‧ ３　研究思路/ ４１
　１‧ ４　研究內容/ ４３
２　理論基礎/ ４６
　２‧ １　調度理論/ ４６
　２‧ ２　模糊理論/ ４８
　２‧ ３　智能算法/ ５６
２‧ ３‧ １　遺傳算法/ ５６
２‧ ３‧ ２　粒子群算法/ ６０
２‧ ３‧ ３　化學反應算法/ ６３
３　模糊加工時間彈性維護活動的單機調度問題/ ６９
　３‧ １　問題簡介/ ７０
３‧ ２　模型構建/ ７３
　３‧ ３　ＭＯＨＧＡ 算法/ ８０
３‧ ３‧ １　編碼方式/ ８０
３‧ ３‧ ２　精英策略/ ８２
３‧ ３‧ ３　交叉與變異/ ８３
３‧ ３‧ ４　選擇操作/ ８６
３‧ ３‧ ５　總體流程/ ８６
　３‧ ４　算例分析/ ８８
３‧ ４‧ １　算例描述/ ８９
３‧ ４‧ ２　算法分析/ ９７
　３‧ ５　小結/ ９８
４　模糊加工時間彈性維護活動的異序作業調度問題/ ９９
　４‧ １　問題介紹/ ９９
　４‧ ２　模型架構/ １０２
　４‧ ３　ＣＲＯ－ＳＡ 算法/ １０６
４‧ ３‧ １　基本操作/ １０６
４‧ ３‧ ２　框架流程/ １１５
　４‧ ４　算例解析/ １１６
４‧ ４‧ １　結果比較/ １１９
４‧ ４‧ ２　算法評價/ １２２
　４‧ ５　小結/ １２３
５　模糊隨機維護時間窗的單機調度問題/ １２４
　５‧ １　問題描述/ １２５
　５‧ ２　模型創建/ １２８
５‧ ２‧ １　決策目標/ １２９
５‧ ２‧ ２　模型約束/ １３４
５‧ ２‧ ３　匯總模型/ １３４
　５‧ ３　ＧＬＮＰＳＯ－ｆｆ 算法/ １３５
５‧ ３‧ １　更新機制/ １３６
５‧ ３‧ ２　總體框架/ １３９
　５‧ ４　算例剖析/ １４０
５‧ ４‧ １　典型算例/ １４０
５‧ ４‧ ２　多數值比較/ １５０
　５‧ ５　小結/ １５３
６　結論與展望/ １５４
　６‧ １　主要工作/ １５５
　６‧ ２　本書創新點/ １５６
　６‧ ３　後續研究/ １５８
參考文獻/ １６０