Dimensionamento de lotes em maquinas paralelas
| Autor: | Toledo, Franklina Maria Bragion de |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 1998 |
| Předmět: | |
| Zdroj: | Repositório Institucional da UnicampUniversidade Estadual de CampinasUNICAMP. |
| Druh dokumentu: | Doctoral Thesis |
| Popis: | Orientador: Vinicius Amaral Armentano Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-07-24T03:16:15Z (GMT). No. of bitstreams: 1 Toledo_FranklinaMariaBragionde_D.pdf: 4584915 bytes, checksum: ea92b2261f5b4ac807705153d2d8ab21 (MD5) Previous issue date: 1998 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 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 Doutorado Doutor em Engenharia Elétrica |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|