En esta tesis se estudia el Problema de Formación de Células de Manufactura
(MCFP por sus siglas en inglés) que considera la secuencia de las partes, se
aplica un algoritmo genético para resolver este problema. El algoritmo intenta
reducir al máximo los movimientos intercelulares, asignado cada máquina a la
célula más conveniente de tal manera que se minimicen dichos movimientos.
El algoritmo propuesto utiliza un procedimiento de búsqueda local para
mejorar la calidad de las soluciones. El algoritmo propuesto obtiene buenos
resultados ya que tuvo la capacidad para encontrar todos los resultados
óptimos para todas las instancias de prueba por lo menos en una ocasión.
Identifer | oai:union.ndltd.org:UDLA-Thesis/oai:ciria.udlap.mx:u-dl-a/tesis/4042055967581 |
Date | 16 May 2013 |
Creators | Castro Esparza, Alejandra |
Contributors | Dra. Dolores Edwiges Luna Reyes, Dra. Carmen Xóchitl Flores Mendoza, Dr. José Andrés Rojas Lobato |
Publisher | Universidad de las Américas Puebla |
Source Sets | UDLA-Thesis |
Language | Spanish |
Detected Language | Spanish |
Type | Electronic Thesis or Dissertation, Tesis |
Format | application/pdf, text/html |
Coverage | Maestría |
Page generated in 0.0018 seconds