dc.creator.ID |
CONSERVA, J. C. V. |
pt_BR |
dc.creator.Lattes |
http://lattes.cnpq.br/2385020474247048 |
pt_BR |
dc.contributor.advisor1 |
SILVA, Yuri Laio Teixeira Veras. |
|
dc.contributor.advisor1ID |
SILVA, Y. L. T. V. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/8971490719107438 |
pt_BR |
dc.contributor.referee1 |
LIMA JÚNIOR, Josean da Silva. |
|
dc.contributor.referee1ID |
LIMA JÚNIOR, J. S. |
pt_BR |
dc.contributor.referee1Lattes |
http://lattes.cnpq.br/9926427437369371 |
pt_BR |
dc.contributor.referee2 |
FARIAS, Luana Marques Sousa. |
|
dc.contributor.referee2ID |
FARIAS, L. M. S. |
pt_BR |
dc.identifier.doi |
https://dx.doi.org/10.52446/cursoengpoducaoCDSA.2022.tccmon.conserva |
|
dc.description.resumo |
O Job-Shop Scheduling (JSS) é um problema de otimização que envolve processos decisórios a respeito da ordem em que pedidos de produção devem ser executados em um determinado conjunto de máquinas e etapas. Esse problema é bastante conhecido e vem recebendo grande atenção da literatura nos últimos anos. Diante disso, este trabalho tem como objetivos realizar um estudo acerca de uma variante do JSS, chamado de Job-Shop Scheduling com minimização de custos por antecipação e atraso (JSS-ETC) e propor algoritmos eficientes para sua resolução. No JSS-ETC é considerado os custos e adversidades operacionais causadas pela antecipação e atraso que ocorre quando existe a imprecisão da programação da produção, buscando-se a adoção da filosofia Just-in-Time. Nesta pesquisa, são apresentadas duas metaheurísticas baseadas em Algoritmo Genético e Busca Local. Os experimentos computacionais apresentados atestam a efetividade dos algoritmos propostos por meio da realização de benchmark com algoritmos presentes na literatura. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Desenvolvimento Sustentável do Semiárido - CDSA |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Engenharia de Produção |
pt_BR |
dc.title |
Abordagem metaheurística híbrida para minimização de custos por antecipação e atrasos na produção. |
pt_BR |
dc.date.issued |
2022-10-20 |
|
dc.description.abstract |
Job-Shop Scheduling (JSS) is an optimization problem that involves decision processes regarding the order in which production orders should be executed in a given set of machines and steps. This problem is well known and has received great attention in the literature in recent years. Therefore, this work aims to carry out a study about a variant of JSS, called Job-Shop Scheduling with minimization of costs by earliness and tardiness (JSS-ETC) and to propose efficient algorithms for its resolution. In JSS-ETC, costs and operational adversities caused by earliness and tardiness that occur when there is inaccuracy in the production schedule are considered, seeking to adopt the Just-in-Time philosophy. In this research, two metaheuristics based on Genetic Algorithm and Local Search are presented. The computational experiments presented attest to the effectiveness of the proposed algorithms by performing a benchmark with algorithms found in the literature. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27981 |
|
dc.date.accessioned |
2022-11-22T12:51:54Z |
|
dc.date.available |
2022-11-22 |
|
dc.date.available |
2022-11-22T12:51:54Z |
|
dc.type |
Trabalho de Conclusão de Curso |
pt_BR |
dc.subject |
Job-Shop Scheduling |
pt_BR |
dc.subject |
Custos por antecipação e atraso |
pt_BR |
dc.subject |
Early and late costs. |
pt_BR |
dc.subject |
Algoritmo genético |
pt_BR |
dc.subject |
Genetic algorithm |
pt_BR |
dc.subject |
Minimização de custos |
pt_BR |
dc.subject |
Minimization of costs |
pt_BR |
dc.subject |
Sequenciamento da produção |
pt_BR |
dc.subject |
Production sequencing |
pt_BR |
dc.subject |
Benchmark |
pt_BR |
dc.subject |
Abordagem metaheurística híbrida – Engenharia de Produção |
pt_BR |
dc.subject |
Hybrid metaheuristic approach – Production Engineering |
pt_BR |
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
CONSERVA, Júlio Cesar Vasconcelos. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
Enfoque metaheurístico híbrido para minimizar costos por anticipación y retrasos en la producción. |
pt_BR |
dc.identifier.citation |
CONSERVA, Júlio Cesar Vasconcelos. Abordagem metaheurística híbrida para minimização de custos por antecipação e atrasos na produção. 2022. 51f. (Trabalho de Conclusão de Curso – Monografia), Curso de Engenharia de Produção, Centro de Desenvolvimento Sustentável do Semiárido, Universidade Federal de Campina Grande, Sumé – Paraíba – Brasil, 2021. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27981 |
pt_BR |