Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search
Neste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e man...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2008-01-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100005 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850175466328031232 |
|---|---|
| author | Antonio Gabriel Rodrigues Arthur Tórgo Gómez |
| author_facet | Antonio Gabriel Rodrigues Arthur Tórgo Gómez |
| author_sort | Antonio Gabriel Rodrigues |
| collection | DOAJ |
| description | Neste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e manuseio de materiais e um sistema computacional. O problema é representado por uma função objetivo f, na qual é possível definir três políticas de minimização: (i) tempo de atraso, (ii) tempo de parada para a troca de ferramentas e (iii) tempo de trocas de ferramentas. A aplicação das políticas é feita pela definição de pesos às variáveis de decisão de f. A busca pelo escalonamento que minimiza f é feita utilizando a técnica de Busca Tabu (BT). Foram realizados experimentos onde é observado o impacto de cinco regras de geração de soluções iniciais no desempenho da Busca Tabu. Também foram realizados experimentos nos quais se verifica o comportamento da busca frente à escolha das políticas de minimização. Nestes experimentos notou-se o conflito entre a política de minimização de atraso e as de minimização de trocas de ferramentas e de paradas para trocas de ferramentas. O aumento dos parâmetros da BT, nbmax (número máximo de iterações sem encontrar melhora no resultado global da busca) e tamanho da Lista Tabu, melhora o desempenho da busca para encontrar melhores resultados na minimização do atraso.<br>In this paper is studied the Job Shop Scheduling Problem applied to a Flexible Manufacturing System (FMS) environment, considering due dates, production turns and tool switching constraints. The FMS is composed by a versatile machine, a system for transport, handling and storage of materials and a computational system. This problem is represented through an objective function f, in which is possible to define three minimization policies: (i) tardiness time, (ii) stop time and (iii) switching tools time. The implementation of these policies is made through the definition of weights to the decision variables of f. The search for the schedule which minimizes is made through the Tabu Search (TS) technique. It was made experiments in which the impact of five initial solution rules is verified in the TS performance. Experiments with the objective of analyze the behavior of the search considering the minimization policies were performed. In these experiments, it was noticed that tardiness minimization conflicts with tool switching and stops minimization. The Increasing of TS parameters nbmax (number of iterations with no improvement in the global result of the search) and Tabu List size increasing the performance of the search in finding good solutions for tardiness minimization. |
| format | Article |
| id | doaj-art-cdf144a5805f40ea976c7d26aace7432 |
| institution | OA Journals |
| issn | 0103-6513 |
| language | English |
| publishDate | 2008-01-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-cdf144a5805f40ea976c7d26aace74322025-08-20T02:19:27ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132008-01-01181647510.1590/S0103-65132008000100005Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu SearchAntonio Gabriel RodriguesArthur Tórgo GómezNeste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e manuseio de materiais e um sistema computacional. O problema é representado por uma função objetivo f, na qual é possível definir três políticas de minimização: (i) tempo de atraso, (ii) tempo de parada para a troca de ferramentas e (iii) tempo de trocas de ferramentas. A aplicação das políticas é feita pela definição de pesos às variáveis de decisão de f. A busca pelo escalonamento que minimiza f é feita utilizando a técnica de Busca Tabu (BT). Foram realizados experimentos onde é observado o impacto de cinco regras de geração de soluções iniciais no desempenho da Busca Tabu. Também foram realizados experimentos nos quais se verifica o comportamento da busca frente à escolha das políticas de minimização. Nestes experimentos notou-se o conflito entre a política de minimização de atraso e as de minimização de trocas de ferramentas e de paradas para trocas de ferramentas. O aumento dos parâmetros da BT, nbmax (número máximo de iterações sem encontrar melhora no resultado global da busca) e tamanho da Lista Tabu, melhora o desempenho da busca para encontrar melhores resultados na minimização do atraso.<br>In this paper is studied the Job Shop Scheduling Problem applied to a Flexible Manufacturing System (FMS) environment, considering due dates, production turns and tool switching constraints. The FMS is composed by a versatile machine, a system for transport, handling and storage of materials and a computational system. This problem is represented through an objective function f, in which is possible to define three minimization policies: (i) tardiness time, (ii) stop time and (iii) switching tools time. The implementation of these policies is made through the definition of weights to the decision variables of f. The search for the schedule which minimizes is made through the Tabu Search (TS) technique. It was made experiments in which the impact of five initial solution rules is verified in the TS performance. Experiments with the objective of analyze the behavior of the search considering the minimization policies were performed. In these experiments, it was noticed that tardiness minimization conflicts with tool switching and stops minimization. The Increasing of TS parameters nbmax (number of iterations with no improvement in the global result of the search) and Tabu List size increasing the performance of the search in finding good solutions for tardiness minimization.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100005Problema de EscalonamentoProblema de Seleção de PartesBusca TabuSistema de Manufatura FlexívelScheduling ProblemPart Selection ProblemTabu SearchFlexible Manufacturing System |
| spellingShingle | Antonio Gabriel Rodrigues Arthur Tórgo Gómez Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search Production Problema de Escalonamento Problema de Seleção de Partes Busca Tabu Sistema de Manufatura Flexível Scheduling Problem Part Selection Problem Tabu Search Flexible Manufacturing System |
| title | Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search |
| title_full | Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search |
| title_fullStr | Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search |
| title_full_unstemmed | Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search |
| title_short | Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu Scheduling problem treatment considering due dates, production turns and toll switching constraints using Tabu Search |
| title_sort | tratamento de um problema de escalonamento considerando datas de entrega turnos de producao e trocas de ferramentas via busca tabu scheduling problem treatment considering due dates production turns and toll switching constraints using tabu search |
| topic | Problema de Escalonamento Problema de Seleção de Partes Busca Tabu Sistema de Manufatura Flexível Scheduling Problem Part Selection Problem Tabu Search Flexible Manufacturing System |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100005 |
| work_keys_str_mv | AT antoniogabrielrodrigues tratamentodeumproblemadeescalonamentoconsiderandodatasdeentregaturnosdeproducaoetrocasdeferramentasviabuscatabuschedulingproblemtreatmentconsideringduedatesproductionturnsandtollswitchingconstraintsusingtabusearch AT arthurtorgogomez tratamentodeumproblemadeescalonamentoconsiderandodatasdeentregaturnosdeproducaoetrocasdeferramentasviabuscatabuschedulingproblemtreatmentconsideringduedatesproductionturnsandtollswitchingconstraintsusingtabusearch |