Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência: modelos e algoritmos exato.
A scheduling problem with unrelated parallel machines, sequence andmachine dependent setup times, due dates and weighted jobs isconsidered in this work. Two mixed integer programing (MIP) modelsbased on classic strategies from the literature are evaluated. ABranch-and-Bound algorithm (B&B) is de...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2006 |
| Country: | Brasil |
| Institution: | Universidade Federal de Minas Gerais (UFMG) |
| Repository: | Repositório Institucional da UFMG |
| Language: | Portuguese |
| OAI Identifier: | oai:repositorio.ufmg.br:1843/SLBS-6XYFKA |
| Online Access: | http://hdl.handle.net/1843/SLBS-6XYFKA |
| Access Level: | Open access |
| Keyword: | algoritmo exato sequenciamento Processamento paralelo (Computadores) Computação Programação paralela (Computação) Programas de computador Algoritmos paralelos |
| Summary: | A scheduling problem with unrelated parallel machines, sequence andmachine dependent setup times, due dates and weighted jobs isconsidered in this work. Two mixed integer programing (MIP) modelsbased on classic strategies from the literature are evaluated. ABranch-and-Bound algorithm (B&B) is developed and a solution providedby the metaheuristic GRASP is used as an upper bound. We also propose a set of instances for this type of problem. Computational experiments are carried out in several types of tests, where the algorithmperforms well on instances with up to 30 jobs. Finally, conclusionsand directions for future work are presented. |
|---|