uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Implementing a Time Optimal Task Sequence For Robot Assembly Using Constraint Programming
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2014 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Assembly lines in a lean production environment may persist for months or years, but due to the rapid change in demands on the consumer market they can be subject to quick changes. Robots have been proved to handle tasks that previously were limited to human workers: this is the goal of the flexible two armed robot developed by ABB. When installing a new robot into an assembly line there are several parameters which make it a difficult job for programmers, even experienced ones, to install the robot. These problems lead to long installation processes that can take weeks, and there are great benefits of automating the process of finding good solutions to the problem. In this thesis a constraint programming approach is presented as a way to solve the complex sequencing problem when installing a two armed robot into a new environment. When benchmarked against a reference case study, the implemented prototype  solutions showed an improvement of 17%, all within a time limit of 20 minutes instead of weeks. This shows that constraint programming can be a good tool for automating robot installations.

Place, publisher, year, edition, pages
UPTEC IT, ISSN 1401-5749 ; 14 011
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-229581OAI: oai:DiVA.org:uu-229581DiVA: diva2:737013
Educational program
Master of Science Programme in Information Technology Engineering
Available from: 2014-08-11 Created: 2014-08-11 Last updated: 2014-08-11Bibliographically approved

Open Access in DiVA

fulltext(1100 kB)568 downloads
File information
File name FULLTEXT01.pdfFile size 1100 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 568 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 3461 hits
ReferencesLink to record
Permanent link

Direct link