考慮預防性維護的批處理機調度問題研究

作者：黃婧穎,王麗亞

摘要：研究了考慮預防性維護的單機批處理的組批和調度聯合優化問題。建立了以最小完工時間作為目標函數的組批、批調度與柔性預防性維護聯合優化的數學模型，并從數學上證明了此問題可通過先組批再調度的兩階段方法求解。在此基礎上，首先提出了一種考慮預防性維護的組批規則，并從數學上證明了該規則對優化目標的有效性。然后，通過改進已有的啟發式算法解決批調度和預防性維護聯合優化問題。最后，通過仿真試驗驗證了提出的組批規則和改進的啟發式算法的兩階段方法是有效的。

發文機構：上海交通大學工業工程與管理系

關鍵詞：批處理調度預防性維護最小完工時間batch-processingschedulingpreventive maintenancemakespan

分類號： F224[經濟管理—國民經濟]