目錄
1 概述
2 模型表示
3 運作結果
4 結論
5 參考文獻
6 Matlab代碼實作
1 概述
柔性作業工廠中的房間排程問題（ flexible job shopscheduling problem,FJSP)是JSP的擴充，以往的JSP和FJSP研究中,大都忽略了運輸時間。由于考慮運輸時間會使排程優化結果更符合實際,是以考慮運輸時間的FJSP研究日益增多10-1,但這些研究并沒有考慮運輸時間對能耗的影響。FJSP中各工序有多台機床可供選擇,造成相鄰工序間運輸路線存在多種可能，進而使得運輸時間不同。若工件運輸目的機床處于待機狀态,縮短運輸時間顯然有助于減少其待機能耗。
2 模型表示
限制條件式(5)表示每道工序隻能選擇一台機床加工;式(6)表示每道工序的加工起止時間間隔為該工序在選擇機床上的加工時間;式(7)和(8)表示若兩道工序分屬于不同工件,當其在同一機床上加工時,它們的加工時間不允許重疊;式(9)表示任一工序的加工開始時間都是非負的;式(10)表示屬于同一工件的工序有先後順序限制,且各工序的開始時間受運輸時間限制。詳細講解見第4部分。
3 運作結果