考慮隨機加工時間和機器故障的多目標流水車間調度
2008-01-01 00:00:00周強
計算機時代 2008年6期
摘要：為提高調度方案對不同生產方式下隨機因素的處理能力，文章重點討論了在實際生產中具有不確定加工時間和機器故障情況下如何優化多目標流水車間調度的問題，提出了兩種生產方式下帶有隨機機器故障的求解算法和一種改良的混合多目標遺傳算法。隨機產生的結果驗證了該算法的合理性和有效性。
關鍵詞：多目標；遺傳算法；隨機性；流水車間
摘要：為提高調度方案對不同生產方式下隨機因素的處理能力，文章重點討論了在實際生產中具有不確定加工時間和機器故障情況下如何優化多目標流水車間調度的問題，提出了兩種生產方式下帶有隨機機器故障的求解算法和一種改良的混合多目標遺傳算法。隨機產生的結果驗證了該算法的合理性和有效性。
關鍵詞：多目標；遺傳算法；隨機性；流水車間
