TY - JOUR AU - Vianna, Dalessandro Soares AU - Coelho, Sandra Regina AU - Vianna, Marcilene de Fátima Dianin PY - 2010/12/02 Y2 - 2024/03/29 TI - A GRASP+VND algorithm for a class of job scheduling problem in parallel machines JF - Brazilian Journal of Operations & Production Management JA - BJO&PM VL - 7 IS - 2 SE - Articles DO - UR - https://bjopm.org.br/bjopm/article/view/V7N2A4_ SP - 63-80 AB - <span style="font-family: &quot;Times New Roman&quot;,&quot;serif&quot;; font-size: 12pt; mso-fareast-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: PT-BR; mso-bidi-language: AR-SA;" lang="EN-US">Petr&oacute;leo Brasileiro S/A (Petrobras) is the biggest Brazilian company in energy business. It acts in exploration, production, refinement, commercialization and transport of petroleum by products in Brazil and other countries. Most of the petroleum production is concentrated in the Campos basin, where the company port (port of Imbetiba &ndash; Maca&eacute;/RJ) is located. All the oil rigs supply is done using this port. Researches made at the port of Imbetiba show the need of optimizing, among others, the problem of towboat scheduling. In this problem, the order of towboat attendance must be decided and, according to the material that each one carry, the following restrictions must be respected: each towboat has a subset of piers where it can be attended; each one has a attendance priority; and each one has a minimal time where it can be attended, that is, before this time it cannot be attended. This paper proposes a GRASP algorithm for the problem of towboat scheduling, which utilizes the technique VND as local search. Three neighborhood structures are used: Exchange, Interchange and Relocation. Computational results show that the proposed algorithm is efficient when compared with traditional GRASP algorithms.</span> ER -