Abstract
當工件選擇問題解決後，也就是每一生產週期所要加工的工件種類與批量已決定時，彈性製造系統的生產管理人員所關心的問題是：(1).如何指派各項作業與刀具到機器上加工；(2).排定各項作業的加工順序與生產排程。第一個問題就是一般所謂的負荷問題，而另一問題則是排程問題。以往的研究是先解負荷問題，然後再依據負荷問題的結果來解排程問題，如此，雖可簡化個別問題的複雜度，但是在作排程時，由於受負荷問題的結果所限制，無法作整體性的考慮。為了能夠作整體性的排程，本文同時考慮彈性製造系統的負荷與排程問題，以最小化總完工時間當作績效評估準則，並將此整合問題當作資源限制的計劃排程問題處理。本文首先提出一數學規劃模式來描述此問題，並透過此數學模式來分析此問題的複雜性。然後提出一分枝界限法來求解此問題的最佳解。對於大型問題而言，在考慮求解所需的時間與記憶體容量的限制時，此問題的最佳解不易求得，因此，本文也發展二個啟發式計算法以求得問題的一個近似解，其中一個計算法是以“最早完工時間”為指派作業的準則，另一個計算法則是以“最早開始加工時間”為指派作業的準則。為了評估這兩個啟發式計算法的績效，另外提出一負荷問題的數學模式，然後解負荷問題的最佳解值，並以此值當總完工時間的下界來計測啟發式計算法的相對誤差。經由實驗分析可知，以“最早開始加工時間”為指派作業的準則的計算法具有較佳的平均績效，而且，隨著可加工每項作業的機器數或工件種類的增加，平均誤差會降低。總言之，本論文將彈性製造系統的負荷問題與排程問題結合在一起考慮，使排程能作整體性的考慮，而且更彈行，以獲得較佳的生產排程。