Contributions to new variants of the open shop scheduling problem: modeling and solution methods (2023)
- Authors:
- Autor USP: ABREU, LEVI RIBEIRO DE - EESC
- Unidade: EESC
- Sigla do Departamento: SEP
- DOI: 10.11606/T.18.2023.tde-19052023-162053
- Subjects: ALGORITMOS DE APROXIMAÇÃO; MODELOS MATEMÁTICOS; PROGRAMAÇÃO DA PRODUÇÃO
- Keywords: Algoritmos populacionais
- Agências de fomento:
- Language: Inglês
- Abstract: Nos últimos anos, diferentes estudos têm sido realizados no que tange à otimização da programação de tarefas em ambientes produtivos. Novas variantes, relacionadas a diferentes problemas, têm sido incorporadas a essa área de estudo a fim de se adequar ao maior número possível de ambientes reais de produção. Dentro desse contexto, a tese visou o estudo do problema de programação da produção em ambiente open shop. O open shop é um ambiente de produção pouco destacado na literatura, quando comparado aos ambientes clássicos de produção como o flow shop e o job shop, e possui diversas aplicações nos setores industriais e de serviços. Nesse estudo, foram observadas importantes características para o ambiente retratado, as quais se transformaram nas seguintes novas variantes para o problema: a consideração de tempos de preparação (setups) explícitos, dependente da sequência das operações e das máquinas; a existência de bloqueio de máquinas no processamento das operações; a existência de reprocessamento ou repetição de operações no processo produtivo; e a entrega dos produtos por meio da roteirização de veículos. O objetivo desses problemas foi encontrar soluções que minimizem algum indicador sobre o nível de serviço da operação, como a duração total da programação (makespan). Para a modelagem e a resolução desses problemas, foram utilizados métodos heurísticos: regras de prioridades; técnicas construtivas e meta-heurísticas bioinspiradas; e métodos de programação matemática, comomodelos de programação linear inteira e de programação por restrições e mateurísticas. Para os testes computacionais, os métodos foram executados com dados robustos, advindos de clássicas instâncias da literatura adaptadas para as restrições dos problemas em consideração ou instâncias novas propostas durante o trabalho. Os resultados mostraram que os métodos exatos e aproximados forneceram soluções de alta qualidade e com eficiência computacional, sendo competitivos quando comparados com os atuais métodos da literatura
- Imprenta:
- Publisher place: São Carlos
- Date published: 2023
- Data da defesa: 22.03.2023
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
ABREU, Levi Ribeiro de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods. 2023. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/. Acesso em: 24 maio 2024. -
APA
Abreu, L. R. de. (2023). Contributions to new variants of the open shop scheduling problem: modeling and solution methods (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/ -
NLM
Abreu LR de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods [Internet]. 2023 ;[citado 2024 maio 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/ -
Vancouver
Abreu LR de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods [Internet]. 2023 ;[citado 2024 maio 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/ - A new two-stage constraint programming approach for open shop scheduling problem with machine blocking
- New efficient heuristics for scheduling open shops with makespan minimization
- A novel BRKGA for the customer order scheduling with missing operations to minimize total tardiness
- Total tardiness minimization in a single-machine with periodical resource constraints
- A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions
- Classificação de defeito em lotes numa indústria farmacêutica: uma abordagem prática com aprendizado de máquina em processos de qualidade
Informações sobre o DOI: 10.11606/T.18.2023.tde-19052023-162053 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas