Otimização por colônia de formigas para o problema de programação job-shop flexível multiobjetivo
Visualizar/ Abrir
Data
2018-05-10Autor
Souza, Cleverson Moreira de
Metadata
Mostrar registro completoResumo
The job-shop production scheduling activity is at the most detailed and complex level of a production planning and control system. The Flexible Job-shop Scheduling Problem (FJSP) is an extension of the job-shop scheduling problem (JSP) and plays an important role in because of its combinatorial nature that allows an operation to be processed in more than one alternative machine of the set of available resources. Problems of job-shop programming belong to the class of NP-complete problems due to the difficulty in obtaining an optimal solution by traditional approaches. The metaheuristic Ant Colony Optimization (ACO) has proved to be efficient in solving combinatorial optimization problems. The ACO consists of an algorithm inspired by the behavior of the ant colonies, which functions as a probabilistic method and constructs solutions through collective intelligence. In this way, it uses the experience gained during the search process adaptively. In this work an Ant System (AS) is presented along with the Shortest Processing Time (SPT) rule for multiobjective FJSP resolution. Traditionally, allocation and scheduling decisions are made separately in production management. Thus, the proposed approach employs the SPT rule for resource allocation and the AS algorithm for the sequencing of assigned operations, where each ant constructs a viable scheduling according to the constraints that apply to the problem. The objective of this research is to find optimal solutions for the FJSP, considering minimization of completion time, minimization of the most critical machine load and minimization of the total load of all machines as optimization criteria. The combination of several optimization criteria induces additional complexity and new problems. However, the results of the comparative study with other approaches in instances known in the literature have shown that the proposed algorithm is feasible and effective for solving multiobjective FJSP, especially in large scale problems.
Collections
Itens relacionados
Apresentado os itens relacionados pelo título, autor e assunto.
-
Estudo comparativo das aproximações baseadas no método de decomposição paramétrico para avaliar redes de filas de manufatura utilizando planejamento de experimentos
Camorim, José Eduardo Vieira (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Engenharia de Produção - PPGEP, , 29/02/2008)This is a study of approximations based on parametric decomposition methods used in open queueing networks for modeling discrete job-shop manufacturing systems. These approximations play an important role in evaluating the ... -
Disseminando o uso do controle de carga no planejamento e controle da produção: modelagem utilizando um software de simulação comercial
Barreto, Bruno da Silva (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Engenharia de Produção - PPGEP, Câmpus São Carlos, 25/04/2018)The aim of this study is to make a framework of a Workload Control (WLC) approach in commercial software for discrete event simulation. This study is justified because although have a lot of researches on this approach, ...