Numerical Control Machining Grid-based Processing ScheduleOptimization Using Forward Checking Algorithm

摘要

In recent years, the development of grid technology provides the possibility to sharingrnmachining resources over Internet. However, the current research on grid scheduling optimization arernbased on the certain machining routes regardless of the complex associated constraints, while which isrnone of the main features in NC (NC: Numerical Control) machining grid, including locationrnconstraints, parallel process constraints, and so on. To solve the NC machining grid optimizationrnproblem with complex associated constraints, from the viewpoint of "Constraint Satisfaction Problemrn(CSP)", this research established a CSP-based optimization model, and proposed the solving methodsrnbased on the forward checking algorithm based on derivation of a series of mathematical formulas.rnComparative experiments demonstrated the feasibility and efficiency of the proposed model andrnmethods.