Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal
Made available in DSpace on 2016-06-02T19:50:02Z (GMT). No. of bitstreams: 1 1799.pdf: 2261469 bytes, checksum: c783824f1301d0a0c33f62f223981224 (MD5) Previous issue date: 2008-04-03 === Universidade Federal de Sao Carlos === This work studies the integrated lot sizing and scheduling problem in th...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
Universidade Federal de São Carlos
2016
|
Subjects: | |
Online Access: | https://repositorio.ufscar.br/handle/ufscar/3315 |
id |
ndltd-IBICT-oai-repositorio.ufscar.br-ufscar-3315 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Dimensionamento de lotes Sequenciamento da produção Indústria de nutrição animal Heurística ENGENHARIAS::ENGENHARIA DE PRODUCAO |
spellingShingle |
Dimensionamento de lotes Sequenciamento da produção Indústria de nutrição animal Heurística ENGENHARIAS::ENGENHARIA DE PRODUCAO Toso, Eli Angela Vitor Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal |
description |
Made available in DSpace on 2016-06-02T19:50:02Z (GMT). No. of bitstreams: 1
1799.pdf: 2261469 bytes, checksum: c783824f1301d0a0c33f62f223981224 (MD5)
Previous issue date: 2008-04-03 === Universidade Federal de Sao Carlos === This work studies the integrated lot sizing and scheduling problem in the animal feed
compound industry. The lot sizing problem in this industry consists of deciding which and
how much to produce in each period, in order to minimize overtime and storage costs. The
sequencing problem consists of sequencing the production lots, in order to minimize the
setups (that eat into the available capacity), and to avoid the risks of residual contamination.
The main difference of this problem in relation to the ones in literature is the structure of the
setup times. Using a case study in a company of the sector, four approaches are proposed to
model and solve the problem. The first two are based on the General Lot Sizing and
Scheduling Problem (GLSP) with sequence dependent setup times. The other two approaches
consist of a reformulation of the GLSP model, considering the lot sequencing as an Asymetric
Travelling Salesman Problem (ATSP). Either modeling approach GLSP and ATSP is
proposed for two company strategies related to the cleaning of the production line, called (1)
Independent Sequences , where it is assumed that at the end of each period a complete
cleaning in the production line is carried out; and (2) Dependent Sequences , where the
sequence at the beginning of each period depends on the preparation state of the line in the
previous period (setup carryover). The model GLSP Independent Sequences is solved by the
branch-and-cut method (using the software AMPL/CPLEX), with limited computational time.
To solve the model GLSP Dependent Sequences , besides the branch-and-cut method, two
heuristic relax-and-fix procedures are proposed . To solve the model ATSP Independent
Sequences the subtour elimination method is used. In the case of the model ATSP
Dependent Sequences , as well as the subtour elimination method, the patching subtours
method is used. According to experiments carried out with real data, the models and methods
proposed solve the problem satisfactorily, getting better results that the company. Of the
different approaches proposed, the most appropriate for the problem appears to be the
reformulation ATSP with the patching method and the strategy Dependent Sequences . === Este trabalho estuda o problema integrado de dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal. O problema de dimensionamento
de lotes nesta indústria consiste em determinar o que e quanto produzir em cada período,
minimizando os custos de estocagem e horas extras. O problema de seqüenciamento de lotes
consiste em ordenar a produção dos lotes, de forma a minimizar o número de preparações
necessárias, que consomem capacidade produtiva, e evitar os riscos de contaminação residual.
O principal diferencial deste problema em relação aos tratados na literatura é a estrutura dos
tempos de preparação. A partir de um estudo de caso em uma empresa do setor, são propostas
quatro abordagens para modelar e resolver o problema. As duas primeiras abordagens são
baseadas no modelo Genérico de Dimensionamento e Seqüenciamento de Lotes (GLSP) com
tempos de preparação dependentes da seqüência. As outras duas abordagens consistem em
uma reformulação do modelo GLSP, considerando o seqüenciamento dos lotes como um
problema do caixeiro viajante assimétrico (ATSP). Cada uma das abordagens de modelagem
GLSP e ATSP são propostas para duas estratégias da empresa em relação à limpeza da linha,
denominadas: (1) Seqüências Independentes , onde se pressupõe que ao final de cada período
do planejamento é realizada uma limpeza completa na linha de produção; e, (2) Seqüências
Dependentes , onde a seqüência no início de cada período depende do estado de preparação
da linha no período anterior (setup carryover). O modelo GLSP Seqüências Independentes é
resolvido pelo método branch-and-cut (utilizando o software AMPL/CPLEX), com tempo
computacional limitado. Para resolver o modelo GLSP Seqüências Dependentes , além do
método branch-and-cut, são propostos dois procedimentos heurísticos relax-and-fix. Para
resolução do modelo ATSP Seqüências Independentes é utilizado o método de eliminação
de sub-rotas (sub-tours). No caso do modelo ATSP Seqüências Dependentes , além do
método de eliminação de sub-rotas, é utilizado o método de combinação de sub-rotas
(patching). De acordo com experimentos realizados com dados reais, os modelos e métodos
propostos resolvem satisfatoriamente o problema, obtendo resultados melhores que a
empresa. Entre as diferentes abordagens propostas, a mais adequada para o problema parece
ser a reformulação ATSP com o método de eliminação e combinação de sub-rotas e a
estratégia Seqüências Dependentes . |
author2 |
Morabito Neto, Reinaldo |
author_facet |
Morabito Neto, Reinaldo Toso, Eli Angela Vitor |
author |
Toso, Eli Angela Vitor |
author_sort |
Toso, Eli Angela Vitor |
title |
Dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
title_short |
Dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
title_full |
Dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
title_fullStr |
Dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
title_full_unstemmed |
Dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
title_sort |
dimensionamento e seqüenciamento de lotes de
produção na indústria de suplementos para nutrição animal |
publisher |
Universidade Federal de São Carlos |
publishDate |
2016 |
url |
https://repositorio.ufscar.br/handle/ufscar/3315 |
work_keys_str_mv |
AT tosoeliangelavitor dimensionamentoesequenciamentodelotesdeproducaonaindustriadesuplementosparanutricaoanimal |
_version_ |
1718649454088683520 |
spelling |
ndltd-IBICT-oai-repositorio.ufscar.br-ufscar-33152018-05-23T20:07:01Z Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal Toso, Eli Angela Vitor Morabito Neto, Reinaldo Dimensionamento de lotes Sequenciamento da produção Indústria de nutrição animal Heurística ENGENHARIAS::ENGENHARIA DE PRODUCAO Made available in DSpace on 2016-06-02T19:50:02Z (GMT). No. of bitstreams: 1 1799.pdf: 2261469 bytes, checksum: c783824f1301d0a0c33f62f223981224 (MD5) Previous issue date: 2008-04-03 Universidade Federal de Sao Carlos This work studies the integrated lot sizing and scheduling problem in the animal feed compound industry. The lot sizing problem in this industry consists of deciding which and how much to produce in each period, in order to minimize overtime and storage costs. The sequencing problem consists of sequencing the production lots, in order to minimize the setups (that eat into the available capacity), and to avoid the risks of residual contamination. The main difference of this problem in relation to the ones in literature is the structure of the setup times. Using a case study in a company of the sector, four approaches are proposed to model and solve the problem. The first two are based on the General Lot Sizing and Scheduling Problem (GLSP) with sequence dependent setup times. The other two approaches consist of a reformulation of the GLSP model, considering the lot sequencing as an Asymetric Travelling Salesman Problem (ATSP). Either modeling approach GLSP and ATSP is proposed for two company strategies related to the cleaning of the production line, called (1) Independent Sequences , where it is assumed that at the end of each period a complete cleaning in the production line is carried out; and (2) Dependent Sequences , where the sequence at the beginning of each period depends on the preparation state of the line in the previous period (setup carryover). The model GLSP Independent Sequences is solved by the branch-and-cut method (using the software AMPL/CPLEX), with limited computational time. To solve the model GLSP Dependent Sequences , besides the branch-and-cut method, two heuristic relax-and-fix procedures are proposed . To solve the model ATSP Independent Sequences the subtour elimination method is used. In the case of the model ATSP Dependent Sequences , as well as the subtour elimination method, the patching subtours method is used. According to experiments carried out with real data, the models and methods proposed solve the problem satisfactorily, getting better results that the company. Of the different approaches proposed, the most appropriate for the problem appears to be the reformulation ATSP with the patching method and the strategy Dependent Sequences . Este trabalho estuda o problema integrado de dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal. O problema de dimensionamento de lotes nesta indústria consiste em determinar o que e quanto produzir em cada período, minimizando os custos de estocagem e horas extras. O problema de seqüenciamento de lotes consiste em ordenar a produção dos lotes, de forma a minimizar o número de preparações necessárias, que consomem capacidade produtiva, e evitar os riscos de contaminação residual. O principal diferencial deste problema em relação aos tratados na literatura é a estrutura dos tempos de preparação. A partir de um estudo de caso em uma empresa do setor, são propostas quatro abordagens para modelar e resolver o problema. As duas primeiras abordagens são baseadas no modelo Genérico de Dimensionamento e Seqüenciamento de Lotes (GLSP) com tempos de preparação dependentes da seqüência. As outras duas abordagens consistem em uma reformulação do modelo GLSP, considerando o seqüenciamento dos lotes como um problema do caixeiro viajante assimétrico (ATSP). Cada uma das abordagens de modelagem GLSP e ATSP são propostas para duas estratégias da empresa em relação à limpeza da linha, denominadas: (1) Seqüências Independentes , onde se pressupõe que ao final de cada período do planejamento é realizada uma limpeza completa na linha de produção; e, (2) Seqüências Dependentes , onde a seqüência no início de cada período depende do estado de preparação da linha no período anterior (setup carryover). O modelo GLSP Seqüências Independentes é resolvido pelo método branch-and-cut (utilizando o software AMPL/CPLEX), com tempo computacional limitado. Para resolver o modelo GLSP Seqüências Dependentes , além do método branch-and-cut, são propostos dois procedimentos heurísticos relax-and-fix. Para resolução do modelo ATSP Seqüências Independentes é utilizado o método de eliminação de sub-rotas (sub-tours). No caso do modelo ATSP Seqüências Dependentes , além do método de eliminação de sub-rotas, é utilizado o método de combinação de sub-rotas (patching). De acordo com experimentos realizados com dados reais, os modelos e métodos propostos resolvem satisfatoriamente o problema, obtendo resultados melhores que a empresa. Entre as diferentes abordagens propostas, a mais adequada para o problema parece ser a reformulação ATSP com o método de eliminação e combinação de sub-rotas e a estratégia Seqüências Dependentes . 2016-06-02T19:50:02Z 2008-05-30 2016-06-02T19:50:02Z 2008-04-03 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis TOSO, Eli Angela Vitor. Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal. 2008. 196 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2008. https://repositorio.ufscar.br/handle/ufscar/3315 por info:eu-repo/semantics/openAccess application/pdf Universidade Federal de São Carlos Programa de Pós-graduação em Engenharia de Produção UFSCar BR reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos instacron:UFSCAR |