文章基本信息

标题：Sequenciamento de máquinas paralelas não-relacionadas com tempos de setup dependentes das tarefas
本地全文：下载
作者：Guilherme Etcheverry ; Michel J. Anzanello
期刊名称：Revista Produção Online
印刷版ISSN：1676-1901
出版年度：2014
卷号：14
期号：3
页码：890-913
语种：English
出版社：Departamento de Engenharia de Produção e Sistemas
摘要：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.
其他摘要：This article proposes a scheduling heuristic for unrelated parallel machines with sequence dependent setup times. The minimization of total weighted completion time and the minimization of weighted tardiness are the objective functions of interest. A three phase heuristic, based on Bank and Werner’s (2001) NP-hard problems solving procedure, is proposed to (i) perform an initial ordering of the jobs, (ii) allocate the jobs to the machines, and (iii) improve final solution of both objectives with Tabu Search. The heuristic performance is evaluated comparing the quality of proposed solution with the optimal solution obtained from total enumeration. The proposed model is applied in an industry of electronic components industry composed of two unrelated parallel machines with deterministic processing and setup times. We obtained a 1.1% deviation for the optimal total weighted completion time and 4.6% of deviation for the weighted tardiness in less than ten minutes of computational time.
关键词：Sequenciamento. Máquinas paralelas não relacionadas. Tabu search.
其他关键词：Job scheduling. Unrelated parallel machines. Tabu search.