Dimensionamento de lotes em maquinas paralelas

Detalhes bibliográficos
Autor(a) principal: Toledo, Franklina Maria Bragion de
Data de Publicação: 1998
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1586440
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_26b6f9ab69c2f668d8dd7c63a41fc7f4
oai_identifier_str oai::133839
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 Dimensionamento de lotes em maquinas paralelasPlanejamento da produçãoOtimização combinatóriaProgramação inteiraHeurísticaOrientador: Vinicius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O problema de dimensionamento de lotes abordado neste trabalho envolve o planejamento da produção de múltiplos itens em períodos de um horizonte finito. O ambiente de produção contém máquinas paralelas distintas com restrições de capacidade. Cada item pode ser produzido em qualquer máquina e para iniciar a produção incorre-se em um tempo de preparação da máquina utilizada. O objetivo é encontrar um plano de produção que minimize a soma dos custos de preparação, produção e estoque e que seja capaz de atender a demanda dos itens sem exceder a capacidade das máquinas. Inicialmente, são apresentados algoritmos de programação dinâmica para o problema sem restrições de capacidade. A seguir, são propostos dois algoritmos branch-andbound que consideram a capacidade limitada das máquinas. O primeiro algoritmo baseia-se numa formulação de programação inteira mista com relaxação lagrangiana das restrições de capacidade do problema. O segundo foi desenvolvido a partir da representação do problema como uma rede generalizada e relaxação linear. Os dois algoritmos ótimos são utilizados para resolver instâncias pequenas e para tratar instâncias maiores foi desenvolvida uma heurística lagrangianaAbstract: The lotsizing problem addressed in this work involves the production planning of multiple items in periods of finite horizon. The production setting consists of distinct parallel machines with capacity constraints. Each item can be produced on any machine and a setup time is incurred to start production. The objective is to find a production plan which minimizes the sum of setup, production and inventory costs and that is able to satisfy forecast demand for the items without exceeding the capacity of the machines. Initially, dynamic programming algorithms are presented for the problem without capacity constraints. Next, two branch-and-bound algorithms are proposed for the capacitated problem. The first algorithm is based on a mixed integer programming model with lagrangean relaxation of the capacity constraints. The second algorithm was developed from a network representation of the problem and linear relaxation. Both algorithms are used to solve small instances and a lagrangian heuristic is proposed to solve large instancesDoutoradoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASToledo, Franklina Maria Bragion de19981998-08-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf98f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1586440TOLEDO, Franklina Maria Bragion de. Dimensionamento de lotes em maquinas paralelas. 1998. 98f. 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/1586440. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/133839porreponame: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-18T02:49:22Zoai::133839Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:49:22Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Dimensionamento de lotes em maquinas paralelas
title Dimensionamento de lotes em maquinas paralelas
spellingShingle Dimensionamento de lotes em maquinas paralelas
Toledo, Franklina Maria Bragion de
Planejamento da produção
Otimização combinatória
Programação inteira
Heurística
title_short Dimensionamento de lotes em maquinas paralelas
title_full Dimensionamento de lotes em maquinas paralelas
title_fullStr Dimensionamento de lotes em maquinas paralelas
title_full_unstemmed Dimensionamento de lotes em maquinas paralelas
title_sort Dimensionamento de lotes em maquinas paralelas
author Toledo, Franklina Maria Bragion de
author_facet Toledo, Franklina Maria Bragion de
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
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 Toledo, Franklina Maria Bragion de
dc.subject.por.fl_str_mv Planejamento da produção
Otimização combinatória
Programação inteira
Heurística
topic Planejamento da produção
Otimização combinatória
Programação inteira
Heurística
description Orientador: Vinicius Amaral Armentano
publishDate 1998
dc.date.none.fl_str_mv 1998
1998-08-14T00: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/1586440
TOLEDO, Franklina Maria Bragion de. Dimensionamento de lotes em maquinas paralelas. 1998. 98f. 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/1586440. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
TOLEDO, Franklina Maria Bragion de. Dimensionamento de lotes em maquinas paralelas. 1998. 98f. 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/1586440. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1586440
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/133839
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
98f. : 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_ 1809188814556495872

Registros relacionados