[pt] Este estudo apresenta um modelo de programação inteira mista para a roteirização de navios com controle de estoque nos portos para a movimentação de múltiplos produtos com uma frota heterogênea. O modelo contempla a possibilidade de transformação de produtos dentro de navios, o que representa uma flexibilidade para o modelo optar por qual produto utilizar para atender um cliente com demanda com qualidade flexível. Esta habilidade não foi encontrada em nenhum outro estudo. Ele também combina o atendimento de demandas obrigatórias com opcionais. O modelo então é aplicado em um caso real de movimentação de derivados escuros de petróleo em uma empresa de petróleo brasileira, cujo modelo atual utilizado apresenta problemas que dificultam seu uso. Devido ao longo tempo que leva para obter a solução ótima para estes tipos de modelos, são utilizadas as matheurísticas de relax-and-fix e fix-and-optimize para obter soluções boas em um tempo reduzido. São apresentados experimentos computacionais em uma série de cenários para validar a qualidade das soluções encontradas pelos métodos propostos, testando diferentes configurações e discretizações de tempo. Os resultados apresentados comprovam a superioridade dos métodos em comparação com o modelo matemático puro. O modelo proposto apresentou grande potencial de substituir o modelo atual da empresa e para alcançar a melhoria pretendida na programação dos navios. / [en] This dissertation presents a mixed integer program model to solve a ship routing and scheduling with stock control in ports, also known as maritime inventory routing. This model considers a heterogeneous fleet, carrying multiples products. It also has the ability to transform one product into another inside ships. This aspect allows the model to choose which product it wishes to deliver to a client with a less restrict quality specification in his demand. No model presented in other studies has this capability. Another possibility covered by this model is to combine mandatory demands with optional ones. The model is applied to a real case of maritime transportation of dirty oil products in a Brazilian oil company, whose current model has a series of small problems that hinders its use. Due to the long time it takes to get the optimal solution, the relax-and-fix and fix-andoptimize heuristics are used to get good solutions in a reduced time. With the use of computational experiments in a series of scenarios, it has proved the quality of the solutions found by the proposed methods, testing different configurations and discretizations of time. The results presented prove the superiority of the methods in comparison to the pure mathematical model. The proposed model has shown great potential to replace the current one and to achieve the improvement for the ship routing intended by the company.

[pt] Esta dissertação apresenta o SARIMAX.jl, um pacote em Julia projetado para estimação de séries temporais. A principal contribuição deste trabalho é a dissociação da formulação do modelo do processo de estimação, permitindo a seleção do método de estimação mais apropriado para cada situação específica. O SARIMAX.jl emprega técnicas avançadas de otimização para aprimorar a estabilidade, robustez e precisão na modelagem de processos SARIMA. O pacote também oferece flexibilidade ao permitir que os usuários incorporem regularização e alterem as funções objetivo. Por meio de um estudo comparativo, o SARIMAX.jl demonstra um desempenho superior em várias métricas de amostra e um desempenho competitivo em comparação com o pacote R forecast nas séries mensais da competição M4, estabelecendo-se como uma opção confiável e de código aberto para modelagem de séries temporais. Além disso, esta dissertação propõe uma abordagem de otimização inteira mista para a especificação e estimação de um subconjunto específico de modelos SARIMA, conhecidos como modelos autorregressivos integrados sazonais (SARI). Esta abordagem garante a optimalidade global na estimação de parâmetros e na especificação da ordem de integração e da parte autorregressiva. / [en] This dissertation introduces SARIMAX.jl, a Julia package designed for time series estimation. The primary contribution of this work is the separation of model formulation from the estimation process, which allows for the selection of the most appropriate estimation method for each specific situation. SARIMAX.jl employs advanced optimization techniques to enhance stability, robustness, and accuracy in modeling SARIMA processes. The package also offers flexibility by allowing users to incorporate regularization and switch objective functions. Through a comparative study, SARIMAX.jl demonstrates superior performance across various in-sample metrics and competitive performance when compared to the R forecast package in the M4 competition monthly series, establishing it as a reliable open-source option for time series modeling. Additionally, this dissertation proposes a mixed-integer optimization approach for the specification and estimation of a specific subset of SARIMA models, known as seasonal autoregressive integrated (SARI) models. This approach guarantees global optimality in parameter estimation and the specification of the integration order and autoregressive part.

Atualmente, os hospitais se veem obrigados a melhorar sua produtividade. Os centros cirúrgicos, além de ser um dos setores com maiores custos, também é o que mais gera receita dentro de um hospital, dessa forma torna-se extremamente importante o gerenciamento eficiente desse setor. Os métodos de otimização para programação de cirurgias podem ser usados como ferramentas para reduzir filas e ociosidade nos centros cirúrgicos, aumentando sua produtividade. O Problema de Programação de Cirurgias Eletivas com Múltiplos Recursos e Múltiplas Etapas consiste em alocar os recursos às etapas do processo cirúrgico dos pacientes, considerando as diferentes necessidades e rotas de cada paciente e, então, programar essas etapas no tempo respeitando a disponibilidade dos recursos e a sequência das etapas do processo cirúrgico dos pacientes. Esse problema é classificado na literatura como NP-hard e pode ser descrito como um Job Shop Flexível com blocking e função objetivo de minimização do número de pacientes não atendidos e do instante de término da última etapa, o makespan. O Objetivo desse trabalho é propor um modelo matemático e uma heurística construtiva para a resolução desse problema. O modelo matemático Multi-Mode Blocking Job Shop (MMBJS) apresentado em Pham e Klikert (2008) é explorado e algumas melhorias são apontadas neste trabalho. Um modelo matemático de Programação Linear Inteira Mista alternativo é proposto, a fim de reduzir o esforço computacional, ajustar o cálculo do makespan e sugerir uma estratégia de priorização de pacientes. Testes computacionais foram realizados, afim de comparar o modelo MMJBS e o modelo proposto. Para instâncias em que todos os pacientes são atendidos, as soluções encontradas pelo CPLEX para ambos modelos são iguais, porém o tempo computacional necessário para encontrar uma solução ótima é em média 45% menor no modelo proposto. Também foram realizados testes computacionais com objetivo de observar o comportamento do modelo com diferentes configurações de recursos. Para instâncias com 15 pacientes, os testes apontam que o tempo computacional para encontrar a solução ótima é superior a 2h de processamento. Dessa forma, uma heurística construtiva é proposta, com objetivo de gerar soluções factíveis com pouco esforço computacional. A heurística proposta aloca cada etapa do tratamento de cada paciente aos recursos necessários, respeitando as janelas de disponibilidade dos recursos e buscando reduzir a folga no sistema. Um exemplo de aplicação da heurística construtiva é apresentado. As propostas para trabalhos futuros são apresentadas no capítulo final desta dissertação. / For the past few years, hospitals have been forced to improve their productivity, with surgical centers being one of the sectors with higher costs within such organizations, but also the ones that generate the most revenue. Thus, optimization methods for surgical programming are tools that can be used to reduce queues and idleness in these sectors and consequently achieve the aforementioned goals. The \"Problem of Programming Multiple Surgical Resources with Multiple Steps\"consists in allocating the existing resources to each surgery stage that a patient will need to go through, considering the different needs, sequence and specificities of each of them, and then scheduling these steps in time. This type of problem is classified in the current literature as an NP-hard problem, being described as a Flexible Job Shop with blocking and an objective function that seeks to minimize the number of patients not served and the total makespan. The general purpose of this research is to propose a mathematical model and a constructive heuristic for this type problem. The proposed model explores the mathematical model Multi-Mode Blocking Job Shop (MMBJS) presented in Pham and Klikert (2008) suggesting improvements through the use of an alternative Mixed Integer Linear Programming that aims to: reduce the computational effort, adjust the makespan calculation and suggest a strategy of patients prioritization. In order to prove the benefits of the proposed enhancements, computational tests were performed to compare the MMJBS model and the proposed model, identifying that for instances where in which all patients are attended, the solutions found by CPLEX for both models are the same, but with a lower computational time the proposed model (45% average reduction). Also, other computational tests were performed to observe the behavior of the model with different configurations of resources. For instances with 15 patients, the tests indicate that the computational time to find the optimal solution is greater than 2 hours of processing. Thus a constructive heuristic is proposed, it aims to generate feasible solutions with little computational effort. The proposed heuristic allocates each surgery stage of a patient to the necessary resources, respecting the available windows and seeking to reduce the total slack in the system. An example of the application of the constructive heuristic is also presented. At last, future works proposals are presented in the final chapter of this dissertation.

