Apresentação Parcial
Author
Luiz Eduardo Fernandes Bentes
Last Updated
8 years ago
License
Creative Commons CC BY 4.0
Abstract
Otimização do Sequenciamento da Produção em uma Linha de Placas Eletrônicas com Tempos de Setup Dependentes da Sequência
Otimização do Sequenciamento da Produção em uma Linha de Placas Eletrônicas com Tempos de Setup Dependentes da Sequência
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Beamer Presentation
% LaTeX Template
% Version 1.0 (10/11/12)
%
% This template has been downloaded from:
% http://www.LaTeXTemplates.com
%
% License:
% CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/)
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%----------------------------------------------------------------------------------------
% PACKAGES AND THEMES
%----------------------------------------------------------------------------------------
\documentclass{beamer}
\mode<presentation> {
% The Beamer class comes with a number of default slide themes
% which change the colors and layouts of slides. Below this is a list
% of all the themes, uncomment each in turn to see what they look like.
%\usetheme{default}
%\usetheme{AnnArbor}
%\usetheme{Antibes}
%\usetheme{Bergen}
%\usetheme{Berkeley}
%\usetheme{Berlin}
%\usetheme{Boadilla}
%\usetheme{CambridgeUS}
%\usetheme{Copenhagen}
%\usetheme{Darmstadt}
%\usetheme{Dresden}
%\usetheme{Frankfurt}
%\usetheme{Goettingen}
%\usetheme{Hannover}
%\usetheme{Ilmenau}
%\usetheme{JuanLesPins}
%\usetheme{Luebeck}
\usetheme{Madrid}
%\usetheme{Malmoe}
%\usetheme{Marburg}
%\usetheme{Montpellier}
%\usetheme{PaloAlto}
%\usetheme{Pittsburgh}
%\usetheme{Rochester}
%\usetheme{Singapore}
%\usetheme{Szeged}
%\usetheme{Warsaw}
% As well as themes, the Beamer class has a number of color themes
% for any slide theme. Uncomment each of these in turn to see how it
% changes the colors of your current slide theme.
%\usecolortheme{albatross}
%\usecolortheme{beaver}
%\usecolortheme{beetle}
%\usecolortheme{crane}
%\usecolortheme{dolphin}
%\usecolortheme{dove}
%\usecolortheme{fly}
%\usecolortheme{lily}
%\usecolortheme{orchid}
%\usecolortheme{rose}
%\usecolortheme{seagull}
%\usecolortheme{seahorse}
%\usecolortheme{whale}
%\usecolortheme{wolverine}
%\setbeamertemplate{footline} % To remove the footer line in all slides uncomment this line
%\setbeamertemplate{footline}[page number] % To replace the footer line in all slides with a simple slide count uncomment this line
\setbeamertemplate{navigation symbols}{} % To remove the navigation symbols from the bottom of all slides uncomment this line
}
\usepackage[utf8]{inputenc}
\usepackage[brazil]{babel}
\usepackage{subfig}
\usepackage{graphicx} % Allows including images
\usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables
%----------------------------------------------------------------------------------------
% TITLE PAGE
%----------------------------------------------------------------------------------------
\title[ ]{\textbf{Otimização do Sequenciamento da Produção em uma Linha de Placas Eletrônicas com Tempos de Setup Dependentes da Sequência}\\Apresentação Parcial PAIC 2016/2017} % The short title appears at the bottom of every slide, the full title is only on the title page
\author[L.E.F.B]{Luiz Eduardo Fernandes Bentes, Renata da Encarnação Onety} % Your name
\institute[UEA] % Your institution as it will appear on the bottom of every slide, may be shorthand to save space
{
Universidade do Estado do Amazonas \\ Escola Superior de Tecnologia -- EST\\ Manaus - Amazonas - Brasil\\ % Your institution for the title page
\medskip
\textit{\{lefb.eng,ronety\} @uea.edu.br} % Your email address
}
\date{\today} % Date, can be changed to a custom date
\begin{document}
\begin{frame}
\titlepage % Print the title page as the first slide
\end{frame}
\begin{frame}
\frametitle{Overview}
\tableofcontents
\end{frame}
%------------------------------------------------
\section{Introdução}
%------------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\begin{frame}
\frametitle{Introdução}
\begin{itemize}
\Large
\item A busca por maneiras de diminuir a ociosidade de suas linhas de produção é uma atividade constante dentro de indústrias.\\
\item Reduzir o tempo que as máquinas ficam indisponiveis.\\
\item Linha de produção real
\end{itemize}
\end{frame}
%------------------------------------------------
\section{Situação-Problema}
%------------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\begin{frame}
\frametitle{Situação-Problema}
\begin{itemize}
\item Fábrica do Polo Industrial de Manaus
\item Produção de \textbf{70 modelos} de placas diferentes.
\item Máquina NXT
\end{itemize}
\begin{figure}[h]
\centering
\subfloat[Máquina NXT similar à utilizada na empresa]{
\includegraphics[scale=0.7]{Imagem1}
\label{fig:nxt}
}
\quad
\subfloat[Carretéis de Componentes]{
\includegraphics[scale=0.6]{Imagem2}
\label{fig:carreteis}
}
\caption{Máquina NXT e carretéis de componentes}
\end{figure}
\end{frame}
%------------------------------------------------
\begin{frame}
\begin{figure}[h]
\centering
\includegraphics[scale=0.7]{Imagem3}
\caption{Cenário hipotético de escolha de \textit{setup}}
\label{fig:funcionamentoNxt}
\end{figure}
\end{frame}
%------------------------------------------------
\section{Objetivos}
%------------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\begin{frame}
\frametitle{Objetivos}
\large
\begin{block}{Objetivo Geral}
Estudar o problema de sequenciamento em uma única máquina com tempos de \textit{setup} dependentes da sequência, minimizando o tempo total para completar o processamento.
\end{block}
\pause
\begin{block}{Objetivos Específicos}
\begin{itemize}
\item Coletar dados referentes ao número de modelos de placas produzidas, os insumos utilizados e aos atuais tempos de \textit{setup};
\item Implementar dois métodos, sendo um de otimização baseado em programação dinâmica, e outro da regra de menor tempo de \textit{setup} em algoritmo guloso;
\item Testar os métodos utilizando os dados coletados e instâncias clássicas da literatura, cujas soluções ótimas são conhecidas.
\item Comparar o desempenho entre os dois métodos.
\end{itemize}
\end{block}
\end{frame}
%------------------------------------------------
\section{Fundamentação Teórica}
%------------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\subsection{Sequenciamento}
\begin{frame}
\frametitle{Sequenciamento}
\begin{block}{Scheduling}
“Um processo de decisão utilizado regularmente em muitas indústrias de manufatura e de serviços, que lida com a alocação de recursos para tarefas através de dados períodos de tempo e seu objetivo é otimizar um ou mais critérios”.
\end{block}
\end{frame}
%------------------------------------------------
\subsection{Notação de Graham}
\begin{frame}
\frametitle{Notação de Graham}
\begin{itemize}
\item Notação para identificar os problemas de \textit{scheduling} de forma individual.
\end{itemize}
\begin{figure}[h]
\centering
\includegraphics[scale=0.44]{Imagem4}
\label{fig:notacao}
\end{figure}
\end{frame}
%------------------------------------------------
\subsection{Problema Máquina Única}
\begin{frame}{Problema $1|s_{jk}|C_{max}$}
\begin{itemize}
\item No cotidiano da empresa, a situação é mais complexa:
\begin{equation}
1|s_{jk}, r_{j},d_{j},prmp,prec|C_{max}
\end{equation}
\item De forma simplificada o problema de sequenciamento neste cenário é:
\begin{equation}
1|s_{jk}|C_{max}
\end{equation}
\item O \textit{Makespan} é definido, matematicamente, por:
\begin{equation}
C_{max} = \sum_{j=1}^{n}p[j] + \sum_{j=1}^{n}s[j-1],[j]
\end{equation}
\end{itemize}
\end{frame}
%------------------------------------------------
\subsection{Similaridades com o Problema do Caixeiro Viajante}
\begin{frame}{Similaridades com o Problema do Caixeiro Viajante}
\begin{block}{Definição}
\textit{Um vendedor precisa passar por várias cidades afim de vender seus produtos e precisa descobrir o menor percurso entre estas cidades, passando apenas uma vez por cada uma e retornar para a cidade inicial, economizando tempo e custos de transporte.\\ }
\begin{center}
Qual seria a melhor rota a ser escolhida?
\end{center}
\end{block}
\begin{figure}[h]
\centering
\subfloat[Representação das cidades a serem visitadas]{
\includegraphics[scale=0.5]{Imagem5}
\label{fig:grafo}
}
\quad
\subfloat[Esquema exemplificando o tempo de setup entre modelos]{
\includegraphics[scale=0.5]{Imagem6}
\label{fig:grafoPlacas}
}
\caption{Comparação do Problema $1|s_{jk}|C_{max}$ com o Caixeiro Viajante}
\label{fig01}
\end{figure}
\end{frame}
%------------------------------------------------
\section{Resultados Parciais}
%------------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\subsection{Métodos Implementados}
\begin{frame}{Métodos Implementados}
\Large
\begin{itemize}
\item Algoritmo Guloso
\begin{itemize}
\large
\item Regra de Liberação de menor tempo de \textit{setup}.
\end{itemize}
\item Programação Dinâmica
\begin{itemize}
\large
\item Recursão com apoio de tabela
\end{itemize}
\end{itemize}
\end{frame}
%-----------------------------------------------
\subsection{Resultados}
\begin{frame}{Resultados}
Regra MST(Algoritmo Guloso):
\begin{table}[h]
\includegraphics[scale=0.6]{Tabela1}
\end{table}
Otimização por PD:
\begin{table}[h]
\includegraphics[scale=0.5]{Tabela2}
\end{table}
\end{frame}
%----------------------------------------------
\begin{frame}{Resultados -- Instância P01 }
$n = 15$
\begin{figure}[h]
\centering
\includegraphics[scale=0.5]{GraficoP01}
\end{figure}
\end{frame}
%---------------------------------------------
\begin{frame}{Resultados -- Instância Ulysses16}
$n = 16$
\begin{figure}[h]
\centering
\includegraphics[scale=0.5]{GraficoU16}
\end{figure}
\end{frame}
%----------------------------------------------
\begin{frame}{Resultados -- Instância GR17 }
$n = 17$
\begin{figure}[h]
\centering
\includegraphics[scale=0.5]{GraficoGR17}
\end{figure}
\end{frame}
%----------------------------------------------
\begin{frame}{Resultados -- Instância J22 }
$n = 22$
\begin{figure}[h]
\centering
\includegraphics[scale=0.5]{GraficoJ22}
\end{figure}
\end{frame}
%----------------------------------------------
\section{Trabalhos Futuros}
%----------------------------------------------
\begin{frame}
\tableofcontents[
currentsubsection,
hideothersubsections,
sectionstyle=show/shaded
]
\end{frame}
%-------------------------------------------------
\begin{frame}{Trabalhos Futuros}
\begin{block}{}
\Large
Implementação de Algoritmos Heurísticos para ampliação do tamanho da instância.
\end{block}
\end{frame}
%----------------------------------------------
\subsection{Algoritmo Genético}
\begin{frame}{Algoritmo Genético}
\begin{itemize}
\Large
\item Método Heurístico
\item Neo-Darwinismo (Evolução das Espécies)
\item Componentes:
\begin{itemize}
\large
\item Indivíduos
\item População
\end{itemize}
\end{itemize}
\end{frame}
%---------------------------------------------
\begin{frame}{Funcionamento - Algoritmo Genético}
\begin{figure}[h]
\centering
\includegraphics[scale=0.46]{Imagem7}
\label{fig:funciomanentoAG}
\caption{Funcionamento do Algoritmo Genético}
\end{figure}
\end{frame}
%---------------------------------------------
\begin{frame}
\titlepage
\end{frame}
%---------------------------------------------
\end{document}