Skip to main content
SpringerLink
Log in

A Heuristic STEP-NC Based Process Planning Tool for Sequencing NC Machining Operations

  • Chapter
Advanced Design and Manufacturing Based on STEP

Part of the book series: Springer Series in Advanced Manufacturing ((SSAM))

Abstract

Nowadays, the process planning for sequencing NC (numerical control) machining operations is still done manually in principle. In the last decade several approaches for automatic process planning based on Artificial Intelligence (AI) and heuristic algorithms have been developed. Additionally, new technologies such as CAD/CAM (Computer Aided Design/Computer Aided Manufacturing) systems, feature-oriented specifications, and interfaces (e.g., STEP-NC) were introduced. Nevertheless, the process planner still has to modify and acknowledge the generated Workplans manually. In order to overcome this problem, an approach for enabling the automatic preparation of STEP-NC based Workplans with methods known from graph theory is introduced in this chapter. Therefore a STEP-NC Workplan 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 (HP) inside this directed graph as optimal sequenced solution under given requirements. Thus, the Workplan will be structured and reordered. Finally, the corresponding NC machining code will be generated and distributed to the machinery. Hence in this chapter, the requirements, the investigation, and the selection of suitable knowledge structuring and processing concepts, the mathematical fundamentals, and the work flow of sequencing a system are investigated. The focus of this chapter is the investigation of heuristic algorithms in order to sequence the STEP-NC machining operations. Finally, a preliminary demonstrator is introduced.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berger, U., Kretzschmann, R., Noack, J. 2008. An approach for a knowledgebased NC programming system, In Proceedings of the 5th International Conference on Informatics in Control, Automation and Robotics, Portugal, May 12-16, 2008.

    Google Scholar 

  2. Blazewicz, J., Domschke, W., Pesch, E. 1995. The job shop scheduling problem: Conventional and new solution techniques, European Journal of Reselinkh 93.

    Google Scholar 

  3. CIMdata, Inc. 2008. NC Software and Services Market Assessment Report Version 16. . [Online]. Available: http://www.cimdata.com/. [27 July 008].

    Google Scholar 

  4. CAD-CAM-Report2006. CAM-Systeme werden intelligenter CAD/CAM-Report Nr. 7+8, 25. Jahrgang.

    Google Scholar 

  5. ISO 6983. 1983. Numerical control of machines -- Program format and definition of address words, ISO (International Organization for Standardization).

    Google Scholar 

  6. Duran, O., Rodriguez, N., Consalter, L., A. 2008. End Milling: A Neural Approach for Defining Cutting Conditions”, In: Proceedings of the 4th International Workshop on Artificial Neural Networks and Intelligent Information Processing, Portugal, May 12-16.2008.

    Google Scholar 

  7. Eversheim, W. 1996. Organisation in der Produktionstechnik – 1. Band, VDI-Verlag, Düsseldorf.

    Google Scholar 

  8. Jungnickel, D. 1990. Graphen, Netzwerke und Algorithmen, Wissenschaftsverlag, Mannheim.

    MATH  Google Scholar 

  9. Hamelmann, S. 1995. Systementwicklung zur Automatisie-rung der Arbeitsplanung, VDI-Verlag, Aachen.

    Google Scholar 

  10. Hellberg, K. 1993. Methoden zur automatischen Erzeugung von Arbeitsgangfolgen, VDI-Verlag, Düsseldorf.

    Google Scholar 

  11. Kletti, J. 2007. Konzeption und Einführung von MES-Systemen, Springer, Berlin.

    Google Scholar 

  12. Leung, H., C. 1996. Annotated Bibliography on Computer Aided Process Planning International Journal of Advanced Manufacturing Technology, Vol. 12, No. 5: pp. 309-3297, 1996.

    Article  Google Scholar 

  13. Sandou, G., Font, S., Tebanni, S. 2008. Feeding a genetic algorithm with an ant colony for constrained optimization, In Proceedings of the 5th International Conference on Informatics in Control, Automation and Robotics, Portugal, May 12-16, 2008.

    Google Scholar 

  14. Khalifa, R., B., Yahia, N., B., Zghal, A. 2006. New neural networks approach for optimal machines tools selection In: 12th IFAC Symposium on Information Control Problems in Manufacturing, France, Sant-Entienne, May 17-19.

    Google Scholar 

  15. Berger, U., Kretzschmann, R., Aner, M. 2007. Development of a holistic guidance system for the NC process chain for benchmarking machining operations, In: Proceedings of the 12th IEEE Conference on Emerging Technologies and Factory Automation, Greece, Patras, September 25-28, 2007.

    Google Scholar 

  16. Cai, J. 2007. Development of a Reference Feature-based Machining Process Planning Data Model for Web-enabled Exchange in Extended Enterprise, Dissertationssschrift, Shaker Verlag, Aachen.

    Google Scholar 

  17. Gerken, H., 2000. Management von Erfahrungen mit einem Assistenzsystem für die Arbeitsplanung, Dissertationssschrift TU-Berlin.

    Google Scholar 

  18. Görz, G. 2003. Handbuch der Künstlichen Intelligenz, Oldenbourg, München.

    Google Scholar 

  19. Pritschow, G., Heusinger, S. 2005. STEP-NC-basierter Korrekturkreis für die Schlichtbearbeitung von Freiformflächen, Jost-Jetter Verlag, Heimsheim.

    Google Scholar 

  20. VDI. 2003. Information Technology in Product Development - Feature Technology, VDI-Gesellschaft Entwicklung Konstruktion Vertrieb.

    Google Scholar 

  21. Warnecke, G., Valous A. 1993. Informationsrückkopplung zwischen NC-Fertigung und Arbeitsplanung, Schnelldruck Ernst Grässer, Karlsruhe.

    Google Scholar 

  22. Weck, M., Wolf, J., Kiritsis, J, D. 2001. STEP-NC – The STEP compliant NC Programming Interface, IMS Forum, Ascona Schweiz.

    Google Scholar 

  23. Xu, X., Wang, L., Rong, Y. 2006. STEP-NC and Function Blocks for Interoperable Manufacturing IEEE Transactions on Automation Science and Engineering, Vol. 3, No. 3, July 2006.

    Google Scholar 

  24. WZL Aachen. 2007. Welcome to the official STEP-NC page. [Online]. Available: http://www.step-nc.org. [20 July 008].

    Google Scholar 

  25. ISO 10303-224. 2006. Industrial automation systems and integration – Product data representation and exchange – Part 224: Application protocol: Mechanical product definition for process planning using machining features, Geneva, Switzerland: International Organisation for Standardisation (ISO).

    Google Scholar 

  26. ISO 14649-1. 2003. Industrial automation systems and integration - Physical device control - Data model for computerized numerical controllers - Part 1: Overview and fundamental principles, ISO (International Organization for Standardization).

    Google Scholar 

  27. Weiming, S., Hao, Q. 2007. Agent-based Dynamic Scheduling for Distributed Manufacturing, In: Process Planning and Scheduling for Distributed Manufacturing, Springer, London.

    Google Scholar 

  28. Sormaz, D., N., Arumugam, J., Ganduri, C. 2007. Integration of Rule-based Process Selection with Virtual Machining for Distributed Manufacturing Planning, In: Process Planning and Scheduling for Distributed Manufacturing, Springer, London.

    Google Scholar 

  29. Yu, A., Gu, X., Jiao, B. 2008. A Coupled Transiently Chaotic Neural Network Approach for Scheduling Identical Parallel Machines with Sequence Dependent Setup Times, In Proceedings of the 17th IFAC World Congress, Seoul, Korea, July 6-11.

    Google Scholar 

  30. Allaoui, H., Artiba, A., Goncalves, G., Elmaghraby, S. E. 2008. Scheduling n jobs and preventive maintenance in a single machine subject to breakdowns to minimize the expected total earliness and tardiness costs, In Proceedings of the 17th IFAC World Congress, Seoul, Korea, July 6-11.

    Google Scholar 

  31. Zhang, C., Li, P., Rao, Y., Li, S. 2005. A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem”. Evolutionary Computation in Combinatorial Optimization, pp. 246-259.

    Google Scholar 

  32. Wang, L., Sehn, W. 2003. DPP: An agent-based approach for distributed process planning” Journal of Intelligent Manufacturing, Vol. 14, pp. 429-439.

    Article  Google Scholar 

  33. DIN 8589. 2003. Manufacturing processes chip removal - Part 0: General; Classification, subdivision, terms and definitions, DIN Deutsches Institut für Normung e. V. - Normenausschuss Technische Grundlagen (NATG), Bezugsquelle Beuth Verlag GmbH.

    Google Scholar 

  34. Reidelbach, H. 2005. Anforderungen und Empfehlung eines großen Kunden an den deutschen Maschinenbau, In: 1. Deutscher Maschinenbau Gipfel, Berlin, October 11-12, 2005.

    Google Scholar 

  35. NC-Gesellschaft. 2000. Anwendung neuer Technologien: NCG 2004-Prüfrichtlinien und Prüfwerkstücke für hochdynamische Bearbeitungen (HSC), Teil1: Fräsmaschinen und Bearbeitungszentren, 2000.

    Google Scholar 

  36. ISO 10303-238. 2007. Industrial automation systems and integration – Product data representation and exchange – Part 238: Application protocol: Application interpreted model for computerized numerical controllers, Geneva, Switzerland: International Organisation for Standardisation (ISO).

    Google Scholar 

  37. ESPRIT Project EP 29708. 2001. STEP-Compliant Data Interface for Numerical Controls (STEP-NC) – Final Report. [Online]. Available: http://www.stepnc.org/html/..%5Cdata%5Ceu1_final_report.pdf. [25 October 007].

    Google Scholar 

  38. Brunnermeier, S., Martin, S. 2002. Interoperability costs in the US automotive supply chain, Supply Chain Management: An International Journal, Volume 7, Number 2: pp. 71-82(12).

    Article  Google Scholar 

  39. Lenz, A. 1991. Knowledge Engineering für betriebliche Expertensysteme, 1. Auflage, Deutscher Universitätsverlag Wiesbaden.

    Google Scholar 

  40. Turau, V. 2004. Algorithmische Graphentheorie, 2. Auflage, Oldenbourg Wissenschaftsverlag München.

    Google Scholar 

  41. Schmitting, W. 2006. Das Travelling-Salesman-Problem - Anwendungen und heuristische Nutzung von Voronoi-/Delaunay-Strukturen zur Lösung euklidischer, zweidimensionaler Travelling-Salesman-Probleme, Dissertationssschrift, Münster.

    Google Scholar 

  42. Reinelt, G. 1994. The Travelling Salesman Computational Solutions for TSP Applications, Springer, Berlin Heidelberg.

    Google Scholar 

  43. Eßmann, J. 2008. Hymould, [Online]. Available: http://www.hymould.eu. [08/08/2008].

    Google Scholar 

  44. Berger, U., Kretzschmann, R., Arnold, K-P., Minhas. S. (2008): Approach for the Development o a heuristic Process Planning Tool for Sequencing NC Machining Operations. In: APPLIED COMPUTER SCIENCE (ACS), Vol. 4, No 2, 2008, pp. 17-42

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Automation Technology, Brandenburg University of Technology, Siemens-Halske-Ring 14, Cottbus, Germany

    Ulrich Berger, Ralf Kretzschmann & Klaus-Peter Arnold

Authors
  1. Ulrich Berger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralf Kretzschmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klaus-Peter Arnold
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Mechanical Engineering, University of Auckland, 1142, Auckland, New Zealand

    Xun Xu

  2. Dept. of Mechanical Engineering, National University of Singapore, 119260, Singapore, Singapore

    Andrew Y. C. Nee

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Berger, U., Kretzschmann, R., Arnold, KP. (2009). A Heuristic STEP-NC Based Process Planning Tool for Sequencing NC Machining Operations. In: Xu, X., Nee, A. (eds) Advanced Design and Manufacturing Based on STEP. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-84882-739-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-739-4_3

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-738-7

  • Online ISBN: 978-1-84882-739-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation