Minimización de la penalidad generada por los retrasos en la entrega de proyectos mediante un modelo de programación lineal entera

  • Nilthon Arce Universidad Nacional de Jaén, Perú
  • Walter Quiroz Universidad Nacional de Piura, Perú
  • Flabio Gutiérrez Universidad Nacional de Piura, Perú
  • Luis Tinedo Universidad Nacional de Jaén, Perú
  • José Piedra Universidad Nacional de Jaén, Perú
Palabras clave: Proyecto de desarrollo, modelo matemático, programación lineal, software

Resumen

La presente investigación tuvo por objetivo minimizar la penalidad total generada por el retraso en la entrega de proyectos operados por una máquina (retroexcavadora). Se empleó el método doble simplex de paso largo con el software GNU Octave (versión 6.2.0). Para estimar la fecha y el orden de entrega de los proyectos antes de la ejecución, se implementó un plan de trabajo para la máquina. La empresa Consultores & Ejecutores Jhothiza S.R.L. verificó los plazos de entrega ejecutando el modelo y concluyendo que la penalidad óptima fue de S/. 8100.

Descargas

La descarga de datos todavía no está disponible.

Citas

Acuña, S. Y., Madiedo, E., & Ortiz, N. R. (2013). Modelo de programación lineal binaria para el balance de carga de trabajo en el problema de asignación de proyectos. Ingeniería y Universidad, 17(1), 167-181.

Ángeles, C. H. (2017). Costo y plazo de obras de saneamiento, ejecutadas por la unidad ejecutora de programas regionales de Cajamarca, periodo del 2010 al 2016. Universidad Nacional de Cajamarca.

Arango, J. A., Giraldo, J. A., & Castrillón, O. D. (2013). Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos. Información Tecnológica, 24(3), 73-84.

Ballesteros, P. P., Ballesteros, D. P., & Bernal, M. E. (2006). Programación disyuntiva para n tareas en m máquinas en producción por pedidos. Scientia et Technica, 1(30), 273-278.

Bautista, J., Batet, L., & Mateo, M. (2020). Minimización del coste de almacenaje de combustible nuclear gastado en cápsulas MPC-32 con programación lineal entera mixta: Caso de carga en una etapa.

Bermúdez, Y. (2011). Aplicaciones de programación lineal, entera y mixta. Ingeniería Industrial. Actualidad y Nuevas Tendencias, 2(7), 85-104.

Duque, E. A., Gonzalez, J. D., & Ramírez, J. D. (2017). Diseño de un modelo de programación lineal para la asignación de aulas en la Institución Universitaria Esumer, Colombia. Revista ESPACIOS, 38(10). http://www.revistaespacios.com/a17v38n10/17381003.html

Escobar, D. F., Garcés, J. A., & Restrepo, J. H. (2012). Aplicación de la programación entera binaria para resolver el problema simple de balanceo de línea de ensamble: Un caso de estudio. Scientia et Technica, 2(50), 85-90.

Escobar, J. W., Marceles, J. J., & Quevedo, D. F. (2020). Modelo matemático para la programación de la producción en compañías fabricantes de alambres y cables para la construcción. Revista ESPACIOS, 41(24).

Gutiérrez, F., Lujan, E., Asmat, R., & Vergara, E. (2019). Fuzziness in the berth allocation problem. Recent Advances in Computational Optimization. Springer, Cham., 149-174.

Marino, E. D., Su, R., & Basile, F. (2020). Makespan optimization using Timed Petri Nets and Mixed Integer Linear Programming Problem. IFAC-PapersOnLine, 53(4), 129-135. https://doi.org/10.1016/j.ifacol.2021.04.073

Medina, P. D., Cruz, E. A., & Restrepo, J. H. (2008). Programación de trabajos en una maquina utilizando un modelo de programación lineal entera. Scientia et Technica, 3(40), 111-116.

Moreira, J. C. E., Perdigão, L., Gadelha, F., & Freitas, M. J. (2019). Uma formulação de programação matemática para minimizar o makespan e o custo de energia em um problema de sequenciamento em máquinas paralelas. 2. https://proceedings.science/p/106875?lang=pt-br

Niño, M. L. (2003). Modelamiento a través de la programación lineal entera mixta del problema de programación de operaciones en el taller de trabajo. Revista UIS Ingenierías, 2(1), 9-17.

Ortiz, S. E., & Ruiz, C. R. (2017). Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order. INGE CUC, 13(2), 28-34. https://doi.org/10.17981/ingecuc.13.2.2017.03

Riquelme, M. C. (2020). Programación de una máquina considerando variados lotes para múltiples productos y tiempos de setup dependientes de la secuencia. http://repositorio.udec.cl/jspui/handle/11594/6272

Sadeq S., G., Hassan, S., García, R., Pérez, I., Madera, J., & Piñero, P. (2019). Algoritmo de estimación de distribución con tratamiento de restricciones en el modelo probabilístico en problemas de scheduling. Investigación Operacional, 40(5), 674-686.

Salazar, E., & Sarzuri, R. A. (2015). Algoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuencia. Ingeniare. Revista chilena de ingeniería, 23(1), 118-127.

Santos, C. (2019). Factores que inciden en retraso de proyectos públicos en la etapa de ejecución en la cuidad de Cerro de Pasco. Universidad Nacional Daniel Alcides Carrión.

Taha, H. A. (2012). Investigación de operaciones (Novena). Pearson Educación.

Zotelo, Y. R., Mula, J., Díaz-Madroñero, M., & González, E. G. (2017). Plan maestro de producción basado en programación lineal entera para una empresa de productos químicos. Revista de Métodos Cuantitativos para la Economía y la Empresa, 24, 147-168.

Publicado
2021-09-12
Cómo citar
ArceN., QuirozW., GutiérrezF., TinedoL., & PiedraJ. (2021). Minimización de la penalidad generada por los retrasos en la entrega de proyectos mediante un modelo de programación lineal entera. Revista Científica Pakamuros, 9(3), 110 -121. https://doi.org/10.37787/pakamuros-unj.v9i3.222