Abstract
在最近幾年來，由於計算機科學不斷地進步，促使應用範疇也逐漸地擴大，特別是今日一般工廠面對著多樣少量的生產模式以及開始利用數值控制機從事生產，而以最少的投資成本達到最大的生產效率。我們知道，一件工作可能需要好幾種工具加工，而且對於不同的工作也會使用到相同的工具來加工，再加上數值控制機所能放上去的工具數量有限，因此無法一次完成全部的工作，而必須做完某幾個工作後，更換機器上工具，以便完成其他一作，這時候，便產生了一個問題：如果我們能夠將使用到相同工具的工作併成一群組時，然後將他們使用到的工具放到機器上，便可以依次完成這些工作，但不需要更換機器上的工具；如果這些工作和其他工作以任意順序操作時，為了完成工作，將會使得更換工具的次數變多，增加工具裝上去及卸下來的時間，且又需要停止機器來更換工具，於是完成全部工作的時間勢必變長，而降低生產效率，所以我們需要知道如何安排一批工作的操作順序，配合機器有限放置工具的位置來更換工具，以便降低全部操作時間，提高生產效，在此論文中，我們將研究的重點集中在下列情形：在一壹機器下，考慮如何安排工作的操作順序，使得停止機器來更換工具的次數為最少，此外工具安裝到機器的次數和卸下來的次數也儘量減少。在此論文中，我們提出一個通用的數學模式來表示這個問題，同時也利用群組技術的想法，設計一套演算法來解決工作操作順序以及每次停機時安裝上去和卸下來的工具是那些，最後找出一組最好的組合。另外，我們也修改了一個定義來說明工作之間的相關程度，而為了證明這個演算法是一個好的方法，我們介紹另一種方法，利用兩者產生的結果做一比較，最後，我們利用這個一臺機器的情況為基礎來說明其他發展方向。