Abstract
Before promising locations 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. Here, we describe a Greedy Randomized Adaptive Search Procedure (GRASP) for the scheduling of oil well drilling activities. The results are compared with those from a well accepted constraint programming implementation. Computational experience on real instances indicates that the GRASP implementation is competitive, outperforming the constraint programming implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
do Nascimento, J.M.: Hybrid computational tools for the optimization of the production of petroleum in deep waters. Master’s thesis, Institute of Computing, University of Campinas (2002)
Marriott, K., Stuckey, P.J.: Programming with Constraints: An introduction. MIT Press, Cambridge (1998)
ILOG: ILOG Solver 4.4 Reference Manual. ILOG (1999)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Norwell (1997)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptative search procedures. Journal of Global Optimization 6, 109–133 (1995)
Festa, P., Resende, M.G.C.: GRASP: An annotated bibliography. Technical report, AT&T Labs (2001)
Aiex, R.M., Binato, S., Resende, M.G.C.: Parallel GRASP with path-relinking for job shop scheduling. Parallel Computing 29, 393–430 (2003)
Bard, J.F., Feo, T.A.: Operations sequencing in discrete parts manufacturing. Management Science 35, 249–255 (1989)
Feo, T.A., Bard, J.F.: Flight scheduling and maintenance base planning. Management Science 35, 1415–1432 (1989)
Feo, T.A., Bard, J., Holland, S.: Facility-wide planning and scheduling of printed wiring board assembly. Operations Research 43, 219–230 (1995)
Binato, S., Hery, W.J., Loewenstern, D., Resende, M.G.C.: A GRASP for job shop scheduling. In: Hansen, P., Ribeiro, C.C. (eds.) Essays and surveys on metaheuristics. Kluwer Academic Publishers, Dordrecht (2001)
Roy, B., Sussmann, B.: Les problèmes d’ordonnancement avec contraintes disjonctives. In: Note DS No 9 bis, Paris, SEMA (1964)
Yannakakis, M.: Computational complexity. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, 1997, pp. 19–55. John Wiley & Sons, Chichester (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pereira, R.A., Moura, A.V., de Souza, C.C. (2005). Comparative Experiments with GRASP and Constraint Programming for the Oil Well Drilling Problem. In: Nikoletseas, S.E. (eds) Experimental and Efficient Algorithms. WEA 2005. Lecture Notes in Computer Science, vol 3503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427186_29
Download citation
DOI: https://doi.org/10.1007/11427186_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25920-6
Online ISBN: 978-3-540-32078-4
eBook Packages: Computer ScienceComputer Science (R0)