《算法設計與分析》模擬退火算法解決做業車間調度問題

1、做業車間調度問題描述 做業車間調度問題（Job Shop Scheduling, JSP）是最經典的幾個NP-hard問題之一。其應用領域極其普遍，涉及航母調度，機場飛機調度，港口碼頭貨船調度，汽車加工流水線等。c++ JSP問題描述：一個加工系統有M臺機器，要求加工N個做業，其中，做業i包含工序數爲Li。令，則L爲任務集的總工序數。其中，各工序的加工時間已肯定，而且每一個做業必須按照工序的前

>>阅读原文<<