在製造系統中，各工作站或機器經常以封閉式迴圈來進行設施佈置設計，
此種設計不管是在理論上或實務上，皆被驗證是具有高搬運效率的佈置方
式。在此系統中，搬運機具沿著單軌迴圈，以順時針或逆時針方向運行，
以先遇到先服務之原則進行工件之搬運，每次搬運均為單元負載。首先，
搬運機具將工件由輸入站運至某一工作站，以進行加工；搬運機具可行至
所需抵達之工作站，停滯裝卸工件，並適時再運行，最後，將完成之工件
搬運到輸出站。本研究論文即在探討如何安排工作站的順序，使得工件從
輸入站運送到各工作站加工後，最後運送至輸出站，其總搬運成本能達到
最低。 上述問題類似旅行
推銷員問題，是十分複雜的最佳化問題，過去的模式多半以尋求最少搬運
成本為目的。本研究將應用文獻上現有之數學模式，然後透過模式與問題
特性之分析，提出新的定理，以發展最適或近似最適解演算法，找出滿足
限制條件的最適切工作站安排順序。
演算實驗結果發現，本研究之啟發式演算法的求解品質平均優於文囈上所
發展的啟發式演算法，另外，亦發現啟發式演算法之求解品質不僅受到工
作站數目的影響，且與工件流量矩陣的密度有深刻關聯。在最適解演算法
方面，本論文發展之分枝界限法，無論是在求解問題大小或演算效率均表
現良好。
在製造系統中，各工作站或機器經常以封閉式迴圈來進行設施佈置設計，
此種設計不管是在理論上或實務上，皆被驗證是具有高搬運效率的佈置方
式。在此系統中，搬運機具沿著單軌迴圈，以順時針或逆時針方向運行，
以先遇到先服務之原則進行工件之搬運，每次搬運均為單元負載。首先，
搬運機具將工件由輸入站運至某一工作站，以進行加工；搬運機具可行至
所需抵達之工作站，停滯裝卸工件，並適時再運行，最後，將完成之工件
搬運到輸出站。本研究論文即在探討如何安排工作站的順序，使得工件從
輸入站運送到各工作站加工後，最後運送至輸出站，其總搬運成本能達到
最低。 上述問題類似旅行
推銷員問題，是十分複雜的最佳化問題，過去的模式多半以尋求最少搬運
成本為目的。本研究將應用文獻上現有之數學模式，然後透過模式與問題
特性之分析，提出新的定理，以發展最適或近似最適解演算法，找出滿足
限制條件的最適切工作站安排順序。
演算實驗結果發現，本研究之啟發式演算法的求解品質平均優於文獻上所
發展的啟發式演算法，另外，亦發現啟發式演算法之求解品質不僅受到工
作站數目的影響，且與工件流量矩陣的密度有深刻關聯。在最適解演算法
方面，本論文發展之分枝界限法，無論是在求解問題大小或演算效率均表
現良好。
|