Approach for the development of heuristic process planning tool for sequencing NC machining operations

• Autorzy: Berger U. , Kretschmann R , Arnold K P , Minhas S
• Języki publikacji: EN

Abstrakty

EN

This chapter deals with the process planning for sequencing NC (numerical control) machining operations. This task of selecting and ordering of machining operations is still done manually in principle. In order to overcome this problem, an approach for enabling the automatic preparation of work plans with methods known from the graph theory is introduced in this chapter. Therefore a work plan is mapped into a directed graph in a mathematically defined way. Based on that, it is possible to use algorithms to find the shortest path and a Hamiltonian path inside this directed graph as optimal sequenced solution under given requirements. Thus, the work plan is structured and re-ordered. Finally the corresponding NC machining code will be generated and distributed to the machinery.

Słowa kluczowe

EN

machining process planning; NC (numerical control); graph theory; heuristic algorithm

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2008
• Tom: Vol. 4, no 2
• Strony: 17--41
• Opis fizyczny: Bibliogr. 27 poz., fig., tab.

Twórcy

autor

Berger U.

• Automation Technology, Brandenburg University of Technology, Siemens-Halske-Ring 14, Cottbus, Germany

autor

Kretschmann R

• Automation Technology, Brandenburg University of Technology, Siemens-Halske-Ring 14, Cottbus, Germany

autor

Arnold K P

• Automation Technology, Brandenburg University of Technology, Siemens-Halske-Ring 14, Cottbus, Germany

autor

Minhas S

• Automation Technology, Brandenburg University of Technology, Siemens-Halske-Ring 14, Cottbus, Germany

Bibliografia

• [1] ISO 6983: Numerical control of machines - Program format and definition of address words, ISO (International Organization for Standardization), 1983.
• [2] BRUNNERMEIER, S.; MARTIN, S.: Interoperability costs in the US automotive supply chain, Supply Chain Management: An International Journal, Volume 7, Number 2: pp. 71-82(12), 2002.
• [3] XU, X.; WANG, L.; RONG, Y.: STEP-NC and Function Blocks for Interoperable Manufacturing IEEE Transactions on Automation Science and Engineering, Vol. 3, No. 3, July 2006.
• [4] ISO 14649-1: Industrial automation systems and integration - Physical device control - Data model for computerized numerical controllers, ISO (International Organization for Standardization), 2003.
• [5] VDI 2218: Information Technology in Product Development - Feature Technology, VDIGesellschaft Entwicklung Konstruktion Vertrieb, 2003.
• [6] JUNGNICKEL, D.: Graphen, Netzwerke und Algorithmen, Wissenschaftsverlag, Mannheim, 1990.
• [7] BERGER, U.; KRETZSCHMANN, R.; NOACK, J.: An approach for a knowledge-based NC programming system, Proceedings of the 5th International Conference on Informatics in Control, Automation and Robotics, Portugal, May 12-16, 2008.
• [8] EVERSHEIM, W.: Organisation in der Produktionstechnik-1. Band, VDI-Verlag, Düsseldorf, 1996.
• [9] KLETTI, J.: Konzeption und Einführung von MES-Systemen, Springer-Verlag Berlin, 2007.
• [10] WARNECKE, G.; VALOUS, A.: Informationsrückkopplung zwischen NC-Fertigung und Arbeitsplanung, Schnelldruck Ernst Grässer, Karlsruhe, 1993.
• [11] BLAZEWICZ, J.; DOMSCHKE, W.; PESCH, E.: The job shop scheduling problem:Conventional and new solution techniques, European Journal of Research 93, 1995.
• [12] HAMELMANN, S.: Systementwicklung zur Automatisierung der Arbeitsplanung, VDIVerlag, Aachen, 1995.
• [13] WEIMING, S.; HAO, Q.: Agent-based Dynamic Scheduling for Distributed Manufacturing, Process Planning and Scheduling for Distributed Manufacturing, Springer-Verlag, London, 2007.
• [14] SORMAZ, D., N.; ARUMUGAM, J.; GANDURI, C.: Integration of Rule-based Process Selection with Virtual Machining for Distributed Manufacturing Planning, Process Planning and Scheduling for Distributed Manufacturing, Springer-Verlag, London, 2007.
• [15] HELLBERG, K.: Methoden zur automatischen Erzeugung von Arbeitsgangfolgen, VDIVerlag, Düsseldorf, 1993.
• [16] GERKEN, H.: Management von Erfahrungen mit einem Assistenzsystem für die Arbeitsplanung, Dissertationssschrift TU-Berlin, 2000.
• [17] ZHANG, C.; LI, P.; RAO, Y.; LI, S.: A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem, Evolutionary Computation in Combinatorial Optimization, pp. 246-259, 2005.
• [18] CIMdata, Inc.: NC Software and Services Market Assessment Report Version 16, [Online], Available: http://www.cimdata.com/. [27 July 008].
• [19] CAD/CAM/Report: CAM-Systeme werden intelligenter, CAD/CAM/Report 7+8,Volume 25, 2006.
• [20] DURAN, O.; RODRIGUEZ, N.; CONSALTER, L., A.: End Milling: A Neural Approach for Defining Cutting Conditions, Proceedings of the 4th International Workshop on Artificial Neural Networks and Intelligent Information Processing, Portugal, May 12-16.2008.
• [21] DIN 8589: Manufacturing processes chip removal, DIN Deutsches Institut für Normung e. V. - Normenausschuss Technische Grundlagen (NATG), Bezugsquelle Beuth Verlag GmbH, 2003.
• [22] LENZ, A.: Knowledge Engineering für betriebliche Expertensysteme, 1. Auflage, Deutscher Universitätsverlag Wiesbaden, 1991.
• [23] CAI, J.: Development of a Reference Feature-based Machining Process Planning Data Model for Web-enabled Exchange in Extended Enterprise, Dissertationssschrift, Shaker Verlag, Aachen, 2007.
• [24] GÖRZ, G.: Handbuch der Künstlichen Intelligenz, Oldenbourg, München, 2003.
• [25] SCHMITTING, W.: Das Travelling-Salesman-Problem, Dissertationssschrift, Münster, 2006.
• [26] REINELT, G.: The Travelling Salesman Computational Solutions for TSP Applications, Springer-Verlag, Berlin Heidelberg, 1994.
• [27] NC-Gesellschaft: Anwendung neuer Technologien: NCG 2004- Prüfrichtlinien und Prüfwerkstücke für hochdynamische Bearbeitungen (HSC), Teil1: Fräsmaschinen und Bearbeitungszentren, 2000.