26 research outputs found
Using Multiobjective Genetic Algorithm and Multicriteria Analysis for the Production Scheduling of a Brazilian Garment Company
Um modelo de programação linear inteira mista para a alocação de funcionários de uma empresa de software
O objetivo é desenvolver um modelo de programação linear inteira mista para alocação de funcionários a visitas de clientes da empresa Alterdata (filial Macaé/RJ), o qual foi solucionado utilizando o Solver LINGO. Para validação do modelo proposto, foram preparados cinco cenários, os quais possuem perfis inferiores, similares e superiores à realidade diária da empresa. Os experimentos computacionais realizados mostraram um desempenho satisfatório da solução proposta, atendendo, em média 73,7% (mínimo de 56% e máximo de 84%) dos clientes disponíveis – pelo método manual atualmente empregado pela Alterdata, esta alocação costuma ficar abaixo de 60% –. Não foram encontrados trabalhos equivalentes na literatura científica. Desta forma, o modelo matemático proposto é original e inovador para a área. A solução proposta gera uma redução de custo no deslocamento dos funcionários, e possibilita o atendimento de uma quantidade maior de clientes em um determinado período. Além disso, tem-se o ganho de qualidade de vida do funcionário, pois ao consumir um menor tempo em seu deslocamento residência-empresa-residência, há mais tempo para se dedicar a sua vida pessoal. O modelo, desenvolvido para a filial de Macaé, pode ser facilmente adaptado para as outras filiais da Alterdata e para outras empresas que apresentam necessidades semelhantes
A GRASP+VND algorithm for a class of job scheduling problem in parallel machines
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
Uma heurística VNS para o problema de roteamento de aeronaves Offshore / A VNS heuristic for the Offshore aircraft routing problem
O objetivo desse trabalho consiste em propor uma heurística para o setor de transporte aéreo da Petrobras, a fim de planejar o transporte de pessoas em terra para as diversas unidades marítimas espalhadas ao longo da costa brasileira. O problema pode ser definido como um problema de roteamento de veículos que estabelece a tabela semanal de voos que se repetirá a longo prazo, minimizando o custo de transporte de passageiros para as unidades e maximizando o uso das aeronaves disponíveis. A solução deve considerar uma série de restrições de segurança de voo e contratos com as empresas de transporte em vigor. A heurística desenvolvida se baseia na metaheurística VNS, e foi testada com dados reais de três aeroportos. Os resultados obtidos foram promissores e indicam que ela pode ser aplicada em todas as fases do processo de transporte aéreo.
A collaborative approach for solving the university course timetabling problem
This work proposes a collaborative approach for solving the university course
timetabling problem (UCTP). A prototype was developed and used for a computer science
course at the Federal Fluminense University in Brazil. The main idea is that students, professors,
and course coordinators contribute collaboratively to course timetabling through an app.
These contributions employ heuristics, which is responsible for timetabling to improve the
solution to the problem. Results and future works are described herein
Avaliação de criticidade e definição de intervalos de inspeção de dispositivos de alívio de pressão utilizando o AHP ratings / Criticality evaluation and definition of pressure relief device inspection intervals using AHP ratings
Uma válvula de alívio de pressão e segurança protege os equipamentos de processo e tubulações quanto à sobre pressões, garantindo que estes não operem em pressões superiores às estabelecidas em projeto, visando a segurança operacional. Este trabalho apresenta a aplicação da metodologia AHP na identificação dos fatores operacionais e de projeto que mais impactam no funcionamento das válvulas de alívio de pressão e segurança, juntamente com a abordagem AHP ratings que possibilitou a análise de um número de válvulas maior do que seria possível utilizando o AHP tradicional. Este método proposto gera um índice para cada válvula analisada baseada na sua importância operacional e serve de embasamento para o plano de manutenção preventiva da unidade. Através deste índice, as válvulas foram classificadas em 03 grupos, cujos intervalos de inspeção foram fixados devido a sua criticidade. Estes intervalos atribuídos teriam um potencial de redução de custos, devido ao aumento da média de prazos de inspeção, porém com redução em alguns casos para válvulas mais importantes, aumentando a confiabilidade e segurança da planta de processo.
Um modelo matemático para o roteamento de navios aliviadores no escoamento da produção de petroléo
O crescente aumento de investimentos nas atividades offshore de petróleo tem promovido uma verdadeira corrida contra o tempo para se desenvolver toda a cadeia produtiva do setor. Neste cenário, as atividades de apoio logístico têm desafiado os gestores a buscarem alternativas que possam reduzir os custos operacionais e, ao mesmo tempo, aumentar o nível de serviço oferecido. Dentre estas atividades, a construção de roteiros de uma frota de navios aliviadores para o escoamento da produção de plataformas tipo FPSO/FSO, tem sido uma das atividades importantes e complexas, devido ao aumento da demanda e dos custos envolvidos no serviço prestado. Neste artigo é proposto um modelo matemático para auxiliar na programação e elaboração dos roteiros dos navios disponíveis para esta atividade. Alguns resultados preliminares são apresentados, de forma a validar o modelo proposto
Aplicação do Método AHP à Tomada de Decisão Gerencial: um estudo de caso em serviço de hotelaria offshore
O segmento de óleo e gás executa suas etapas através de unidades marítimas de exploração, produção, armazenamento e suporte. Para que este processo ocorra, é imprescindível a presença, a bordo, do serviço de Hotelaria Marítima. Este serviço é prestado em plataformas ou navios e provê aos tripulantes das embarcações alimentação, higiene e conforto adequados à permanência desses a bordo por longos períodos de tempo. Devido ao rápido crescimento, a empresa objeto deste estudo tem declinado em algumas propostas de possíveis clientes por entender que está em fase de estruturação, tendo atingido o número máximo de contratos. Entretanto, notou-se que algumas propostas recebidas ofereceriam melhores resultados que alguns contratos já existentes, tendo em vista variáveis operacionais e de custo em etapas similares da operação entre cada cliente. O objetivo deste trabalho é apoiar a tomada de decisão gerencial e determinar, através do Método AHP, qual dos cinco contratos com resultados similares, porém com a menor margem de contribuição para a empresa, seria passível de substituição, levando-se em consideração critérios operacionais que impactam no resultado destes contratos. A validação dos dados se deu através da ferramenta Expert Choice®. O método AHP mostrou-se eficaz para auxiliar à tomada de decisão gerencial, trazendo agilidade e melhor embasamento para a decisão, através de análise em equipe, holística e inovadora para a estruturação hierárquica do problema estudado
Auxílio Multicritério à Decisão para seleção de um Firewall de rede para empresas de pequeno porte utilizando o método AHP / Multicriteria Decision Support for Selecting a Small Business Network Firewall using the AHP Method
Este artigo visa prover subsídios para a seleção de um firewall de rede de modo a estabelecer segurança de perímetro para empresas de pequeno porte, independentemente de sua área de atuação, utilizando o método de análise multicritério à decisão AHP – Processo Analítico Hierárquico. O trabalho foi desenvolvido com base em uma empresa provedora de serviços de telecomunicações em Macaé, RJ, onde a necessidade era proteger o tráfego de clientes conectados à Internet. As alternativas foram firewalls de entrada dos fabricantes Cisco, Watchguard, Fortinet e Dell SonicWall por serem de prévio conhecimento da equipe técnica da empresa e por possuírem assistência técnica no Brasil. O processo de seleção seguiu os critérios preço, serviços, capacidade e suporte.