一種提高輻照箱利用率的生產調度算法*

馬玲葉 陳金廣

（1.西安工程大學計算機科學學院 西安 710048）（2.柯橋區西紡紡織產業創新研究院 紹興 312030）

1 引言

輻照加工在食品的滅菌保存［1］，農業突變育種等方面得到較為廣泛的應用［2］。輻照加工企業是特殊的加工類企業，其輻照源是由放射性元素如γ［3～5］構成，放射強度隨時間而不斷衰減且價格昂貴。目前已有一大批專業化輻照加工企業誕生［6～8］，合理的生產調度尤為重要。

1986 年Ikura 和Gimple［9］首 次 提 出 批 調 度 問題，主要針對尺寸相同的工件，并假設各個批的加工時間是固定的，與批大小無關；1994年Uzsoy［10］首先提出差異工件批調度（NBM）問題，證明了NBM問題是NP難問題。吳愁［11］在單機批調度問題中考慮了耗能情況，使調度更加合理。Kashan［12］等利用遺傳算法對最小化加工時間和最小化延遲時間這兩個目標同時進行優化，實現多目標優化。楊棟［13］考慮了遺傳算法在包含差異工件的并行批處理機調度中的應用問題。李國臣等［14］和張震等［15］分別考慮了能耗約束和模具約束并行批調度問題。輻照企業的生產調度屬于差異工件單機批調度問題（NSBM），是NP-hard［16］問題。對于輻照企業生產調度問題，張曉靜［17］等設計基于工件序列編碼的混合遺傳算法，縮短生產周期。王眾［18］用遺傳算法對訂單進行優化排序，縮短訂單間的空閑時間。

一段時間內輻照企業加工能力固定不變，若訂單到達過多，部分訂單不能按期完成，造成經濟損失。目前的輻照企業生產調度算法是以最小化最大完成時間為目標，處理該問題時，會出現訂單排產不合理，造成企業經濟損失?！?br>