Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan

El objetivo principal de la presente investigación es resolver el problema de secuenciación con penalizaciones por anticipación y penalizaciones cuadráticas por tardanza para la finalización tardía del trabajo. Se llevó a cabo una amplia investigación para identificar un faltante en los modelos exis...

Full description

Bibliographic Details
Main Authors:	Bolaños Valenciano, Camila, González Núñez, Mauren Valeria, Mora Mora, Luis Daniel, Valverde Solano, Alejandro, Vargas Rodríguez, Luis Enrique
Format:	Online
Language:	spa
Published:	Universidad Tecnológica de Panamá 2023
Online Access:	https://revistas.utp.ac.pa/index.php/ric/article/view/3568

id	RIC3568
record_format	ojs
spelling	RIC35682023-02-02T15:51:59Z Optimization of a scheduling problem with early and quadratic tardy penalties with overlapping jobs Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan Bolaños Valenciano, Camila González Núñez, Mauren Valeria Mora Mora, Luis Daniel Valverde Solano, Alejandro Vargas Rodríguez, Luis Enrique The main purpose of the present research is to solve the sequencing problem with earliness penalties and quadratic tardy penalties for late job completion. Extensive research was carried out to identify a possible gap in the existing models. Due to this, it was possible to identify that the models addressed by the literature lacked the possibility of overlapping jobs. The proposal therefore originates from a pre-existing model that optimizes the penalties for early delivery by inserting idle times that cause the reduction of the earliness penalties. The proposed model starts with a heuristic method that provides an initial solution. In addition to this, the algorithm for inserting idle time generates a first optimization followed by a second optimization that overlaps the jobs so that a job can start before the initial job is completed with the objective of reducing the penalty for late completion. For the present study, the following assumptions were made idle time is allowed, the first job starts at time zero, all jobs are independent, and these can overlap up to a certain limit of compliance. The parameterization and simulations were carried out where the results obtained show that through the overlapping of jobs, the reduction of lateness penalties is achieved, which therefore leads to the validation of the proposal. El objetivo principal de la presente investigación es resolver el problema de secuenciación con penalizaciones por anticipación y penalizaciones cuadráticas por tardanza para la finalización tardía del trabajo. Se llevó a cabo una amplia investigación para identificar un faltante en los modelos existentes. Debido a esto, fue posible identificar que los modelos abordados por la literatura carecían de la posibilidad de superposición de trabajos. Por lo tanto, la propuesta parte de un modelo preexistente que optimiza las penalizaciones por entrega anticipada al insertar tiempos muertos que provocan la reducción de las penalizaciones por anticipación. El modelo propuesto parte de un método heurístico que proporciona una solución inicial. Además de esto, se plantea un algoritmo para insertar tiempo de inactividad que genera una primera optimización seguida de una segunda optimización debido a la superposición de trabajos de modo que un trabajo pueda comenzar antes de que se complete el trabajo que lo precede con el objetivo de reducir la penalización por finalización tardía. Para este estudio, se hicieron las siguientes suposiciones: se permite el tiempo de inactividad, el primer trabajo comienza en el tiempo cero, todos los trabajos son independientes y estos pueden superponerse hasta cierto límite de cumplimiento. Los resultados obtenidos al realizar la parametrización y simulaciones demuestran que a través de la superposición de trabajos se logra la reducción de las penalizaciones por tardanza, lo que lleva a la validación de la propuesta. Universidad Tecnológica de Panamá 2023-01-30 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.utp.ac.pa/index.php/ric/article/view/3568 10.33412/rev-ric.v9.1.3568 Revista de Iniciación Científica; Vol. 9 Núm. 1 (2023): Revista de Iniciación Científica; 90 – 102 2413-6786 2412-0464 spa https://revistas.utp.ac.pa/index.php/ric/article/view/3568/4325 Derechos de autor 2023 Revista de Iniciación Científica http://creativecommons.org/licenses/by-nc-sa/4.0
institution	Universidad Tecnológica de Panamá
collection	Revista de Iniciación Científica
language	spa
format	Online
author	Bolaños Valenciano, Camila González Núñez, Mauren Valeria Mora Mora, Luis Daniel Valverde Solano, Alejandro Vargas Rodríguez, Luis Enrique
spellingShingle	Bolaños Valenciano, Camila González Núñez, Mauren Valeria Mora Mora, Luis Daniel Valverde Solano, Alejandro Vargas Rodríguez, Luis Enrique Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
author_facet	Bolaños Valenciano, Camila González Núñez, Mauren Valeria Mora Mora, Luis Daniel Valverde Solano, Alejandro Vargas Rodríguez, Luis Enrique
author_sort	Bolaños Valenciano, Camila
description	El objetivo principal de la presente investigación es resolver el problema de secuenciación con penalizaciones por anticipación y penalizaciones cuadráticas por tardanza para la finalización tardía del trabajo. Se llevó a cabo una amplia investigación para identificar un faltante en los modelos existentes. Debido a esto, fue posible identificar que los modelos abordados por la literatura carecían de la posibilidad de superposición de trabajos. Por lo tanto, la propuesta parte de un modelo preexistente que optimiza las penalizaciones por entrega anticipada al insertar tiempos muertos que provocan la reducción de las penalizaciones por anticipación. El modelo propuesto parte de un método heurístico que proporciona una solución inicial. Además de esto, se plantea un algoritmo para insertar tiempo de inactividad que genera una primera optimización seguida de una segunda optimización debido a la superposición de trabajos de modo que un trabajo pueda comenzar antes de que se complete el trabajo que lo precede con el objetivo de reducir la penalización por finalización tardía. Para este estudio, se hicieron las siguientes suposiciones: se permite el tiempo de inactividad, el primer trabajo comienza en el tiempo cero, todos los trabajos son independientes y estos pueden superponerse hasta cierto límite de cumplimiento. Los resultados obtenidos al realizar la parametrización y simulaciones demuestran que a través de la superposición de trabajos se logra la reducción de las penalizaciones por tardanza, lo que lleva a la validación de la propuesta.
title	Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_short	Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_full	Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_fullStr	Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_full_unstemmed	Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_sort	optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan
title_alt	Optimization of a scheduling problem with early and quadratic tardy penalties with overlapping jobs
publisher	Universidad Tecnológica de Panamá
publishDate	2023
url	https://revistas.utp.ac.pa/index.php/ric/article/view/3568
work_keys_str_mv	AT bolanosvalencianocamila optimizationofaschedulingproblemwithearlyandquadratictardypenaltieswithoverlappingjobs AT gonzaleznunezmaurenvaleria optimizationofaschedulingproblemwithearlyandquadratictardypenaltieswithoverlappingjobs AT moramoraluisdaniel optimizationofaschedulingproblemwithearlyandquadratictardypenaltieswithoverlappingjobs AT valverdesolanoalejandro optimizationofaschedulingproblemwithearlyandquadratictardypenaltieswithoverlappingjobs AT vargasrodriguezluisenrique optimizationofaschedulingproblemwithearlyandquadratictardypenaltieswithoverlappingjobs AT bolanosvalencianocamila optimizaciondelasecuenciacionconpenalizacionesporadelantoyatrasocontrabajosquesetraslapan AT gonzaleznunezmaurenvaleria optimizaciondelasecuenciacionconpenalizacionesporadelantoyatrasocontrabajosquesetraslapan AT moramoraluisdaniel optimizaciondelasecuenciacionconpenalizacionesporadelantoyatrasocontrabajosquesetraslapan AT valverdesolanoalejandro optimizaciondelasecuenciacionconpenalizacionesporadelantoyatrasocontrabajosquesetraslapan AT vargasrodriguezluisenrique optimizaciondelasecuenciacionconpenalizacionesporadelantoyatrasocontrabajosquesetraslapan
_version_	1805401540698046464

Optimización de la secuenciación con penalizaciones por adelanto y atraso con trabajos que se traslapan

Similar Items