@techreport{TR-IC-05-01,
  number = {IC-05-01},
  author = {Romulo Albuquerque Pereira and Arnaldo Vieira Moura and Cid Carvalho de Souza},
  title = {Constraint Programmin and {GRASP} Approaches to Schedule Oil Well Drillings},
  month = {January},
  year = {2005}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In English, 26 pages.
    \par\selectlanguage{english}\textbf{Abstract}
         In the process of drilling oil wells, it is necessary to
         schedule resources, such as oil derricks and boats, in order
         to execute development activities that prepare promissing
         wells for oil extraction. The scheduling of such activities
         must satisfy a variety of constraints and must attain some
         objective criteria, such as maximizing oil production. In
         this paper, we discuss a greedy randomized adaptive search
         procedure (GRASP) algorithm for the scheduling of oil well
         drilling activities. We describe in detail our GRASP
         implementation and compare the results obtained with results
         derived from a well accepted constraint programming
         implementation. Computational experience on real instances of
         the problem indicates that the GRASP implementation is
         competitive, outperforming the contraint programming
         implementation.
  }
}