Comparação entre estratégias para programação integrada de operações envolvendo decisões de programação de operações da produção e roteirização de veículos

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Souza, Juliane Fernandes Caetano
Orientador(a): Tavares Neto, Roberto Fernandes lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/15622
Resumo: The main motivation of this paper is to study a solution refinement technique for scheduling and routing of integrated production and distribution problems. It is possible to affirm that solving these operations in an integrated form is important to guarantee the search for the best solution for the system. The objective of the research is to compare the results obtained from three types of resolution: a mathematical model solved in an uncopled form, an integrated model and an integrated model that uses an initial solution of the uncoupled problem. The main characteristics of the studied problems were: unique machine and one vehicle for distribution. As the objective function, was prioritized the minimization of the total flow time of the orders in the system, normally related by the literature with the total time of fulfillment of an order and with inventory levels. To achieve this goal, mixed integer linear programming was used and two different time limits were set, 120 and 1.800 seconds. One of the most important conclusions was that, with a relatively short time limit of execution, 30 minutes, the use of an uncoupled initial solution in an integrated model, in groups of highest number of jobs, provides an average improvement of approximately 11.15% in results compared to the integrated model and 18.24% of improvement when compared to the uncoupled form.