Papers by Pâmela Cândida Cortez
We study the problem of sequencing mixed-model assembly lines operating with a heterogeneous work... more We study the problem of sequencing mixed-model assembly lines operating with a heterogeneous workforce. The practical motivation for this study comes from the context of managing assembly lines in sheltered work centres for the disabled. We propose a general framework in which task execution times are both worker and model dependent. Within this framework, the problem is defined and mathematical mixed-integer models and heuristic procedures are proposed. These include a set of fast constructive heuristics, two local search procedures based on approximate measures using either a solution upper bound or the solution of a linear program and a GRASP metaheuristic. Computational tests with instances adapted from commonly used literature databases are used to validate the proposed approaches. These tests give insight on the quality of the different techniques, which prove to be very efficient both in terms of computational effort and solution quality when compared to other strategies such as a random sampling or the solution of the MIP models using a commercial solver.
O problema de sequenciamento de linhas de produção multi-modelo aparece em situações onde uma lin... more O problema de sequenciamento de linhas de produção multi-modelo aparece em situações onde uma linha é usada para produzir versões (modelos) de um mesmo produto. Neste contexto, o funcionamento da linha em um dado ritmo pode exigir a presença de trabalhadores auxiliares devido a diferença
de tempo de execução das tarefas nos diversos modelos. Este trabalho auxiliar pode ser reduzido com uma escolha apropriada da sequência de processamento dos modelos. Neste trabalho, lidamos com uma versao deste problema onde os tempos de execução das tarefas dependem não apenas do modelo considerado, mas tambem dos trabalhadores que a executam. Este problema é motivado pela situação encontrada em centros de trabalho com pessoas deficientes. Propomos critérios heurísticos e vizinhanças de busca local que são submetidos a extensivos testes computacionais, mostrando sua eficiência.
Uploads
Papers by Pâmela Cândida Cortez
de tempo de execução das tarefas nos diversos modelos. Este trabalho auxiliar pode ser reduzido com uma escolha apropriada da sequência de processamento dos modelos. Neste trabalho, lidamos com uma versao deste problema onde os tempos de execução das tarefas dependem não apenas do modelo considerado, mas tambem dos trabalhadores que a executam. Este problema é motivado pela situação encontrada em centros de trabalho com pessoas deficientes. Propomos critérios heurísticos e vizinhanças de busca local que são submetidos a extensivos testes computacionais, mostrando sua eficiência.
de tempo de execução das tarefas nos diversos modelos. Este trabalho auxiliar pode ser reduzido com uma escolha apropriada da sequência de processamento dos modelos. Neste trabalho, lidamos com uma versao deste problema onde os tempos de execução das tarefas dependem não apenas do modelo considerado, mas tambem dos trabalhadores que a executam. Este problema é motivado pela situação encontrada em centros de trabalho com pessoas deficientes. Propomos critérios heurísticos e vizinhanças de busca local que são submetidos a extensivos testes computacionais, mostrando sua eficiência.