| Revista: | Ingeniería y universidad |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000324695 |
| ISSN: | 0123-2126 |
| Autores: | Montoya Torres, Jairo Rafael1 |
| Instituciones: | 1Universidad de La Sabana, Bogotá. Colombia |
| Año: | 2008 |
| Periodo: | Ene-Jun |
| Volumen: | 12 |
| Número: | 1 |
| Paginación: | 9-32 |
| País: | Colombia |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado |
| Resumen en español | Este artículo analiza el problema de localización o posicionamiento de vehículos para el transporte de producto en proceso en una fábrica automatizada de producción. El problema tratado está inspirado en una aplicación real en la industria de los semiconductores. La principal diferencia con respecto a trabajos precedentes en la literatura radica en la naturaleza unificada del sistema de transporte, con la cual es posible disminuir el número de movimientos por vehículo y transportar el producto en proceso directamente de una máquina a la siguiente, sin necesidad de pasar por almacenamientos intermedios temporales. Puesto que el número de vehículos es limitado, se hace necesario implementar estrategias inteligentes para satisfacer eficientemente las demandas de transporte. Para resolver este problema, en trabajos anteriores se ha propuesto un enfoque de toma de decisiones basado en la optimización y simulación según la jerarquía de decisiones tácticas y operativas, respectivamente. En este trabajo se estudia sólo la parte táctica, donde gracias a estimaciones estáticas, el objetivo es determinar la mejor manera de distribuir los vehículos dentro de la fábrica, con el fin de satisfacer las demandas en el menor tiempo posible. Se propone un procedimiento heurístico de resolución basado en el principio greedy con estrategia de búsqueda local. Se realiza un estudio experimental comparativo empleando juegos de datos de una planta de manufactura automatizada. Los resultados muestran la pertinencia del método propuesto, a través del mejoramiento de los indicadores de gestión del sistema productivo y del tiempo de cálculo para la toma de decisiones en tiempo real |
| Resumen en inglés | This paper discusses the problem of vehicle location or positioning for material handling in automated manufacturing systems. The problem is inspired by a real-life application in semiconductor manufacturing. The main difference between this paper and previous works is the consideration of the unified nature of the transport system in which vehicles can travel from one machine to another without passing through intermediate storage. Since a vehicle fleet size is limited, it is necessary to implement intelligent strategies to satisfy transportation requests. Previous works have focused on hierarchical mathematical programming and simulation approaches. This paper studies the tactical decision level, in which, based on static demand estimates, the objective is to determine the best distribution of vehicles within the factory so as to minimize the time required to service a transport request. A greedy heuristic procedure is proposed. Experimental tests have been conducted using previous data from the literature based on a real-life automated factory. An improvement in both production metrics and computation time has been obtained |
| Resumen en portugués | Este artigo analisa o problema da localização ou posicionamento de veículos para o transporte do produto no processo de uma fabrica de produção automatizada. O problema abordado está inspirado numa aplicação real na indústria dos semicondutores. A principal diferença, com respeito aos trabalhos precedentes na literatura, radica-se na natureza unificada do sistema de transporte, com o qual é possível diminuir o número de movimentos por veículo e transportar o produto em processo diretamente de uma máquina para a seguinte, sem necessidade de passar por armazenamentos intermediários temporários. Considerando que o número de veículos é limitado, é necessário implementar estratégias inteligentes para satisfazer eficientemente as demandas de transporte. Para resolver este problema, nos trabalhos anteriores o enfoque tem sido na toma de decisões baseado na otimização e simulação segundo a hierarquia de decisões tácticas e operacionais, respectivamente. Neste trabalho estuda-se só o nível táctico, onde graças a estimações estatísticas, o objetivo é determinar a melhor maneira de distribuir os veículos dentro da fábrica com a finalidade de satisfazer as demandas no menor tempo possível. Propõe-se um procedimento heurístico de resolução baseado no principio greedy com a estratégia de procura local. Realiza-se um estudo experimental comparativo empregando jogos de dados de uma planta de manufatura automatizada. Os resultados ilustram a pertinência do método proposto através do melhoramento dos indicadores da gestão do sistema produtivo e do tempo de cálculo para a tomada de decisões no tempo real |
| Disciplinas: | Ingeniería |
| Palabras clave: | Ingeniería de transportes, Ingeniería industrial, Sistemas de transporte, Sistemas de transporte automatizado, Industria, Semiconductores, Métodos heurísticos, Estrategia, Algoritmos voraces |
| Keyword: | Engineering, Industrial engineering, Transportation engineering, Transportation systems, Automated Material Handling Systems, Industry, Semiconductors, Heuristic methods, Strategy, Greedy algorithms |
| Texto completo: | Texto completo (Ver PDF) Texto completo (Ver PDF) |
