| Journal: | Ingeniería y universidad |
| Database: | PERIÓDICA |
| System number: | 000336157 |
| ISSN: | 0123-2126 |
| Authors: | Vega Mejía, Carlos Alberto Caballero Villalobos, Juan Pablo1 |
| Institutions: | 1Pontificia Universidad Javeriana, Departamento de Ingeniería Industrial, Bogotá. Colombia |
| Year: | 2010 |
| Season: | Ene-Jun |
| Volumen: | 14 |
| Number: | 1 |
| Pages: | 79-96 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | Este trabajo presenta el resultado de integrar dos técnicas metaheurísticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar problemas de programación de la producción. Estas técnicas se emplearon de manera conjunta para resolver el problema de minimización de la tardanza total ponderada en una máquina, 1 || Σ WjTj, a fin de obtener soluciones de calidad en tiempos aceptables. Los resultados experimentales muestran mejoras sustanciales que evidencian estadísticamente la importancia de utilizar Path-Relinking como técnica de postoptimización complementaria de GRASP. Para usar GRASP en la solución del problema mencionado se propone una función de utilidad dinámica para los trabajos por procesar, considerando sus parámetros descriptivos. De este modo, se proporciona una idea clara de su implementación, de modo que empresas de diverso tamaño que enfrentan ese tipo de problema puedan realizarla contando sólo con la disponibilidad de MS Excel, sin tener que recurrir a software especializado |
| English abstract | This paper shows the results of integrating two meta-heuristic techniques, GRASP and Path-Relinking, which have not been widely used to solve production-scheduling problems despite of their proved efficiency. These techniques were used to solve the problem of minimizing total weighted tardiness problem in a machine, 1 || Σ WjTj, and good results in short time were obtained. Experiment outcomes show that the use of Path-Relinking as a final step for GRASP can result in qualitysequence improvements. In order to use GRASP in the solution to this problem, a dynamic utility function for the jobs to process, bearing in mind its descriptive parameters, is proposed. Additionally, this work offers a clear implementation proposal for ventures of different sizes, so they are able to overcome this problem by using MS Excel, instead of specialized scheduling software |
| Portuguese abstract | Este trabalho apresenta o resultado de integrar duas técnicas metaheurísticas (GRASP e Path Relinking), que apesar da eficiência relatada em outros problemas, não tem sido amplamente utilizadas para solucionar problemas de programação da produção. Estas técnicas foram empregadas de maneira conjunta para resolver o problema de minimização da demora total ponderada numa máquina, 1 || Σ WjTj, com o objetivo de obter soluções de qualidade em tempos aceitáveis. Os resultados experimentais mostram melhoras substanciais que evidenciam estatisticamente a importância de utilizar Path-Relinking como técnica de pós-otimização complementar de GRASP. Para usar GRASP na solução do problema mencionado propõe-se uma função de utilidade dinâmica para os trabalhos a processar, considerando seus parâmetros descritivos. Deste modo, proporciona-se uma ideia clara de sua implementação, de modo que empresas de diferentes tamanhos que enfrentem esse tipo de problema possam realizá-la contando somente com a disponibilidade de MS Excel, sem ter que utilizar um software especializado |
| Disciplines: | Ingeniería, Ciencias de la computación |
| Keyword: | Ingeniería industrial, Planeación de la producción, Software, Tardanza total ponderada |
| Keyword: | Engineering, Computer science, Industrial engineering, Production planning, Software, Total weighted tardiness |
| Full text: | Texto completo (Ver PDF) |