Este trabalho apresenta um estudo numérico e experimental do comportamento estrutural das ligações viga mista-pilar com cantoneiras de assento e alma. No estudo teórico foi desenvolvido, com base nos EUROCODES 3 e 4, um procedimento para avaliação do comportamento das ligações mistas com cantoneiras de alma e assento e com chapa de topo. O trabalho de investigação experimental, abrangendo modelos submetidos a carregamentos monotônico e cíclico, foi realizado no Instituto Superior Técnico (IST), Portugal, em que o objetivo principal foi avaliar a influência da força axial de compressão no pilar para o comportamento do painel da alma do pilar, e conseqüentemente no comportamento global da ligação mista localizada em nó de extremidade. Nos ensaios experimentais foram analisadas as rotações e deformações no painel da alma do pilar sem e com enrijecedor na alma do pilar. Adicionalmente, a eficiência da ancoragem das barras de armadura longitudinal foi verificada. Paralelamente à investigação experimental, um estudo numérico de ligações mistas foi realizado por meio do modelo em elementos finitos, o qual mostrou-se representativo, tornando-se uma ferramenta para análises paramétricas. / This work presents a numerical and experimental study of the structural behavior of beam-to-column composite joints with bottom and web angle connections. In the theoretical study, basing in EUROCODES 3 and 4, an analytic procedure for evaluation the static behavior of beam-to-column composite joints with bottom and web angle connections was developed. The experimental test program, enclosing monotonic tests and a cyclic test, was carried out at the Instituto Superior Técnico of Lisbon (IST), where the main objective was to evaluate the effect of column axial load on column web panel and consequently in the global behavior of single-sided composite joint. In the tests, the panel zone rotations and deformations were analyzed for stiffened and unstiffened column web. In addition, the efficiency of the main rebar was verified. Finally, a thorough of finite element model, a numerical study of composite joints was developed. This model was found to be representative and reliable as a tool to futures parametric analyses.

O presente trabalho acadêmico procura construir um referencial teórico baseado no ordenamento jurídico brasileiro para definir o papel da empresa estatal no mundo contemporâneo. Trata-se do ponto de partida para compreender a atuação do Estado como acionista controlador e as regras de convivência com acionistas privados em posição minoritária e com outros grupos de interesse afetados pela atividade empresarial. A abordagem do tema apóia-se na idéia central de que toda empresa estatal está investida de uma missão pública, explícita ou implicitamente incorporada no objeto social, que varia conforme a natureza da atividade exercida e está sujeita a adaptações ao longo do tempo. A missão pública coexiste com a finalidade lucrativa inerente ao modelo de companhia e serve para condicionar a ação do Estado enquanto acionista controlador e dos administradores, dando conteúdo a seus deveres fiduciários. / This dissertation aims at establishing a theoretical framework according to Brazilian law to identify the role of state-owned enterprise in contemporary world. This is the first step to understand what the governments behavior should be as a controlling shareholder and the legal rules applied to its relationship with equity investors and others stakeholders. The approach is based on the assumption that every state-owned enterprise has a public mission implicitly or explicitly included in its bylaws objectives. The public mission varies according to the nature of the business and should be redefined from time to time to keep adherence to the external environment. The public mission coexists with the companys profit scope and guides the States actions, as well as those of directors and officers. For that reason the public mission is embedded in their fiduciary duties.

O tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características. / The theme of vehicle routing is of great importance in the literature and has been widely studied for its relevance to many industries and, throughout the literature, more characteristics have been added to make it closer to real situations. Aligned with this trend, this paper addresses the vehicle routing problem when there is outsourcing of the fleet that delivers goods. One form of freight charging is by scaled costs, which are calculated according to the type of vehicle and the distance traveled, with fixed values for each distance range. Though it is a common form of work in the industry, no work focused on this characteristic was found in the literature. This problem is the fleet size and mix vehicle routing problem with time windows and scaled costs (FSMVRPTWSC). In approaching this problem, this paper presents a mixed integer linear programming model that is evaluated under a real situation scenario. Furthermore, three sequential insertion heuristics are proposed in order to deal with larger problems. These methods are examined through a computational comparative study in 168 benchmark problems generated for this problem. The numerical experiments show that the methods are robust and efficient, performing well in different problem sets.

