Dimensionamento de lotes em maquinas paralelas
Franklina Maria Bragion de Toledo
TESE
Português
(Broch.)
T/UNICAMP T575d
Campinas, SP : [s.n.], 1998.
98f. : il.
Orientador: Vinicius Amaral Armentano
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Resumo: 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...
Ver mais
Resumo: 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 lagrangiana
Ver menos
Abstract: 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...
Ver mais
Abstract: 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 instances
Ver menos
Dimensionamento de lotes em maquinas paralelas
Franklina Maria Bragion de Toledo
Dimensionamento de lotes em maquinas paralelas
Franklina Maria Bragion de Toledo
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra