@techreport{TR-IC-05-28, number = {IC-05-28}, author = {Romulo A. Pereira and Arnaldo V. Moura and Cid C. de Souza}, title = {{GRASP} Strategies for Scheduling Activities at Oil Wells with Resource Displacement}, month = {October}, year = {2005}, institution = {Institute of Computing, University of Campinas}, note = {In English, 27 pages. \par\selectlanguage{english}\textbf{Abstract} Before promising locations at petroliferous basins become productive oil wells, it is often necessary to complete drilling activities at these locations. The scheduling of such activities must satisfy several conflicting constraints and attain a number of goals. Moreover, resource displacements between wells are also important. We describe a Greedy Randomized Adaptive Search Procedure (GRASP) for the scheduling of oil well development activities with resource displacement. The results are compared with schedules produced by a well accepted constraint programming implementation. Computational experience on real instances indicates that the GRASP implementation is competitive, outperforming the constraint programming implementation. } }