O sequenciamento e a programação da produção trazem grandes benefícios financeiros às empresas se realizados de forma adequada. Atualmente, soluções generalizadas apresentam resultados aceitáveis, porém têm como consequência benefícios inferiores quando comparados a estudos específicos. O ramo da otimização de resultados possui dois tipos de soluções: as exatas para problemas de menores dimensões e não exatas, ou heurísticas, para problemas de médias e grandes dimensões. Este trabalho apresenta algoritmos exatos do tipo Branch & Bound e Modelos de Programação Linear Inteira Mista para solucionar quatro variações de problemas de scheduling: Fm|block|∑Cjm, Fm|block|∑Tj, Fm|block, Sijk|∑Cjm e Fm|block, Sijk|∑Tj. As abordagens utilizadas são inéditas na literatura e apresentaram resultados animadores para a maioria dos cenários. O limitante para o tempo total de fluxo obteve resposta ótima em 100% dos casos para problemas de até 20 tarefas e 4 máquinas em menos de uma hora. Para o tempo total de atraso, o limitante se mostrou mais eficiente quando os valores das due dates apresentam alta taxa de dispersão. Para os casos com setup, foram elaboradas três variações de limitantes para cada problema. O limitante com setup que apresentou o melhor desempenho foi o que obteve a melhor relação entre o seu valor numérico e seu custo computacional. Os modelos MILP solucionaram 100% dos problemas sem setup para até 20 tarefas e 4 máquinas e para os casos com setup, foram solucionados problemas de até 14 tarefas e 4 máquinas no tempo limite de uma hora. Os testes computacionais mostram a eficiência na redução do número de nós e, consequentemente, no tempo de execução. Portanto, o estudo realizado indica que, para problemas de pequeno porte e médio, os métodos em questão possuem grande potencial para aplicações práticas. / Job Sequence and Programming give benefits both financial and organizational to any company when performed properly. Nowadays, there is still a gap between theory and practice due to solutions that are short in specification. The analyzed problems differ in type and dimension thus modifying its complexity. The results optimization field is divided into two types of solution: the exact solution for minor problems and the non-exact solution for greater dimension problems. The present paper presents exact algorithms to solve the problems Fm|block|∑Cjm, Fm|block|∑Tj, Fm|block, Sijk|∑Cjm by the Branch & Bounds and Mixed Integer Linear Program models. The approaches are new and presented good results for most cases. Bounds for the no-setup total flow time scenario solved 100% of the 20 jobs and 4 machines cases. High dispersion range due dates contributed for the effectiveness of the no-setup total tardiness bound\'s effectiveness. Three different approaches were developed for the setup cases. The best approach aimed to optimize the value/effort factor for the B&B. The Mixed Integer Linear Program models solved 100% of the no-setup cases for 20 jobs and 4 machines. The MILPs setup cases solved optimally 14 jobs and 4 machines cases. Computational tests were executed and analyzed and they highlighted the node count reduction and, consequently, the execution time. The present study points out that the exact methods can be applied to small and medium scheduling problems in practice.

