雙機無等待流水作業調度算法研究

作者：陸超,王麗亞

摘要：考慮雙機無等待流水作業調度問題,此問題中每臺機器都受一個非可用時間的約束,工件都有不同的釋放時間。機器的非可用性時間間隔是部分重疊并且已知。目標使Makespan（最大流程時間）最小。通過不同的方式計算上限和下限,完善分支定界法。計算機實驗結果顯示了所述方法的有效性。

發文機構：上海交通大學機械與動力工程學院

關鍵詞：流水作業調度遺傳算法貪婪搜索scheduling flow-shop gene algorithm greedy algorithm

分類號： TH165[機械工程—機械制造及自動化]