Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
When dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2020 |
| Country: | Brasil |
| Institution: | Universidade Federal da Paraíba (UFPB) |
| Repository: | Biblioteca Digital de Teses e Dissertações da UFPB |
| Language: | Portuguese |
| OAI Identifier: | oai:repositorio.ufpb.br:123456789/18393 |
| Online Access: | https://repositorio.ufpb.br/jspui/handle/123456789/18393 |
| Access Level: | Open access |
| Keyword: | Dimensionamento de lotes Relax-and-fix Fix-and-optimize Lot-sizing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| Summary: | When dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gaps |
|---|