Conflict dissolution algorithm for NC equipments grid system
Xin Lin, Yuan Hui-Ping, Yabo Luo · 2009
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.