An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab

A new batch process scheduling problem is studied in this paper. The problem considers several machines where the jobs are processed and a team of specialists who analyze the jobs’ results. Two operations that add complexity to the problem are the potential repetition of one or more proce...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Guierdy Concha, Felipe Gainza, Alfredo Candia-Vejar
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Laboratories operations research scheduling state-task network Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/933e65bb49b94d8bb3ceafa303333643
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:933e65bb49b94d8bb3ceafa303333643
record_format	dspace
spelling	oai:doaj.org-article:933e65bb49b94d8bb3ceafa3033336432021-11-09T00:01:39ZAn Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab2169-353610.1109/ACCESS.2021.3122081https://doaj.org/article/933e65bb49b94d8bb3ceafa3033336432021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9584856/https://doaj.org/toc/2169-3536A new batch process scheduling problem is studied in this paper. The problem considers several machines where the jobs are processed and a team of specialists who analyze the jobs’ results. Two operations that add complexity to the problem are the potential repetition of one or more processes and the probabilistic decision about the reprocessing of the jobs. A known State-Task Network partially represents the problem, so it is extended to include the two operations mentioned before and also the participation of a technical team. Based on this representation, an integer programming model is formulated for the integrated scheduling problem so that all the resources, material and human, are used in the best possible way. Actual data from a research lab located in the Region del Maule, Chile, illustrates the model’s performance. The results showed that the scheduling obtained significantly contributed to planning the resources at the research lab. Changes in the technical team and instruments are possible so that the model could also be executed, only changing the corresponding parameters. Furthermore, additional experiments to the case study were conducted to study the performance of the model by increasing the size of the parameters.Guierdy ConchaFelipe GainzaAlfredo Candia-VejarIEEEarticleLaboratoriesoperations researchschedulingstate-task networkElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 146509-146524 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Laboratories operations research scheduling state-task network Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Laboratories operations research scheduling state-task network Electrical engineering. Electronics. Nuclear engineering TK1-9971 Guierdy Concha Felipe Gainza Alfredo Candia-Vejar An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
description	A new batch process scheduling problem is studied in this paper. The problem considers several machines where the jobs are processed and a team of specialists who analyze the jobs’ results. Two operations that add complexity to the problem are the potential repetition of one or more processes and the probabilistic decision about the reprocessing of the jobs. A known State-Task Network partially represents the problem, so it is extended to include the two operations mentioned before and also the participation of a technical team. Based on this representation, an integer programming model is formulated for the integrated scheduling problem so that all the resources, material and human, are used in the best possible way. Actual data from a research lab located in the Region del Maule, Chile, illustrates the model’s performance. The results showed that the scheduling obtained significantly contributed to planning the resources at the research lab. Changes in the technical team and instruments are possible so that the model could also be executed, only changing the corresponding parameters. Furthermore, additional experiments to the case study were conducted to study the performance of the model by increasing the size of the parameters.
format	article
author	Guierdy Concha Felipe Gainza Alfredo Candia-Vejar
author_facet	Guierdy Concha Felipe Gainza Alfredo Candia-Vejar
author_sort	Guierdy Concha
title	An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
title_short	An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
title_full	An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
title_fullStr	An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
title_full_unstemmed	An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab
title_sort	optimization model for a new scheduling problem: application in a molecular biology lab
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/933e65bb49b94d8bb3ceafa303333643
work_keys_str_mv	AT guierdyconcha anoptimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab AT felipegainza anoptimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab AT alfredocandiavejar anoptimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab AT guierdyconcha optimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab AT felipegainza optimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab AT alfredocandiavejar optimizationmodelforanewschedulingproblemapplicationinamolecularbiologylab
_version_	1718441402531053568

An Optimization Model for a New Scheduling Problem: Application in a Molecular Biology Lab

Ejemplares similares