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.
Numerical control greedy algorithm optimization methods resource sharing
Ling He Luo Yabo Lu Hong
School of Mechanical and Electronic Engineering Wuhan University of Technology Luoshi Road 205, Wuhan, 430070 China
国际会议
长沙
英文
2208-2211
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）