\n \n \n
\n
\n\n \n \n \n \n \n A minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers.\n \n \n \n\n\n \n Moreira, M., C., O.; and Costa, A., M.\n\n\n \n\n\n\n In
Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, pages 660-671, 2009. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{\n title = {A minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers},\n type = {inproceedings},\n year = {2009},\n pages = {660-671},\n city = {Porto Seguro, Brasil},\n id = {788d88b7-5dea-3433-b0c4-9fa163894dbb},\n created = {2012-02-06T13:50:46.000Z},\n file_attached = {false},\n profile_id = {134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8},\n last_modified = {2017-03-15T01:49:32.045Z},\n read = {true},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {moreira2009minimalist},\n folder_uuids = {fa9d7e32-9b97-4fe2-9e9c-62c40efc637d,1a1db06d-3666-4c6d-b24d-c64de105eaa8},\n private_publication = {false},\n abstract = {We face the problem of programming assembly lines when each task has a different completion time\r\ndepending on the worker assigned to its execution. This problem appears in the context of sheltered\r\nwork centers for the disabled, where the workers have disabilities that might impede or difficult the\r\ncarrying out of some tasks. We develop a tabu search algorithm for solving this problem. In the designing of this algorithm, we have proposed and followed several guidelines intended to make the method as simple, flexible, accurate and fast as possible. We compare the proposed approach with more sophisticated methods available for the same problem in the literature. Although we have not focused on accuracy and speed, as it is usually the case in the Operations Research literature, the results show that the algorithm outperforms other methods even in these criteria.},\n bibtype = {inproceedings},\n author = {Moreira, M. C. O. and Costa, A. M.},\n booktitle = {Anais do XLI Simpósio Brasileiro de Pesquisa Operacional}\n}
\n
\n\n\n
\n We face the problem of programming assembly lines when each task has a different completion time\r\ndepending on the worker assigned to its execution. This problem appears in the context of sheltered\r\nwork centers for the disabled, where the workers have disabilities that might impede or difficult the\r\ncarrying out of some tasks. We develop a tabu search algorithm for solving this problem. In the designing of this algorithm, we have proposed and followed several guidelines intended to make the method as simple, flexible, accurate and fast as possible. We compare the proposed approach with more sophisticated methods available for the same problem in the literature. Although we have not focused on accuracy and speed, as it is usually the case in the Operations Research literature, the results show that the algorithm outperforms other methods even in these criteria.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Um algoritmo genético híbrido para o problema no-wait flowshop com makespan e atraso máximo.\n \n \n \n\n\n \n Januario, T., d., O.; Moreira, M., C., d., O.; Arroyo, J., E., C.; and Santos, A., G., d.\n\n\n \n\n\n\n In
Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, pages 2109-2120, 2009. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{\n title = {Um algoritmo genético híbrido para o problema no-wait flowshop com makespan e atraso máximo},\n type = {inproceedings},\n year = {2009},\n pages = {2109-2120},\n city = {Porto Seguro},\n id = {66457900-76bf-3c17-a52d-9fc52181c674},\n created = {2016-11-23T14:01:34.000Z},\n file_attached = {false},\n profile_id = {134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8},\n last_modified = {2017-03-15T01:49:32.045Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {JanuarioEtAl_2009},\n source_type = {article},\n private_publication = {false},\n abstract = {This paper considers the \r\nm-machine no-wait permutation flowshop scheduling problem, with the objective of minimizing the linear combination of makespan and maximum lateness performance measures. In this problem, a job must be processed from start to completion, without any interruption either on or between machines. To solve the problem, we present an efficient genetic algorithm that uses a local search procedure to improve the quality of the solutions generated by the crossover and mutation operators. The performance of the proposed hybrid genetic algorithm is evaluated doing an extensive computational analysis on a set of 4800 instances involving up to 100 jobs and 20 machines. The obtained results show that the developed metaheuristic is very efficient and perform better than the best existing heuristics from the literature proposed for the same problem boarded in this paper. },\n bibtype = {inproceedings},\n author = {Januario, Tiago de Oliveira and Moreira, Mayron César de Oliveira and Arroyo, José Elias Claudio and Santos, André Gustavo dos},\n booktitle = {Anais do XLI Simpósio Brasileiro de Pesquisa Operacional}\n}
\n
\n\n\n
\n This paper considers the \r\nm-machine no-wait permutation flowshop scheduling problem, with the objective of minimizing the linear combination of makespan and maximum lateness performance measures. In this problem, a job must be processed from start to completion, without any interruption either on or between machines. To solve the problem, we present an efficient genetic algorithm that uses a local search procedure to improve the quality of the solutions generated by the crossover and mutation operators. The performance of the proposed hybrid genetic algorithm is evaluated doing an extensive computational analysis on a set of 4800 instances involving up to 100 jobs and 20 machines. The obtained results show that the developed metaheuristic is very efficient and perform better than the best existing heuristics from the literature proposed for the same problem boarded in this paper. \n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Genetic Algorithm for Tardiness Minimization in Flowshop with Blocking.\n \n \n \n \n\n\n \n Januario, T., d., O.; Arroyo, J., E., C.; and Moreira, M., C., O.\n\n\n \n\n\n\n Nature Inspired Cooperative Strategies for Optimization (NICSO 2008), pages 153-164. Springer Heidelberg, 2009.\n
\n\n
\n\n
\n\n
\n\n \n \n
Website\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inbook{\n type = {inbook},\n year = {2009},\n pages = {153-164},\n websites = {http://link.springer.com/chapter/10.1007%2F978-3-642-03211-0_13},\n publisher = {Springer Heidelberg},\n city = {Berlin},\n id = {889e2d67-3e70-3106-904e-bfbff847ae96},\n created = {2016-11-23T14:01:34.000Z},\n file_attached = {false},\n profile_id = {134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8},\n last_modified = {2017-03-15T01:49:32.045Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {januario2009genetic},\n source_type = {incollection},\n private_publication = {false},\n abstract = {This paper considers the permutation flowshop scheduling problem with blocking in-process with the objective of minimizing the total tardiness of jobs. In this problem there are no buffers between successive machines, that is, it is not allowed intermediate queues of jobs waiting in the system for their subsequent operations. To solve the problem, we propose a genetic algorithm that includes strategies like local search, a procedure to control over the diversity of the population and a intensification procedure based on the path relinking technique. The path relinking technique generates new solutions transforming one elite solution to another one of the population. The performance of the proposed genetic algorithm is evaluated comparing with a GRASP metaheuristic with path relinking from the literature. Computational tests show that the genetic algorithm is very efficient and promising.},\n bibtype = {inbook},\n author = {Januario, Tiago de O and Arroyo, José Elias C and Moreira, Mayron César O},\n doi = {10.1007/978-3-642-03211-0_13},\n chapter = {Genetic Algorithm for Tardiness Minimization in Flowshop with Blocking},\n title = {Nature Inspired Cooperative Strategies for Optimization (NICSO 2008)}\n}
\n
\n\n\n
\n This paper considers the permutation flowshop scheduling problem with blocking in-process with the objective of minimizing the total tardiness of jobs. In this problem there are no buffers between successive machines, that is, it is not allowed intermediate queues of jobs waiting in the system for their subsequent operations. To solve the problem, we propose a genetic algorithm that includes strategies like local search, a procedure to control over the diversity of the population and a intensification procedure based on the path relinking technique. The path relinking technique generates new solutions transforming one elite solution to another one of the population. The performance of the proposed genetic algorithm is evaluated comparing with a GRASP metaheuristic with path relinking from the literature. Computational tests show that the genetic algorithm is very efficient and promising.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Análise da eficiência de linhas de produção com trabalhadores deficientes.\n \n \n \n\n\n \n Costa, A., M.; Santos, L., M., R.; and Moreira, M., C., O.\n\n\n \n\n\n\n In
Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, pages 698-709, 2009. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{\n title = {Análise da eficiência de linhas de produção com trabalhadores deficientes},\n type = {inproceedings},\n year = {2009},\n pages = {698-709},\n city = {Porto Seguro},\n id = {fd3528e9-1c12-33ae-9338-97069d80298f},\n created = {2016-11-23T16:10:39.000Z},\n file_attached = {false},\n profile_id = {134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8},\n last_modified = {2017-03-15T01:49:32.045Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n private_publication = {false},\n abstract = {People with disabilities are usually excluded from the work market. Although the reasons for this fact\r\nare various, it is clear that prejudice plays an important role in this undesired phenomenon. This articles tries to contribute in this matter by showing that the idea that disabled workers cannot appropriately contribute in the productive processes is false. Indeed, our results show that, with a good assembly line programming, the performances of lines with and without disabled workers are virtually the same. This leads to the question of obtaining good programmings. In this article, we propose a mathematical model that is specific for the case where the assembly line has a single disabled worker. Computational results show the efficacy of this new formulation.},\n bibtype = {inproceedings},\n author = {Costa, A. M. and Santos, L. M. R. and Moreira, M. C. O.},\n booktitle = {Anais do XLI Simpósio Brasileiro de Pesquisa Operacional}\n}
\n
\n\n\n
\n People with disabilities are usually excluded from the work market. Although the reasons for this fact\r\nare various, it is clear that prejudice plays an important role in this undesired phenomenon. This articles tries to contribute in this matter by showing that the idea that disabled workers cannot appropriately contribute in the productive processes is false. Indeed, our results show that, with a good assembly line programming, the performances of lines with and without disabled workers are virtually the same. This leads to the question of obtaining good programmings. In this article, we propose a mathematical model that is specific for the case where the assembly line has a single disabled worker. Computational results show the efficacy of this new formulation.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Terraço 4.1 - Práticas mecânicas para a conservação de solo e água em áreas agrícolas.\n \n \n \n\n\n \n Pruski, F., P.; Moreira, G., T., G.; Silva, J., M., A.; Oliveira, C., P., F.; Moreira, M., C., O.; Griebeler, N., P.; Andrade, M., V., A.; and Teixeira, A., F.\n\n\n \n\n\n\n AEAGRI, 1 edition, 2009.\n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@book{\n title = {Terraço 4.1 - Práticas mecânicas para a conservação de solo e água em áreas agrícolas},\n type = {book},\n year = {2009},\n pages = {88},\n publisher = {AEAGRI},\n city = {Viçosa},\n edition = {1},\n id = {0d912076-0e08-3a8a-8957-f520a52a8c49},\n created = {2017-01-03T19:02:15.000Z},\n file_attached = {false},\n profile_id = {134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8},\n last_modified = {2017-03-15T01:49:32.045Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n bibtype = {book},\n author = {Pruski, F. P. and Moreira, G. T. G. and Silva, J. M. A. and Oliveira, C. P. F. and Moreira, M. C. O. and Griebeler, N. P. and Andrade, M. V. A. and Teixeira, A. F.}\n}
\n
\n\n\n\n
\n\n\n\n\n\n