Abstract
Este artigo propõe uma heurística para sequenciamento de tarefas em um ambiente de manufatura composto por máquinas paralelas não-relacionadas com tempos de setup dependentes da sequência de processamento das tarefas. As funções-objetivo consideradas são a minimização da soma do tempo ponderado de processamento e a minimização do atraso ponderado das tarefas. O método proposto acrescenta uma etapa ao procedimento de duas etapas de Bank e Werner (2001), para solução de problemas NP-hard, e é executado em três etapas: (i) ordenação inicial das tarefas, (ii) alocação das tarefas às máquinas, e (iii) aprimoramento da solução final através da ferramenta de otimização Tabu Search. O desempenho da heurística é comparado à solução ótima obtida por enumeração total. Ao ser aplicada em um ambiente de manufatura de componentes eletrônicos composto por duas máquinas paralelas não-relacionadas com tempos de processamento e de setup, a heurística proposta resulta em um desvio de 1,1% em relação ao valor ótimo da soma do tempo ponderado de processamento e 4,6% do mínimo atraso ponderado das tarefas em tempo computacional inferior a dez minutos.
Highlights
O sequenciamento é um processo gerencial de fundamental importância na maximização do desempenho operacional e financeiro das empresas
Li e Yang (2009) apresentam uma classificação para modelos baseados em variáveis de atribuição e tempo de liberação das tarefas, relaxação linear e de programação quadrática convexa, algoritmos exatos e heurísticas para os problemas de máquinas paralelas com vistas à minimização do tempo total de conclusão das tarefas, com e sem fator de priorização (Rm / / ∑ wj Cj e Rm / / ∑ Cj)
Kim et al (2003) acrescentam datas de entrega ao problema em questão, comparando o desempenho de heurísticas baseadas em regras de ordenação e Simulated Annealing (SA)
Summary
O sequenciamento é um processo gerencial de fundamental importância na maximização do desempenho operacional e financeiro das empresas. Ambientes de manufatura compostos por máquinas em paralelo não-relacionadas são tidos como uma das classes de mais difícil solução dentre os problemas de sequenciamento. Este artigo apresenta uma nova heurística para minimizar duas funçõesobjetivo de grande interesse prático: (i) o atraso ponderado das tarefas, e (ii) o tempo total ponderado de conclusão de um conjunto de tarefas, ambas com tempos de setup dependentes da sequência das tarefas. O método proposto é validado em um processo de manufatura de componentes eletrônicos composto por duas máquinas paralelas não-relacionadas com tempos de setup dependentes da sequência das tarefas. O artigo está estruturado como segue: a seção 2 apresenta o referencial teórico sobre sequenciamento em ambiente de manufatura de máquinas paralelas não-relacionadas. A seção 5 apresenta a conclusão da pesquisa e direções futuras
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
