This dissertation could not be possible without the support of several people and institutions. I must thank and dedicate this section to all those people and companies that were in my life over the past years. Nonetheless, there some special contributors that I want to recognize. First, I have to thank my family (particularly my mother Mariela, my father Saulo and my sister Maíra) for supporting emotionally and financially over these last years, teaching me values and ethics and being by my side in moments of joy, need and pain. Secondly, I want to express gratitude to my advisors Professor Silvio Hamacher and Professor Luciana Pessôa. This dissertation would never be possible without theirs knowledges, guides, lessons, and motivations. This research was supported by PUC-Rio, DEI, CAPES, Tecgraf and the studied company. I'm grateful for the great infrastructure of PUC, place where I achieved my bachelor degree in Industrial Engineering and now I am (hopefully) obtaining this Master of Science. It is a great university with wonderful teachers, staff and students. The Department of Industrial Engineering (DEI) was critical to my success supporting my researches. Particularly from the people at PUC-Rio, I thank my advisors and the professors Cyrino, Hugo, José Eugênio, Martinelli, Scavarda, Luiza Martins. I am also grateful for the support of my master colleagues (Diego Moah, Leonardo Bastos, Lucas Condeixa, Pierry Couto and others) and my bachelor colleagues. The financial help of CAPES allowed me and many others students to focus on full time for the postgraduate program and, thanks for its support, I was able to achieve better results and developed several researches during my master. The Tecgraf research institute was also extremely important during this work. Thanks to its resources and people, this research could advance. I thank my colleagues from Tecgraf that deeply supported me and provided several insights. In special, I thank Tiago Andrade for his knowledge in modeling and AIMMS, Luana Carrilho for her SQL and Rig Scheduling knowledge, Gabriela Ribas for her expertise in the Rig Scheduling problem, Victor for his know-how in heuristics and scheduling algorithms, Pedro Lobato for his Oil & Gas expertise and Danuza for her availability in solving several daily problems.