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.contributor.editor Hemalal, PVA
dc.date.accessioned 2022-07-21T05:40:23Z
dc.date.available 2022-07-21T05:40:23Z
dc.date.issued 2014-07
dc.identifier.citation Dilanthi, U.N., Fernando, J.M.M.P., & Dissanayake, D.M.D.O.K. (2014). Development of an algorithm for optimum allocation of multiple teams to borehole drilling sites. In P.V.A. Hemalal (Ed.), Proceedings of the 8th National Conference on Earth Resources Management (pp. 22-26). Department of Earth Resources Engineering, University of Moratuwa. en_US
dc.identifier.uri http://dl.lib.uom.lk/handle/123/18446
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 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.publisher Department of Earth Resources Engineering en_US
dc.subject Clustering en_US
dc.subject Hungarian method en_US
dc.subject Shortest path en_US
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 8th National Conference on Earth Resources Management en_US
dc.identifier.place Katubedda en_US
dc.identifier.pgnos pp. 22-26 en_US
dc.identifier.proceeding Proceedings of the 8th National Conference on Earth Resources Management 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