文章基本信息

标题：A GRASP+VND algorithm for a class of job scheduling problem in parallel machines
本地全文：下载
作者：Dalessandro Soares Vianna ; Sandra Regina Coelho ; Marcilene de Fátima Dianin Vianna 等
期刊名称：Brazilian Journal of Operations & Production Management
印刷版ISSN：1679-8171
出版年度：2010
卷号：7
期号：2
页码：63-80
语种：English
出版社：Associação Brasileira de Engenharia de Produção (ABEPRO)
摘要：Petró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 – Macaé/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.
关键词：Job Scheduling Problem in Parallel Machines;GRASP;VND;Combinatorial Optimization;Petrobras