Title :
Conflict dissolution algorithm for NC equipments grid system
Author :
Xin, Lin ; Hui-Ping, Yuan ; Ya-Bo, Luo
Author_Institution :
Wuhan Univ. of Technol., Wuhan, China
Abstract :
The problem of NC equipments resource scheduling in grid system is a NP-hard difficulty, to overcome which this paper proposes the conflict dissolution tactics. First, the technical differences between the grid schedule and the general Job-Shop problem is illustrated. Second, the tactics of conflict dissolution are represented using some complex formula derivation. Finally, the steps for searching optimum solution over equipments grid are detailed, with which the efficiency of NC equipments grid can be evidently improved.
Keywords :
computational complexity; job shop scheduling; numerical control; optimisation; search problems; NC equipment grid system; NP-hard problem; complex formula derivation; conflict dissolution algorithm; job-shop problem; numerical control; optimum solution; resource scheduling; Cities and towns; Communication system control; Control systems; Environmental management; Grid computing; Job shop scheduling; Optimal scheduling; Processor scheduling; Scheduling algorithm; Technology management; NC equipments grid; information systems; resource management; schedule optimization;
Conference_Titel :
Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-4247-8
DOI :
10.1109/CCCM.2009.5267608
