CSP-Driven Schedule Optimization in NC Equipments Grid Considering Complex Correlated Process Flows

Article Preview

Abstract:

Numerical Control (NC) equipments sharing over Internet is a potential approach for improving the utilization of capacity, which is still a complex NP hard difficulty due to the complexity of schedule. This research takes the Constraints Satisfied Problem (CSP) thinking to solve the above problem employing grid technology. First, regarding the NC equipments sharing as CSP, the CSP model for NC equipments grid is developed taking the flexible constraints as the optimum objective and the rigid constraints as the boundary conditions. Second, the detailed algorithm and steps for optimization of NC equipments grid workflow based on Just-In-Time (JIT) thinking are proposed. Finally the digital experiment demonstrates the advantages of the CSP-driven methodology that has the higher efficiency for searching optimum solution.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 97-101)

Pages:

2650-2653

Citation:

Online since:

March 2010

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] H. Q. Wang, X. Xu, J. D. Tedford: International Journal of Production Research, Vol. 45, No. 17 (2007), p.3809.

Google Scholar

[2] S. O. Oh, Y. C. Hori, Parameter optimization for NC machine tool based on golden section search driven PSO: IEEE International Symposium on Industrial Electronics, ISIE 2007, p.3114.

DOI: 10.1109/isie.2007.4375113

Google Scholar

[3] R. Stark, H. Hayka, D. Langenberg, D, New potentials for virtual product creation by utilizing grid technology: CIRP Annals - Manufacturing Technology, Vol. 58, No. 1(2009), p.143.

DOI: 10.1016/j.cirp.2009.03.066

Google Scholar

[4] H. G. Lee, N. Y. Park, H. I. Jeong, J. Park: Journal of Systems and Software, Vol. 82, No. 7(2009), p.1087.

Google Scholar

[5] L. F. Bittencourt, C. R. Senna, R. M. M. Madeira, Bicriteria service scheduling with dynamic instantiation for workflow execution on grids: Lecture Notes in Computer Science, Vol. 5529(2009), p.177.

DOI: 10.1007/978-3-642-01671-4_17

Google Scholar