Este trabalho trata da combinação entre a formulação híbrida-mista de tensão (FHMT) (Freitas et al. (1996)), para a elasticidade plana, com o método dos elementos finitos generalizados (MEFG), Duarte et al. (2000). O MEFG se caracteriza como uma forma não-convencional do método dos elementos finitos (MEF) que resulta da incorporação a este de conceitos e técnicas dos métodos sem malha, como o enriquecimento nodal proposto do método das nuvens “hp". Como na FHMT são aproximados dois campos no domínio (tensão e deslocamento) e um no contorno (deslocamento), diferentes possibilidades de enriquecimento nodal são exploradas. Para a discretização do modelo híbrido-misto empregam-se elementos finitos quadrilaterais com funções de forma bilineares para o domínio e elementos lineares para o contorno. Essas funções são enriquecidas por funções polinomiais, trigonométricas, polinômios que proporcionam distribuição de tensões auto-equilibradas ou mesmo funções especiais relacionadas às soluções dos problemas de fratura. Uma extensão do teste numérico abordado em Zienkiewicz et al. (1986) é proposta como investigação inicial das condições necessárias para garantia de estabilidade da resposta numérica. O estudo da estabilidade é completado com a análise da condição de Babuška-Brezzi (inf-sup). Esta condição é aplicada nos elementos finitos quadrilaterais híbridos-mistos enriquecidos por meio de um teste numérico, denominado de inf-sup teste, desenvolvido com base no trabalho de Chapelle e Bathe (1993). Exemplos numéricos revelam que a FHMT é uma interessante alternativa para obtenção de boas estimativas para os campos de tensões e deslocamentos, usando-se enriquecimento sobre alguns nós de malhas pouco refinadas / This work presents a combination of hybrid-mixed stress model formulation (HMSMF) (Freitas et al. (1996)), to treat plane elasticity problems, with generalized finite element method (GFEM), (Duarte et al. (2000)). GFEM is characterized as a nonconventional formulation of the finite element method (FEM). GFEM is the result of the incorporation of concepts and techniques from meshless methods. One example of these techniques is the nodal enrichment that was formulated in the “hp" clouds method. Since two fields in domain (stress and displacement) and one in boundary (displacement) are approximated in the HMSMF, different possibilities of nodal enrichment are tested. For the discretization of the hybrid-mixed model quadrilateral finite elements with bilinear shape functions for the domain and linear elements for the boundary were employed. These functions are enriched with polynomial functions, trigonometric functions, polynomials that generate self-equilibrated stress distribution, or, even special functions connected with solutions of fracture problems. An extension of the numerical test cited in Zienkiewicz et al. (1986) is proposed as initial investigation of necessary conditions to assure the stability of the numerical answer. The stability study is completed with the analysis of the Babuška-Brezzi (inf-sup) condition. This last condition is applied to hybrid-mixed enrichment quadrilaterals finite elements by means of a numerical test, denominated inf-sup test, which was developed based on paper of Chapelle and Bathe (1993). Numerical examples reveal that HMSMF is an interesting alternative to obtain good estimates of the stress and displacement fields, using enrichment over some nodes of poor meshes

Neste trabalho, a técnica de enriquecimento da partição da unidade é estendida e adaptada para duas formulações não-convencionais para a elasticidade plana: a formulação híbrida de tensão (FHT) e a formulação híbrido-mista de tensão (FHMT). Estas formulações são ditas não-convencionais, pois não recorrem a princípios variacionais clássicos. Elementos finitos triangulares e quadrilaterais com enriquecimento nodal são desenvolvidos para avaliação da forma discreta das duas formulações estudadas. Na FHMT, três campos são aproximados de forma independente: tensões e deslocamentos no domínio e deslocamentos no contorno. O conceito de partição da unidade é então utilizado para garantir continuidade de cada um dos campos envolvidos na FHMT e realizar o procedimento de enriquecimento nodal. Funções polinomiais são utilizadas para enriquecer cada uma das aproximações dos campos da FHMT. A sensibilidade das respostas em relação a redes distorcidas é avaliada. Além disso, abordam-se aspectos relativos à convergência e estabilidade da solução numérica. Especificamente para a FHT, dois campos são independentemente aproximados: tensões no domínio e deslocamentos na fronteira estática. As aproximações das tensões, que por definição não estão atreladas a nós, devem primeiramente satisfazer a condição de equilíbrio no domínio. O conceito de partição da unidade é empregado, neste caso, para dar continuidade aos deslocamentos entre as fronteiras dos elementos. O enriquecimento polinomial da partição de unidade é então aplicado às aproximações dos deslocamentos no contorno. Para o campo de tensões no domínio, desenvolve-se uma técnica específica de enriquecimento nodal. Mais uma vez, aspectos relativos à sensibilidade à distorção de redes e convergência são estudados e avaliados. Finalmente, alguns exemplos numéricos são apresentados para ilustrar o desempenho de ambas as abordagens, especialmente quando a técnica de enriquecimento é aplicada. / In the present work, the partition of unity enrichment concept is basically applied to non-conventional stress hybrid-mixed and hybrid formulations in plane elasticity. These formulations are referred to as non-conventional because no variational principles are explored. From these, triangular and quadrilateral finite elements with selective nodal enrichment are then derived. In the stress hybrid-mixed approach, three independent fields are approximated: stress and displacement fields in the domain and displacement fields on the static boundary. The partition of unity concept is then used to provide continuity to all the fields involved. Afterwards, the nodal enrichment feature is explored. Polynomial functions are employed to enrich each one of the approximation fields. Besides, some aspects concerning convergence and stability of the numerical solutions obtained are addressed. On the other hand, in the hybrid approach, two independent fields are approximated: stress fields in the domain and displacement fields on the static boundary. However, the approximation of the stress field must first satisfy the equilibrium condition in the domain without involving nodal values in its definition. Hence, the partition of unity concept is used to provide continuity of displacements between the boundaries of the elements. The partition of unity based nodal enrichment is then applied to the boundary displacement fields. Nevertheless, enrichment of the stress field can also be carried out with exploring a specific and original technique that permits applied the partition of unity concept but in such way as to preserve satisfaction of the equilibrium condition in the domain. Again, convergence and stability aspects of the hybrid approach are briefly addressed. Finally, some numerical examples are presented to illustrate the performance of both approaches derived, especially when combined possibilities of enrichment are explored.

