帶有準備時間和退化維護的單機排序問題
摘要：研究帶有可變加工時間、準備時間和退化維護的公共交貨期與凸資源分配的單機排序問題.工件的實際加工時間是關于所分配的不可再生資源量和與工件位置有關的退化效應的函數,并且在每個工件加工之前都有一個準備時間,它是有關資源分配的凸函數.為了消除機器的退化,在規劃時間內最多允許執行一次維護活動.在資源總量有限的條件下,確定最優工件排序、最優公共交貨期、最優維護位置和最優資源分配方案,使得由工件的提前懲罰、延誤懲罰、公共交貨期和最大完工時間構成的總費用最小.根據優化的相關知識,將問題轉化為匹配問題,給出了該問題的啟發式算法.
注: 保護知識產權,如需閱讀全文請聯系平頂山學院學報雜志社
相關推薦
更多
