Institutional-Repository, University of Moratuwa.  

Development of an Algorithm for Optimum Allocation of Multiple Teams to Borehole Drilling Sites

Show simple item record

dc.contributor.author Dilanthi, UN
dc.contributor.author Fernando, JMMP
dc.contributor.author Dissanayake, DMDOK
dc.date.accessioned 2015-08-14T08:10:24Z
dc.date.available 2015-08-14T08:10:24Z
dc.date.issued 2015-08-14
dc.identifier.uri http://dl.lib.mrt.ac.lk/handle/123/11159
dc.description.abstract This research focuses on the allocation of teams to complete a set of time duration predefined borehole investigation jobs. An algorithm was developed, to output which team does which jobs and when. Initially, filtering the job list was done to group similar type of jobs together. Clustering the two dimensional drilling sites to a given number of teams were done to separate the jobs among the drilling teams. The total service time duration differences of the outcome drilling site clusters were minimized to a given accepted difference level by iteratively shifting jobs from the cluster, which has maximum total service time duration. The distance matrix of each drilling site locations cluster was modified by adding the ‘office location’ and replacing ‘big M’ values for main diagonal distances of each outcome cluster and, sent through the Hungarian method. The graphical representations of obtained sub routes were taken as a guide for designing of the shortest path of each clustered drilling sites. The developed algorithm was shown better optimization over the traditional practice of ‘instant team allocation for the nearest location’. en_US
dc.language.iso en en_US
dc.subject Clustering en_US
dc.subject Hungarian Method
dc.subject Shortest Path
dc.title Development of an Algorithm for Optimum Allocation of Multiple Teams to Borehole Drilling Sites en_US
dc.type Conference-Full-text en_US
dc.identifier.faculty Engineering en_US
dc.identifier.department Department of Earth Resources Engineering en_US
dc.identifier.year 2014 en_US
dc.identifier.conference 8 th National Conference of the Department of Earth Resources Engineering en_US
dc.identifier.place Colombo en_US
dc.identifier.email ndilanthi@yahoo.com en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record