Abstract
Exact solutions for the TSP problem are typically difficult from computational point of view, because of their size and time complexities. That is why, heuristics are substituted to exact algorithms in order to provide a good solution to the problem. In this paper two heuristics, the nearest-neighbor and the subtour-reversal algorithms, are used to solve an industrial problem. The first algorithm gives birth to an optimal tour by which the industrial process can be carried out while the second algorithm generally provides an improvement to the previous optimal tour.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
D.B. Marghitu, Mechanisms and Robots Analysis with MATLAB. British Library Cataloguing in Publication Data. (Springer, London, 2009)
B.I. Kazem, A.I. Mahdi, A.T. Oudah, Motion planning for a robot arm by using genetic algorithm. Jordan J Mech Ind Eng 2(3), 131–136 (2008). ISSN 1995-6665
F. Greco, Travelling Salesman Problem. (In-Teh is Croatian branch of I-Tech Education and Publishing KG, Vienna, Austria, 2008)
H.A. Taha, Operations Research an Introduction, 8th edn. (Pearson International Edition, 2007)
R. Bronson, G. Naadimuthu, Operations Research, 2nd edn. Schaum’s Outline Series. (McGraw-Hill, 1997)
F.S. Hillier, G.J. Lieberman, Introduction to Operations Research, 9th edn. (McGraw-Hill International Edition, 2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bellala, D., Smadi, H., Medjghou, A. (2014). Walk Optimization of a Drilling Operation Carried Out by a Two Link Robot Arm Using Heuristic Approach. In: Oral, A., Bahsi, Z., Ozer, M. (eds) International Congress on Energy Efficiency and Energy Related Materials (ENEFM2013). Springer Proceedings in Physics, vol 155. Springer, Cham. https://doi.org/10.1007/978-3-319-05521-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-05521-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05520-6
Online ISBN: 978-3-319-05521-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)