Análise de algoritmo construtivo para otimização de diferentes critérios em ambiente integrado scheduling-distribuição
DOI:
https://doi.org/10.15675/gepros.v12i2.1631Resumo
A literatura já demonstrou a necessidade de se considerar a integração entre diversas funções de
sistemas produtivos. Nesse sentido, o presente artigo apresenta um algoritmo construtivo para o
problema integrado scheduling-distribuição, onde o ambiente produtivo é uma única máquina, e
a distribuição é composta de um único veículo capacitado, capaz de realizar múltiplas rotas. Um
conjunto de 7 regras de inicialização é avaliado. As análises realizadas são baseadas no gap encontrado
em soluções ótimas (no caso de problemas de pequeno porte) ou entre os algoritmos (para as
demais instâncias). Para a análise, as instâncias são analisadas de acordo com os parâmetros que
foram utilizados para sua geração. Fica evidenciado que a eficácia do operador de inserção depende
muito do objetivo a ser minimizado. Além disso, percebeu-se que a ordenação baseada em tempos
de setup permitiu ao operador de inserção a obtenção de melhores resultados finais.
Downloads
Arquivos adicionais
Publicado
Como Citar
Edição
Seção
Licença
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.