Schedule Optimization for NC Resource Sharing Based-on Greed Algorithm and Tabu Search

Optimal schedule for production aims to maximize the efficiency of the operation and reduce costs. This paper focuses on the flexibility and stability of scheduling algorithm in the NC machine tools sharing over Internet. A novel scheduling algorithm is detailed proposed by integrating advantages of the greed algorithm and tabu search for the share-oriented NC tasks scheduling problem. The characteristic of share-oriented NC tasks are analyzed, and then the result of correlated analysis is applied to establish the model of NC tasks scheduling. The construction and steps of algorithm have been represented. Experimental results show that the proposed algorithm provides faster speed of searching and higher stability than other existing algorithm and demonstrates the feasibility and effectiveness of the novel methodology.