Dual-resource Constrained Scheduling for Quality Control Laboratories

Detalhes bibliográficos
Autor(a) principal: Cunha, M.
Data de Publicação: 2019
Outros Autores: Viegas, J., Martins, M., Coito, T., Figueiredo, Joao, Sousa, J., Vieira, S.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10174/27481
Resumo: This work presents a novel formulation for quality control laboratory scheduling considering both equipment and analysts as constraints. The problem is modelled as a dualresource constrained exible job shop problem. The formulation considers analyst's tasks in multiple time points during the processing of samples. The mathematical model is implemented as a mixed integer linear programming model (MILP) aiming to minimize makespan. Two sets of instances for the scheduling problem are developed and solved. The rst instance consists on a small example that illustrates the proposed formulation and is solved to optimality. The second instance mimics the real industrial problem and shows the challenges resulting from growing complexity.
id RCAP_72de06fb6001adcbb41b568ca8df12b0
oai_identifier_str oai:dspace.uevora.pt:10174/27481
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Dual-resource Constrained Scheduling for Quality Control LaboratoriesSchedulingdual-resource constraintquality controlflexible job shopmixed integer linear programmingThis work presents a novel formulation for quality control laboratory scheduling considering both equipment and analysts as constraints. The problem is modelled as a dualresource constrained exible job shop problem. The formulation considers analyst's tasks in multiple time points during the processing of samples. The mathematical model is implemented as a mixed integer linear programming model (MILP) aiming to minimize makespan. Two sets of instances for the scheduling problem are developed and solved. The rst instance consists on a small example that illustrates the proposed formulation and is solved to optimality. The second instance mimics the real industrial problem and shows the challenges resulting from growing complexity.9th IFAC Conf. on Manufacturing Modelling, Management and Control2020-02-28T12:05:55Z2020-02-282019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10174/27481http://hdl.handle.net/10174/27481engM. Cunha, J. Viegas, M. Martins, T. Coito, J. Figueiredo, J. Sousa, S. Vieira, [2019] “Dual-resource Constrained Scheduling for Quality Control Laboratories”, Intl. IFAC/IEEE/IFIP/IFORS Conf. on Manufacturing Modelling, Management and Control - 9th MIM 2019, Berlin, Germanyhttps://www.sciencedirect.com/journal/ifac-papersonline/vol/52/issue/13ndndndndjfig@uevora.ptndnd493https://www.sciencedirect.com/journal/ifac-papersonline/vol/52/issue/13Cunha, M.Viegas, J.Martins, M.Coito, T.Figueiredo, JoaoSousa, J.Vieira, S.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-03T19:22:59Zoai:dspace.uevora.pt:10174/27481Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:17:33.481790Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Dual-resource Constrained Scheduling for Quality Control Laboratories
title Dual-resource Constrained Scheduling for Quality Control Laboratories
spellingShingle Dual-resource Constrained Scheduling for Quality Control Laboratories
Cunha, M.
Scheduling
dual-resource constraint
quality control
flexible job shop
mixed integer linear programming
title_short Dual-resource Constrained Scheduling for Quality Control Laboratories
title_full Dual-resource Constrained Scheduling for Quality Control Laboratories
title_fullStr Dual-resource Constrained Scheduling for Quality Control Laboratories
title_full_unstemmed Dual-resource Constrained Scheduling for Quality Control Laboratories
title_sort Dual-resource Constrained Scheduling for Quality Control Laboratories
author Cunha, M.
author_facet Cunha, M.
Viegas, J.
Martins, M.
Coito, T.
Figueiredo, Joao
Sousa, J.
Vieira, S.
author_role author
author2 Viegas, J.
Martins, M.
Coito, T.
Figueiredo, Joao
Sousa, J.
Vieira, S.
author2_role author
author
author
author
author
author
dc.contributor.author.fl_str_mv Cunha, M.
Viegas, J.
Martins, M.
Coito, T.
Figueiredo, Joao
Sousa, J.
Vieira, S.
dc.subject.por.fl_str_mv Scheduling
dual-resource constraint
quality control
flexible job shop
mixed integer linear programming
topic Scheduling
dual-resource constraint
quality control
flexible job shop
mixed integer linear programming
description This work presents a novel formulation for quality control laboratory scheduling considering both equipment and analysts as constraints. The problem is modelled as a dualresource constrained exible job shop problem. The formulation considers analyst's tasks in multiple time points during the processing of samples. The mathematical model is implemented as a mixed integer linear programming model (MILP) aiming to minimize makespan. Two sets of instances for the scheduling problem are developed and solved. The rst instance consists on a small example that illustrates the proposed formulation and is solved to optimality. The second instance mimics the real industrial problem and shows the challenges resulting from growing complexity.
publishDate 2019
dc.date.none.fl_str_mv 2019-01-01T00:00:00Z
2020-02-28T12:05:55Z
2020-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10174/27481
http://hdl.handle.net/10174/27481
url http://hdl.handle.net/10174/27481
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv M. Cunha, J. Viegas, M. Martins, T. Coito, J. Figueiredo, J. Sousa, S. Vieira, [2019] “Dual-resource Constrained Scheduling for Quality Control Laboratories”, Intl. IFAC/IEEE/IFIP/IFORS Conf. on Manufacturing Modelling, Management and Control - 9th MIM 2019, Berlin, Germany
https://www.sciencedirect.com/journal/ifac-papersonline/vol/52/issue/13
nd
nd
nd
nd
jfig@uevora.pt
nd
nd
493
https://www.sciencedirect.com/journal/ifac-papersonline/vol/52/issue/13
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv 9th IFAC Conf. on Manufacturing Modelling, Management and Control
publisher.none.fl_str_mv 9th IFAC Conf. on Manufacturing Modelling, Management and Control
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136657740398592

Registros relacionados