Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte
Resumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2017-10-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015103&lng=en&tlng=en |
| _version_ | 1819180326433325056 |
|---|---|
| author | Rogério de Ávila Ribeiro Junqueira Reinaldo Morabito |
| author_facet | Rogério de Ávila Ribeiro Junqueira Reinaldo Morabito |
| author_sort | Rogério de Ávila Ribeiro Junqueira |
| collection | DOAJ |
| description | Resumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na unidade agrícola e o transporte dessa matéria-prima para a unidade industrial, bem como a capacidade de moagem da unidade industrial. No presente estudo, aplica-se um dos modelos de otimização do estudo anterior para representar esse problema por meio de um modelo de programação inteira mista (PIM) de dimensionamento e sequenciamento de lotes da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência. Propõem-se métodos baseados em heurísticas PIM para resolver esse modelo em uma situação real de uma safra de uma empresa típica do setor, inspirados em uma heurística de agregação de blocos de colheita, em heurísticas de construção do tipo relax-and-fix e heurísticas de melhoria do tipo fix-and-optimize. Para comparar os desempenhos desses métodos heurísticos foram realizados vários experimentos com diferentes combinações e variações desses métodos, e três abordagens foram capazes de gerar soluções de boa qualidade, sendo que uma delas é aqui detalhada e analisada, com resultados promissores para apoiar decisões de programação e sequenciamento das frentes de colheita de cana-de-açúcar. |
| first_indexed | 2024-12-22T22:12:34Z |
| format | Article |
| id | doaj.art-0a9875fdce184a509b1c2bd13fb6be0b |
| institution | Directory Open Access Journal |
| issn | 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-22T22:12:34Z |
| publishDate | 2017-10-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-0a9875fdce184a509b1c2bd13fb6be0b2022-12-21T18:10:51ZporUniversidade Federal de São CarlosGestão & Produção1806-96492017-10-01010.1590/0104-530x2647-16S0104-530X2017005015103Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porteRogério de Ávila Ribeiro JunqueiraReinaldo MorabitoResumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na unidade agrícola e o transporte dessa matéria-prima para a unidade industrial, bem como a capacidade de moagem da unidade industrial. No presente estudo, aplica-se um dos modelos de otimização do estudo anterior para representar esse problema por meio de um modelo de programação inteira mista (PIM) de dimensionamento e sequenciamento de lotes da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência. Propõem-se métodos baseados em heurísticas PIM para resolver esse modelo em uma situação real de uma safra de uma empresa típica do setor, inspirados em uma heurística de agregação de blocos de colheita, em heurísticas de construção do tipo relax-and-fix e heurísticas de melhoria do tipo fix-and-optimize. Para comparar os desempenhos desses métodos heurísticos foram realizados vários experimentos com diferentes combinações e variações desses métodos, e três abordagens foram capazes de gerar soluções de boa qualidade, sendo que uma delas é aqui detalhada e analisada, com resultados promissores para apoiar decisões de programação e sequenciamento das frentes de colheita de cana-de-açúcar.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015103&lng=en&tlng=enProgramação de colheita de cana-de-açúcarDimensionamento e sequenciamento de lotes de produçãoProgramação inteira mistaHeurísticas relax-and-fix e fix-and-optimize |
| spellingShingle | Rogério de Ávila Ribeiro Junqueira Reinaldo Morabito Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte Gestão & Produção Programação de colheita de cana-de-açúcar Dimensionamento e sequenciamento de lotes de produção Programação inteira mista Heurísticas relax-and-fix e fix-and-optimize |
| title | Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte |
| title_full | Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte |
| title_fullStr | Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte |
| title_full_unstemmed | Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte |
| title_short | Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte |
| title_sort | programacao e sequenciamento das frentes de colheita de cana de acucar modelo e metodos de solucao para problemas de grande porte |
| topic | Programação de colheita de cana-de-açúcar Dimensionamento e sequenciamento de lotes de produção Programação inteira mista Heurísticas relax-and-fix e fix-and-optimize |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015103&lng=en&tlng=en |
| work_keys_str_mv | AT rogeriodeavilaribeirojunqueira programacaoesequenciamentodasfrentesdecolheitadecanadeacucarmodeloemetodosdesolucaoparaproblemasdegrandeporte AT reinaldomorabito programacaoesequenciamentodasfrentesdecolheitadecanadeacucarmodeloemetodosdesolucaoparaproblemasdegrandeporte |