Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/9087
Type: Artigo de periódico
Title: Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
Author: Carvalho, M.B.
Yamakami, A.
Bonfim, T.R.
Abstract: The job shop scheduling problem is considered NP-hard. In real applications, the processing time of each task is often imprecise. Therefore, this paper deals with the job shop scheduling problem, where the processing time of each task is modeled by triangular fuzzy numbers (NTF). The aim of the problem is to find a schedule that minimizes the fuzzy makespan. In this approach it was worked with the memetic algorithm (MA) and the algorithm of ant colony system (ACS) to solve the problem. A hybridization of these two approaches called MA-ACS(CC-MO) is proposed, and to compare the efficiency of the approach is realized a comparison between three algorithms AG-ACS, ACS-ΜΑ (MO) and MA-ACS (CC-MO), using eight of the OR-Library problems.
O problema de escalonamento do tipo job shop é considerado NP-difícil. Em aplicações reais, o tempo de processamento de cada tarefa é muitas vezes impreciso. Neste trabalho é abordado o problema de escalonamento do tipo job shop, onde o tempo de processamento das operações é representado por números triangulares fuzzy (NTF). O objetivo do problema é encontrar um escalonamento que minimize o makespan fuzzy. Na abordagem proposta, trabalhamos com o algoritmo memético (MA) e o algoritmo de sistema de colônia de formigas (ACS) para resolver o problema. Uma hibridização destas duas abordagens denominada MA-ACS(CC-MO) é proposta, e para comparar a eficiência da abordagem é realizada uma comparação entre três algoritmos AG-ACS, MA-ACS(MO) e MA-ACS(CC-MO), utilizando 8 problemas do OR-Library.
Subject: Job shop Fuzzy
sistema de colônia de formigas
algoritmo memético
Fuzzy job shop scheduling problem
Ant colony system
memetic algorithm
Editor: Sociedade Brasileira de Matemática Aplicada e Computacional
Rights: aberto
Identifier DOI: 10.5540/tema.2013.014.01.0043
Address: http://dx.doi.org/10.5540/tema.2013.014.01.0043
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512013000100005
Date Issue: 1-Apr-2013
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S2179-84512013000100005.pdf354.04 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.