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

Volume

4

fYear

2009

fDate

8-9 Aug. 2009

Firstpage

408

Lastpage

410

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on

Conference_Location

Sanya

Print_ISBN

978-1-4244-4247-8

Type

conf

DOI

10.1109/CCCM.2009.5267608

Filename

5267608