Journals / An International Journal of Optimization and Control: Theories & Applications (IJOCTA) / 2019 / Cilt: 9 - Sayı: 3

Application of precedence constrained travelling salesman problem model for tool path optimization in CNC milling machines

Pages
59–68
Publication Date
2022-10-11
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

As a consequence, it should be noted that theproposed solution approach for the tool path optimization is capable of providingconsiderable time reductions on the CNC internal operations for the company.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study, a tool path optimization problem in Computer Numerical Control(CNC) milling machines is considered to increase the operational efficiency ratesof a company.
📊
Key Findings & Data:In computational studies,first, the performance of the proposed algorithm is tested on a well-known PCTSPbenchmark problems by comparing the proposed algorithm against two recentlyproposed meta-heuristic approaches.
💡
Conclusion & Impact:As a consequence, it should be noted that theproposed solution approach for the tool path optimization is capable of providingconsiderable time reductions on the CNC internal operations for the company.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In this study, a tool path optimization problem in Computer Numerical Control(CNC) milling machines is considered to increase the operational efficiency ratesof a company. In this context, tool path optimization problem of the company isformulated based on the precedence constrained travelling salesman problem(PCTSP), where the general form of the TSP model is extended by taking theprecedence of the tool operations into account. The objective of the model is tominimize total idle and unnecessary times of the tools for internal operations. Tosolve the considered problem, a recent optimization algorithm, called SatinBowerbird Optimizer (SBO), is used. Since the SBO is first introduced for theglobal optimization problems, the original version of the SBO is modified for thePCTSP with discretization and local search procedures. In computational studies,first, the performance of the proposed algorithm is tested on a well-known PCTSPbenchmark problems by comparing the proposed algorithm against two recentlyproposed meta-heuristic approaches. Results of the comparisons show that theproposed algorithm outperforms the other two competitive algorithms by findingbetter results. Then, the proposed algorithm is carried out to optimize the holedrilling processes of three different products produced by the company. For thiscase, with up to 4.05% improvement on the operational times was provided for thereal-life problem of the company. As a consequence, it should be noted that theproposed solution approach for the tool path optimization is capable of providingconsiderable time reductions on the CNC internal operations for the company.

🔖

Cite This Article

KUCUKOGLU, I., GUNDUZ, T., BALKANCİOGLU, F., TOPAL, E. C., SAYİM, O. (2022). Application of precedence constrained travelling salesman problem model for tool path optimization in CNC milling machines. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), Cilt: 9 - Sayı: 3, 59–68. https://ajindex.com/articles/440614

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  1. Bohez, E., Makhanov, S.S., Sonthipaumpoon, K. (2000). Adaptive nonlinear tool path optimization for five-axis machining. International Journal of Production Research, 38(17), 4329-4343
  2. Makhanov, S.S., Batanov, D., Bohez, E., Sonthipaumpoon, K., Anotai, W. (2002). On the tool-path optimization of a milling robot. Computers and Industrial Engineering, 43(3), 455-472
  3. Chandrasekaran, M., Muralidhar, M., Murali Krishna, C., Dixit, U.S. (2010). Application of soft computing techniques in machining performance prediction and optimization: A literature review. The International Journal of Advanced Manufacturing Technology, 46(5-8), 445-464
  4. D’Souza, K., Castelino, R., Wright, P.K. (2003). Tool-path optimization for minimizing airtime during machining. Journal of Manufacturing Systems, 22, 173-180
  5. Park, K.S., Kim, S.H. (1998). Artificial intelligence approaches to determination of CNC machining parameters in manufacturing: A review. Artificial Intelligence in Engineering, 12(1-2), 127-134
  6. Lasemi, A., Xue, D., Gu, P. (2010). Recent development in CNC machining of freeform surfaces: A state-of-the-art review. Computer-Aided Design, 42(7), 641-654
  7. Lazoglu, I., Manav, C., Murtezaoglu, Y. (2009). Tool path optimization for free form surface machining. CIRP Annals, 58(1), 101-104
  8. Oysu, C., Bingul, Z. (2009). Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Engineering Applications of Artificial Intelligence, 22(3), 389-396
  9. Dewil, R., Küçükoğlu, İ., Luteyn, C., Cattrysse, D. (2018). A critical review of multi-hole drilling path optimization. Achieves of Computational Methods in Engineering, In Press, 1-11
  10. Abidin, N.W.Z., Ab Rashid, M.F.F., Mohamed, N.M.Z.N. (2017). A review of multi-holes drilling path optimization using soft computing approaches. Achieves of Computational Methods in Engineering, In Press, 1-12
  11. Narooei, K.D., Ramli, R., Nizam, M., Rahman, A., Iberahim, F., Qudeiri, J.A. (2014). Tool routing path optimization for multi-hole drilling based on ant colony optimization. World Applied Sciences Journal, 32(9), 1894-1898
  12. Linn, R.J., Liu, J., Kowe, P.S.H (1999). Efficient heuristics for drilling route optimization in printed circuit board manufacturing. Journal of Electronics Manufacturing, 8(2), 127-138
  13. Kolahan, F., Liang, M. (2000). Optimization of holemaking operations: A tabu search approach. International Journal of