Integrated task sequencing and path planning for robotic remote laser welding

András Kovács

International Journal of Production Research, 2016, vol. 54, issue 4, 1210-1224

Abstract: This paper investigates the problem of integrated task sequencing and path planning in Remote Laser Welding (RLW). It is shown that finding the appropriate order of welding tasks is crucial for exploiting the efficiency of this new joining technology, and this can be achieved only if the robot path is considered already at the time of sequencing. For modelling the problem, a novel extension of the well-know Travelling Salesman Problem with neighbourhoods and durative visits, denoted as TSP-ND, is introduced. Basic properties of this problem are formally proven, and a GRASP meta-heuristic algorithm is proposed for solving it. Extensive computational experiments demonstrate that the novel approach solves efficiently industrially relevant problems, and it achieves substantial improvement in cycle time compared to the single earlier approach in the literature dedicated to RLW, as well as compared to a decomposition approach to solving the TSP-ND model.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1057626 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2016:i:4:p:1210-1224

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1057626

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().