Beta 1


Title Mobile Robotter på Bispebjerg Hospital
Author Kjer, Emil Brøgger
Hersland, Anders
Supervisor Bolander, Thomas (Algorithms and Logic, Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Bachelor thesis
Year 2009
Abstract The aim of this project is to create a software program which is able to administrate the navigation of several mobile robots at Bispebjerg Hospital and thereby solving the Vehicle Routing Problem - Pickup and Delivery (VRPPD). The idea for solving this problem is to use a heuristic to ease the generation of acceptable solutions in a short amount of time. This project deals with the Pickup and Delivery Problem because of the need for transporting blood samples, trash, medicin, journals etc. between sections inside of the hospital. The results shows, that it is possible to generate useful solutions for robots, which is around 10 % better than solution manually provided by use of naive methods, for problems containing 700 tasks and a varying number of robots. The test results used in this project is generated based on estimation of a typical need during a typical day at Bispebjerg Hospital. It also shows the possibility to create robots and make them follow the track, and thereby contribute to the solving of the VRP in real life, rather than solving a simulated VRP. Based on the results in this project, the use of hospital robots seems promising, and it could be interesting to continue the work, adding "Time Windows", priority of each task, dynamic adjustment of parameters etc., and later on ading Real Life robots.
Imprint Danmarks Tekniske Universitet (DTU) : Kgs. Lyngby, Danmark
Series IMM-B.Sc.-2009-30
Fulltext
Original PDF ep09_30.pdf (3.04 MB)
Admin Creation date: 2009-09-09    Update date: 2009-11-04    Source: dtu    ID: 249865    Original MXD