[en] INSTANCES FOR THE PLSV SCHEDULING PROBLEM: AN IDENTICAL PARALLEL MACHINE APPROACH WITH NON-ANTICIPATORY FAMILY SETUP TIMES

[pt] INSTÂNCIAS PARA O PROBLEMA DE PROGRAMAÇÃO DE EMBARCAÇÕES PLSV: UMA ABORDAGEM DE PROGRAMAÇÃO DE MÁQUINAS PARALELAS IDÊNTICAS COM SETUPS NÃO ANTECIPATÓRIOS POR FAMILIA

[pt] SILVIO HAMACHER

[pt] RAFAEL MARTINELLI PINTO

[pt] VICTOR ABU-MARRUL CARNEIRO DA CUNHA

[pt] PROGRAMACAO DE NAVIOS

[pt] MAQUINAS PARALELAS IDENTICAS

[pt] LOGISTICA OFFSHORE

[en] PROGRAMMING OF SHIPS

[en] IDENTICAL PARALLEL MACHINES

[en] OFFSHORE LOGISTICS SYSTEM

[pt] Conjunto de instâncias gerado a partir de dados reais obtidos sobre o problema de programação de embarcações do tipo pipe laying support vessel (PLSV). O problema foi modelado como um problema de programação de máquinas paralelas idênticas com tempos de setup por família e não antecipatórios. O problema consiste em programar um conjunto de operações em um conjunto de máquinas, representando as embarcações, respeitando restrições de capacidade e elegibilidade. As operações aqui representam conexões que devem ser realizadas em poços submarinos para que a produção possa ser escoada para plataformas na superfície. Os poços são representados como tarefas e para que um poço seja dado como completo e possa produzir, todas as operações associadas a ele devem ser finalizadas. O problema é tratado como máquinas idênticas pelo tempo de processamento das operações ser fixo e independente da máquina. Além disso, uma mesma operação pode estar associada a mais de um poço simultaneamente, criando interseção entre os subconjuntos de operações associadas a poços. O objetivo é minimizar o término ponderado pelo peso das tarefas onde o peso representa a produtividade de um poço. Dessa forma, a função objetivo visa antecipar a entrada em produção de poços com maior produção. O material contém 72 instâncias com diferentes características do problema e variações no número de operações e máquinas.

[en] Set of PLSV instances generated based on the real data about the pipe laying support vessel (PLSV) scheduling problem. We model the problem as an identical parallel machine scheduling problem with non-anticipatory family setup times. The problem consists of scheduling a set of operations on a set of machines, representing the vessels, respecting capacity, and eligibility constraints. The operations are the connections to be executed on sub-sea oil wells, allowing the production to flow to surface platforms. The wells are represented by jobs, and to be completed, all operations associated with it must be finished. The processing time of operations is fixed and not machine-dependent. One operation may be associated with several jobs simultaneously, creating intersections between operations subsets. The objective is to minimize the total weighted completion time of jobs, where the weight of a job represents its production level. Thus, the objective aims to anticipate the completion of wells with higher production levels. The material contains 72 instances with different problem characteristics and a number of operations and machines.

2019-10-23

[pt] DADOS DE PESQUISA

application/x-7z-compressed

[pt] As características do problema foram inferidas a partir de dados de operações realizadas no período de 2014 a 2017.

[pt] Região do pré-sal no Brasil.

INGLÊS

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=45799@1

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=45799@2

https://doi.org/10.17771/PUCRio.ResearchData.45799