O problema do sequenciamento da produção diz respeito à alocação das tarefas nas máquinas em um ambiente de fabricação, o qual vem sendo amplamente estudado. O sequenciamento pode variar em tamanho e complexidade dependendo do tipo de ambiente onde ele é aplicado, do número e tipos de restrições tecnológicas e da função objetivo do problema. A utilização de métodos de decisão para a solução de problemas de sequenciamento na indústria depende de modelos que sejam capazes de oferecer soluções para os problemas reais, que geralmente envolvem diversas restrições, os quais devem ser considerados simultaneamente. No presente trabalho o problema de sequenciamento da produção em ambientes flow shop permutacionais, com bloqueio com buffer zero, e com tempos de setup dependente da sequência e da máquina, com o objetivo de minimização do makespan é estudado, sendo este considerado um problema NP-Completo. O problema é pouco explorado na literatura. No presente trabalho é apresentado um procedimento de cálculo para o makespan e três métodos de solução para o problema: quatro limitantes inferiores para o procedimento Branch-and-Bound; quatro modelos MILP, sendo dois deles adaptados; e 28 modelos heurísticos construtivos adaptados para o problema. Os métodos desenvolvidos baseiam-se em propriedades matemáticas do problema que são apresentadas neste trabalho como limitante inferior e limitante superior. Dentre todos os modelos MILP, o modelo adaptado RBZBS1 obteve os melhores resultados para os problemas menores e o modelo desenvolvido TNZBS1 obteve os melhores desvios relativos médios do makespan para os problemas maiores, que não foram resolvidos dentro do limite de tempo computacional estipulado. O limitante inferior para o Branch-and-Bound LBTN2 foi melhor que os demais tanto no tempo computacional e no número de nós explorados como também no número de problemas não resolvidos e no desvio relativo médio do makespan. Foi realizado uma comparação entre o melhor modelo MILP e o melhor limitante inferior para o Branch-and-Bound, sendo que o último obteve melhores resultados para os problemas testados. Entre os métodos heurísticos adaptados, o PF foi o que obteve, de uma forma geral, os melhores resultados em todas as fases. / Production scheduling is defined as a problem of allocating jobs in machines in a production environment and it has been largely studied. The scheduling can vary in difficulty and complexity depending on the environment, the variety and types of technological restraints and the objective function of the problem. The use of decision making methods to solve scheduling problems in the industry needs models that are capable to solve real problems, that usually involve a big variety of restraints that have to be simultaneously studied. At the present work the scheduling problem in a permutational flow shop environment, considering blocking with zero buffer, and sequence and machine dependent setup times, with the objective of minimizing makespan is studied, which is considered a NP-Complete problem and little explored in literature. The work presents a calculation procedure for the makespan and three solution methods for the problem: four lower bounds for the Branch-and-Bound procedure; four MILP models, two of which are adapted; and 28 constructive heuristic methods adapted to the problem. The methods developed are based on mathematical properties of the problem that are presented in this work as a lower bound and an upper bound. Among all the MILP models, the adapted model RBZBS1 was the one to obtain the best results for the smaller problems, and the developed model TNZBS1 obtained the smallest mean relative deviation of the makespan for the bigger problems that were not solved within the specified computational time limit. The lower bound for the Branch-and-Bound LBTN2 obtained smaller computational times and number of explored nodes as well as the number of unsolved problems and the mean relative deviation for the makespan than all other lower bounds. Also, a comparison among the best MILP model and the best lower bound for the Branch-and-Bound was performed, being that the last obtained better results for the tested problems. Among the adapted heuristic methods, the PF heuristic was the one that obtained, in general, the better results in all phases.