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órios Científicos de Acesso Aberto de Portugal (RCAAP)
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-01-03T19:22:59Zoai:dspace.uevora.pt:10174/27481Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T12:21:24.636247Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833592755091144704

Registros relacionados