Exportação concluída — 

Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Shiguemoto, Andre Luis
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação estocástica
Heurística
Planejamento da produção
Logística
Busca tabu
Otimização
Stochastic programming
Heuristics
Production planning
Logistics
Tabu search
Combinatory optimization
Link de acesso: https://hdl.handle.net/20.500.12733/1607189
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_8a4b120cf90d126aaf0c2bc9b6082f1a
oai_identifier_str oai::425787
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuiçãoHeuristic methods to solve integrated production, inventory and distribution problemsProgramação estocásticaHeurísticaPlanejamento da produçãoLogísticaBusca tabuOtimizaçãoStochastic programmingHeuristicsProduction planningLogisticsTabu searchCombinatory optimizationOrientador: Vinicius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho aborda a otimização de dois problemas integrados de uma seção de uma cadeia de suprimento. O primeiro é um problema de produção-distribuição ao longo de períodos de um horizonte de planejamento finito. Uma planta com restrições de capacidade processa vários produtos e uma frota homogênea de veículos está disponível para distribuição de produtos para atender a demanda dos clientes. Em cada período, o problema de produção determina quanto processar de cada produto, e o problema de distribuição define a quantidade de cada produto a ser entregue aos clientes e as rotas dos veículos. O objetivo é minimizar os custos de produção e estoque na planta, custos de estoque no cliente e custos de distribuição. O problema é resolvido pela meta-heurística busca tabu integrada com um procedimento de religamento de caminho, que permite soluções infactíveis durante a busca. O segundo problema envolve a seção estoque-produção com demanda estocástica de um único produto, especificada por uma distribuição discreta de probabilidades. O fornecedor deve definir quando visitar os clientes, quanto entregar, e as rotas de cada período, de forma a maximizar o rendimento pelas quantidades entregues e minimizar os custo de estoque nos clientes, custos de demanda perdida e custos de distribuição. O problema é modelado por meio de uma árvore de cenários que aproxima um processo de decisão markoviano. Uma heurística baseada em horizonte rolante é desenvolvida, de forma que em cada passo, o modelo definido em uma janela de tempo é resolvido de forma ótima pelo software de otimização CPLEXAbstract: This work addresses the optimization of two integrated problems in a section of a suppy chain. The first is a production-distribution problem along periods of a finite planning horizon. A plant with capacity constraints processes several products and a homogeneous fleet of vehicles is available for the distribution of the products in order to satisfy the customers¿ demand. In each period, the production problem determines how much to process of each product, and the distribution problem defines the quantity of the product that should be delivered, and the vehicle routes. The objective is to minimize the production and inventory cost at the plant, inventory costs at the clients and the distribution costs. The problem is solved by the tabu search meta-heuristic integrated with a path relinking procedure, and infeasible solutions are allowed during the search. The second problem involves the section inventory-distribution with stochastic demand defined by a discrete probability distribution. The supplier must define when to visit the clients, how much to deliver, and the routes of each period in order to maximize the reward from delivering the delivered quantities and minimize the inventory costs at the clients, costs for lost demand and distribution costs. The problem is modeled as a scenario tree that approximates a markovian decision process. A heuristic based on a rolling horizon is developed, such that at each step, the model defined in a sliding time window is solved optimally by the optimization software CPLEXDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-2024Lokketangen, ArneMorabito, ReinaldoOhishi, TakaakiFerreira, Paulo Augusto ValenteUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASShiguemoto, Andre Luis20082008-04-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf86f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1607189SHIGUEMOTO, Andre Luis. Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição. 2008. 86f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607189. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/425787porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:12:36Zoai::425787Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:12:36Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
Heuristic methods to solve integrated production, inventory and distribution problems
title Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
spellingShingle Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
Shiguemoto, Andre Luis
Programação estocástica
Heurística
Planejamento da produção
Logística
Busca tabu
Otimização
Stochastic programming
Heuristics
Production planning
Logistics
Tabu search
Combinatory optimization
title_short Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
title_full Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
title_fullStr Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
title_full_unstemmed Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
title_sort Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
author Shiguemoto, Andre Luis
author_facet Shiguemoto, Andre Luis
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-2024
Lokketangen, Arne
Morabito, Reinaldo
Ohishi, Takaaki
Ferreira, Paulo Augusto Valente
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Shiguemoto, Andre Luis
dc.subject.por.fl_str_mv Programação estocástica
Heurística
Planejamento da produção
Logística
Busca tabu
Otimização
Stochastic programming
Heuristics
Production planning
Logistics
Tabu search
Combinatory optimization
topic Programação estocástica
Heurística
Planejamento da produção
Logística
Busca tabu
Otimização
Stochastic programming
Heuristics
Production planning
Logistics
Tabu search
Combinatory optimization
description Orientador: Vinicius Amaral Armentano
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-04-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1607189
SHIGUEMOTO, Andre Luis. Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição. 2008. 86f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607189. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
SHIGUEMOTO, Andre Luis. Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição. 2008. 86f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607189. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1607189
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/425787
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
86f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137294385217536

Registros relacionados