Diseño de un sistema de soporte para la programación de operaciones de impresión de documentos de seguridad: caso de estudio de una empresa de la industria gráfica

Ladino Moreno, Yonny Alejandro

dc.contributor.advisor	Solano Charris, Elyn Lizeth
dc.contributor.advisor	Rojas Reyes, Juan José
dc.contributor.author	Ladino Moreno, Yonny Alejandro
dc.date.accessioned	2024-01-19T12:53:38Z
dc.date.available	2024-01-19T12:53:38Z
dc.date.issued	2023-08-08
dc.identifier.uri	http://hdl.handle.net/10818/59075
dc.description	104 páginas	es_CO
dc.description.abstract	Los retos de sostenibilidad que tuvieron las organizaciones en los últimos años dado los cambios a nivel mundial causados por el COVID-19 y el conflicto bélico entre las antiguas repúblicas soviéticas, ha generado una serie de afectaciones a la economía mundial. Al ser un mundo globalizado, estos eventos afectan directa o indirectamente a la economía colombiana, lo cual se refleja en el aumento de la inflación generada por el excesivo precio de los insumos y materias primas para la fabricación de productos. Por tal razón, las compañías colombianas deben estar preparadas a través de sus procesos internos para afrontar estos cambios. La compañía caso de estudio es una organización con más de 50 años en el mercado de la industria gráfica, sector relativamente importante en la sostenibilidad de la economía colombiana. A través de la fabricación de documentos de seguridad dirigidos al sector privado y gubernamental, la compañía ha logrado mantener un liderazgo en el sector gráfico, estos productos son fabricados bajo protocolos de seguridad que permitan la impresión y custodia del documento de seguridad, a fin de mitigar la falsificación de este en un mercado externo. Los procesos productivos que intervienen en la fabricación de un documento de seguridad deben ser optimizados para lograr eficiencias que permita generar valor al producto final. Uno de estos procesos es la programación de operaciones, por tal razón, el presente trabajo propone diseñar un sistema de soporte para la programación de operaciones, considerando las variables y restricciones existentes para la empresa caso de estudio, que minimice el número de trabajos tardíos y garantice la asignación eficiente de los recursos disponibles. La metodología desarrollada en el proyecto inicia con la contextualización a nivel general de la unidad de negocios del grupo empresarial, seguido a esto se presenta un resumen relevante de la literatura relacionada con la técnica de programación flexible job shop scheduling, luego se plantea una propuesta para realizar la programación de operaciones a través de un sistema de información que permita la asignación y secuenciación de los trabajos por medio de métodos definidos en el sistema. Finalmente, se realiza un análisis de los resultados obtenidos, donde se evidencia la minimización de los trabajos tardíos respecto al modelo actual que utiliza la compañía, mejorando los indicadores de cumplimiento a nivel mensual y anual de entrega al cliente final.	es_CO
dc.format	application/pdf	es_CO
dc.language.iso	spa	es_CO
dc.publisher	Universidad de La Sabana	es_CO
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject.other	Litografía
dc.subject.other	Diseño gráfico (Tipografía)
dc.subject.other	Productividad laboral
dc.title	Diseño de un sistema de soporte para la programación de operaciones de impresión de documentos de seguridad: caso de estudio de una empresa de la industria gráfica	es_CO
dc.type	master thesis	es_CO
dc.type.hasVersion	publishedVersion	es_CO
dc.rights.accessRights	restrictedAccess	es_CO
dc.subject.armarc	Pandemias
dc.subject.armarc	Empresas
dcterms.references	Henao-Rodríguez, C. (2017). Reconversión industrial en Colombia necesaria para la adecuada inserción en el mercado internacional. Suma de negocios, 8(18), 150-155.
dcterms.references	Behnamian, J. (2021). Programación capacitada de múltiples agentes para maximizar las ganancias utilizando un algoritmo de rama y corte basado en descomposición. Revista Internacional de Ciencias de la Gestión y Gestión de la Ingeniería, 16(2), 73 – 82.
dcterms.references	Ruiz, R., Şerifoğlu, F. S., & Urlings, T. (2008). Modeling realistic hybrid flexible flowshop scheduling problems. Computers & Operations Research, 35(4), 1151-1175 Pinedo, Michael L. Planning and Scheduling in Manufacturing and Services. New York. https://veriddica.com/productos/niveles-de-seguridad-en-una-identificacion/
dcterms.references	Seyyedi, mh, saghih, amf y azimi, zn (2021). Un modelo matemático difícil para el problema de programación flexible de objetivos múltiples en un taller de trabajo con la inserción de un nuevo empleo y la penalización por adelantamiento/tardanza. Revista internacional de ingeniería industrial, 28 (3).
dcterms.references	Mollaei, A., Mohammadi, M., & Naderi, B. (2019). A bi-objective MILP model for blocking hybrid flexible flow shop scheduling problem: Robust possibilistic programming approach. International Journal of Management Science and Engineering Management, 14(2), 137-146
dcterms.references	Porter, M. E. (2015). Estrategia competitiva: técnicas para el análisis de los sectores industriales y de la competencia. Grupo Editorial Patria.
dcterms.references	Bernal, C. (2016). Metodología de la investigación (Cuarta edición ed.). Colombia: Editorial Delfín Ltda.
dcterms.references	Pezzella, F., Morganti, G., & Ciaschetti, G. (2008). A genetic algorithm for the flexible job-shop scheduling problem. Computers & Operations Research, 35(10), 3202-3212.
dcterms.references	Chaudhry, I. A., & Khan, A. A. (2016). A research survey: review of flexible job shop scheduling techniques. International Transactions in Operational Research, 23(3), 551-591.
dcterms.references	López Pereira, J. M. (2011). Programación de la producción en un sistema flexible flow shop utilizando la metaheurística Viral System.
dcterms.references	Yenisey, M. M., & Yagmahan, B. (2014). Multi-objective permutation Jobshop scheduling problem: Literature review, classification and current trends. Omega, 45, 119-135.
dcterms.references	Wang, S., & Liu, M. (2013). A heuristic method for two-stage hybrid Jobshop with dedicated machines. Computers & Operations Research, 40(1), 438-450.
dcterms.references	De Fátima Morais, M., Boiko, T. J. P., dos Santos Coelho, L., da Rocha, R. P., & Paraíso, P. R. (2014). Multicriteria Hybrid JobShop Scheduling Problem: Literature Review, Analys Is, And Future Research. Independent Journal of Management & Production, 5(4), 1004-1031.
dcterms.references	Ayyoubzadeh, B., Ebrahimnejad, S., Bashiri, M., Baradaran, V., & Hosseini, S. M. H. (2022). A reactive approach for flexible job shop scheduling problem with tardiness penalty under uncertainty. Scientia Iranica.
dcterms.references	Seyyedi, m. H., saghih, a. M. F., & azimi, z. N. (2021). A fuzzy mathematical model for multiobjective flexible job-shop scheduling problem with new job insertion and earliness/tardiness penalty. International journal of industrial engineering, 28(3).
dcterms.references	Hajibabaei, M., & Behnamian, J. (2021). Flexible job-shop scheduling problem with unrelated parallel machines and resources-dependent processing times: a tabu search algorithm. International Journal of Management Science and Engineering Management, 16(4), 242-253.
dcterms.references	Giret, A., Trentesaux, D., & Prabhu, V. (2015). Sustainability in manufacturing operations scheduling: A state of the art review. Journal of Manufacturing Systems, 37, 126-140.
dcterms.references	Hansmann, R. S., Rieger, T., & Zimmermann, U. T. (2014). Flexible job shop scheduling with blockages. Mathematical Methods of Operations Research, 79(2), 135-161.
dcterms.references	Gomes, M. C., Barbosa-Póvoa, A. P., & Novais, A. Q. (2013). Reactive scheduling in a make-toorder flexible job shop with re-entrant process and assembly: a mathematical programming approach. International Journal of Production Research, 51(17), 5120-5141.
dcterms.references	Lloyd, S., Yu, H., & Konstas, N. (1995, August). FMS scheduling using Petri net modeling and a branch & bound search. In Proceedings. IEEE International Symposium on Assembly and Task Planning (pp. 141-146). IEEE.
dcterms.references	De Werra, D., & Widmer, M. (1991). Loading problems with tool management in flexible manufacturing systems: a few integer programming models. International Journal of Flexible Manufacturing Systems, 3(1), 71-82.
dcterms.references	Sawik, T. (1990). Modelling and scheduling of a flexible manufacturing system. European Journal of Operational Research, 45(2-3), 177-190
dcterms.references	Brucker, P., & Schlie, R. (1990). Job-shop scheduling with multipurpose machines. Computing. Stecke, K. E. (1983). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management science, 29(3), 273-288.
dcterms.references	Broche, M., & Ernesto, B. (2007). Problemas de Scheduling: heurísticas para el Job Shop (Doctoral dissertation, Universidad Central “Marta Abreu” de Las Villas).
dcterms.references	Thenarasu, M., Rameshkumar, K., Rousseau, J., & Anbuudayasankar, S. P. (2022). Development and analysis of priority decision rules using MCDM approach for a flexible job shop scheduling: A simulation study. Simulation Modelling Practice and Theory, 114, 102416.
dcterms.references	An, Y., Chen, X., Li, Y., Zhang, J., & Jiang, J. (2021). Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints. Expert Systems with Applications, 186, 115693.
dcterms.references	Chen, R., Yang, B., Li, S., & Wang, S. (2020). A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem. Computers & Industrial Engineering, 149, 106778.
dcterms.references	Baykasoğlu, A., Madenoğlu, F. S., & Hamzadayı, A. (2020). Greedy randomized adaptive search for dynamic flexible job-shop scheduling. Journal of Manufacturing Systems, 56, 425-451.
dcterms.references	B.-A. Han y J.-J. Yang, "Investigación sobre problemas de programación de talleres adaptativos basados en DQN doble en duelo", en IEEE Access, vol. 8, págs. 186474-186495, 2020, doi: 10.1109/ACCESS.2020.3029868
dcterms.references	Luo, S. (2020). Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning. Applied Soft Computing, 91, 106208.
dcterms.references	Shahgholi Zadeh, M., Katebi, Y., & Doniavi, A. (2019). A heuristic model for dynamic flexible job shop scheduling problem considering variable processing times. International Journal of Production Research, 57(10), 3020-3035.
dcterms.references	Teymourifar, A., Ozturk, G., Ozturk, Z. K., & Bahadir, O. (2018). Extracting new dispatching rules for multi-objective dynamic flexible job shop scheduling with limited buffer spaces. Cognitive Computation, 1-11.
dcterms.references	Bekkar, A., Belalem, G., & Beldjilali, B. (2019). Iterated greedy insertion approaches for the flexible job shop scheduling problem with trans Cerda tation times constraint. International Journal of Manufacturing Research, 14(1), 43-66.
dcterms.references	Romero, M. A. F., García, E. A. R., Ponsich, A., & Gutiérrez, R. A. M. (2018, July). A heuristic algorithm based on tabu search for the solution of flexible job shop scheduling problems with lot streaming. In Proceedings of the Genetic and Evolutionary Computation Conference (pp. 285-292).
dcterms.references	Ortíz, M. A., Betancourt, L. E., Negrete, K. P., De Felice, F., & Petrillo, A. (2018). Dispatching algorithm for production programming of flexible job-shop systems in the smart factory industry. Annals of Operations Research, 264(1-2), 409-433.
dcterms.references	Pérez, M. A. F., & Raupp, F. M. (2016). A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, 27(2), 409-416.
dcterms.references	Sobeyko, O., & Mönch, L. (2016). Heuristic approaches for scheduling jobs in large-scale flexible job shops. Computers & Operations Research, 68, 97-109.
dcterms.references	Gao, K. Z., Suganthan, P. N., Tasgetiren, M. F., Pan, Q. K., & Sun, Q. Q. (2015). Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion. Computers & Industrial Engineering, 90, 107-117.
dcterms.references	Calleja, G., & Pastor, R. (2014). A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application. Production Planning & Control, 25(2), 93-109.
dcterms.references	Baruwa, O. T., & Piera, M. A. (2014). Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach. The International Journal of Advanced Manufacturing Technology, 75(1-4), 123-137.
dcterms.references	Baruwa, O. T., Piera, M. A., & Guasch, A. (2014). Deadlock-free scheduling method for flexible manufacturing systems based on timed colored Petri nets and anytime heuristic search. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(5), 831-846.
dcterms.references	Pérez, J. A. M. (2004). Metaheurísticas: Concepto y Propiedades. Santa Cruz de Tenerife. Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472-1483.
dcterms.references	Schworm, P., Wu, X., Glatt, M., & Aurich, J. C. (2022). Solving flexible job shop scheduling problems in manufacturing with Quantum Annealing. Production Engineering, 1-11.
dcterms.references	Nouiri, M., Bekrar, A., Jemai, A., Trentesaux, D., Ammari, A. C., & Niar, S. (2017). Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns. Computers & Industrial Engineering, 112, 595-606.
dcterms.references	Shen, X. N., Han, Y., & Fu, J. Z. (2017). Robustness measures and robust scheduling for multiobjective stochastic flexible job shop scheduling problems. Soft Computing, 21(21), 6531-6554. ISO 690.
dcterms.references	U, C., Li, X., Gao, L., Liao, W., & Yi, J. (2017). An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Computers & Industrial Engineering, 104, 156-174.
dcterms.references	Zandieh, M., Khatami, A. R., & Rahmati, S. H. A. (2017). Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm. Applied Soft Computing, 58, 449-464.
dcterms.references	Jamrus, T., Chien, C. F., Gen, M., & Sethanan, K. (2017). Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 31(1), 32-41.
dcterms.references	Zhang, S., & Wong, T. N. (2017). Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach. International Journal of Production Research, 55(11), 3173-3196.
dcterms.references	Azzouz, A., Ennigrou, M., & Said, L. B. (2017). A self-adaptive hybrid algorithm for solving flexible job-shop problem with sequence dependent setup time. Procedia computer science, 112, 457466.
dcterms.references	Reddy, M. S., Ratnam, C., Rajyalakshmi, G., & Manupati, V. K. (2018). An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem. Measurement, 114, 78-90.
dcterms.references	Singh, M. R., Mahapatra, S. S., & Mishra, R. (2015). Robust scheduling for flexible job shop problems with random machine breakdowns using a quantum behaved particle swarm optimisation. International Journal of Services and Operations Management, 20(1), 1-20.
dcterms.references	Mokhtari, H., Dadgar, M. (2015) A flexible job shop scheduling problem with controllable processing times to optimize total cost of delay and processing’, Int. J. Supply Oper. Manag., 2, (3), pp. 871–887.
dcterms.references	Gonzalez, J. N. C., & Dueñas, D. A. C. (2020). Diseño metodológico para la caracterización de procesos, caso empresas metalmecánicas del departamento de Boyacá. INGE CUC, 16(1). Panwalkar, S. S., & Iskander, W. (1977). A survey of scheduling rules. Operations research, 25(1), 45-61.
thesis.degree.level	Maestría en Gerencia de Operaciones	es_CO
thesis.degree.name	Magíster en Gerencia de Operaciones	es_CO