| dc.contributor | Garc?a Le?n, Andr?s Alberto | |
| dc.creator | G?mez Mar?n, Herley Alberto | |
| dc.date | 2019-08-22T15:32:25Z | |
| dc.date | 2019-08-22T15:32:25Z | |
| dc.date | 2019 | |
| dc.date.accessioned | 2023-08-31T19:07:18Z | |
| dc.date.available | 2023-08-31T19:07:18Z | |
| dc.identifier | G?mez Mar?n, H.A. (2019). Formulaci?n y validaci?n de una heur?stica paretiana para el problema de Scheduling Job-Shop multi-recurso con rutas lineales multi objetivo. [Tesis de pregrado, Universidad de Ibagu?]. http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1345 | |
| dc.identifier | http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1345 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8555694 | |
| dc.description | El enfoque moderno de la administraci?n de Operaciones motiva a las empresas a obtener productos de m?xima calidad con precios cada vez m?s bajos. Para el logro de este objetivo, las empresas deben desarrollar estructuras organizativas capaces de maximizar simult?neamente la productividad y el servicio al cliente. Los criterios regulares han sido empleados para optimizar el servicio al cliente, ellos est?n basados en los tiempos de finalizaci?n de los pedidos y revisten de importancia al considerar las fechas que se han establecido con los clientes para dar cumplimiento.
La presente asistencia de investigaci?n tiene como objetivo formular una heur?stica Paretiana de b?squeda local para minimizar criterios regulares en el problema de scheduling Job-shop multi-recurso con rutas lineales. Un problema que modela situaciones industriales en donde existe un conjunto de m?quinas de forma simult?nea selecciona un sub-conjunto de ellas y desarrolla cada una de las operaciones de pedidos que se organizan seg?n una configuraci?n de Job-shop. Esta asistencia extiende los resultados alcanzados por la investigaci?n basada en la b?squeda de soluciones innovadoras para el problema de Job-shop Flexible (Garc?a-Le?n, 2016) y para validar la eficiencia de la heur?stica, 29 instancias de (Dauz?re-P?r?s, 1998) han sido consideradas.
Para el cumplimiento del objetivo general, cuatro objetivos espec?ficos han sido propuestos. El primero es consolidar un estado del arte del problema multi-objetivo empleando heur?sticas. El segundo es aplicar las m?tricas de calidad en el problema descritas para el Job-shop flexible. El tercero es validar la estructura de soluci?n la cual est? compuesta de un proceso de b?squeda local el cual estima el valor de los criterios al mover operaciones cr?ticas sin la transformaci?n del grafo que modela el problema, la actualizaci?n del conjunto de soluciones no dominadas y finalmente el desarrollo de una aplicaci?n computacional.
El documento est? dividido en tres cap?tulos as?: En el Cap?tulo 1 se describe y se formula el problema objeto de estudio con la descripci?n del estado del arte. En el Cap?tulo 2 se dan los lineamientos para la construcci?n de la heur?stica y la descripci?n de la herramienta computacional. Finalmente, el Cap?tulo 3 ilustra los resultados mediante el uso de la herramienta. | |
| dc.description | The objective of this research assistance is to form a Paretian local search heuristic to reduce the time spent on the programming problem. A problem that affects industrial situations where a set of machines exists simultaneously selects a subset of them and shows an ordering operation that is organized according to a Job-shop configuration. This assistance extends the results. The research is based on the search for innovative solutions for the problem of the flexible store (Garc?a-Le?n, 2016) and to validate the efficiency of the heuristic, 29 instances of (Dauz?re-P?r?s, 1998). They have been considered.
For the fulfillment of the general objective, four specific objectives have been proposed. The first is to consolidate the state of the art of the multi-objective problem using heuristics. The second is to apply the quality metrics in the problem described for the flexible work shop. The third is the structure of the solution which is composed of a local search process which estimates the value of the criteria as the result of the operation. The development of a computational application.
The document is divided into three chapters as follows: Chapter 1 describes and formulates the problem under study with the description of the state of the art. In Chapter 2 the guidelines for the construction of the heuristic and the description of the computational tool are given. Finally, Chapter 3 illustrates the results by using the tool. | |
| dc.format | application/pdf | |
| dc.format | application/vnd.openxmlformats-officedocument.wordprocessingml.document | |
| dc.format | application/pdf | |
| dc.language | es | |
| dc.publisher | Universidad de Ibagu?. | |
| dc.publisher | Facultad de Ingenier?a | |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License | |
| dc.rights | Manifiesto que el documento objeto de esta autorizaci?n es de mi exclusiva autor?a, tengo la titularidad plena sobre ?l y el mismo fue elaborado sin quebrantar ni suplantar los derechos de autor de terceros. En caso de queja o acci?n por parte de un tercero referente a los derechos de autor sobre el mismo, asumir? la responsabilidad total, y saldr? en defensa de los derechos aqu? autorizados a la Universidad de Ibagu?; por tanto, para todos los efectos, la Universidad de Ibagu? act?a como un tercero de buena fe.
Esta autorizaci?n no implica renunciar al derecho que tengo de publicar total o parcialmente el documento. Toda persona que consulte el documento, ya sea en la biblioteca o el medio electr?nico en donde sea reproducido, podr? copiar apartes del texto, siempre y cuando cite la fuente, es decir el t?tulo del documento y a m? como su autor. | |
| dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Heuristica | |
| dc.subject | Pareto | |
| dc.subject | Scheduling | |
| dc.subject | Multi recurso | |
| dc.subject | Multi objetivo | |
| dc.subject | Job ? Shop.? | |
| dc.subject | Heuristic | |
| dc.subject | Parettian | |
| dc.subject | Scheduling | |
| dc.subject | Multi-resource | |
| dc.subject | Multi-objetive | |
| dc.title | Formulaci?n y validaci?n de una heur?stica paretiana para el problema de Scheduling Job-Shop multi-recurso con rutas lineales multi objetivo | |
| dc.type | bachelorThesis | |
| dc.type | Tesis de pregrado | |
