A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates

Detalhes bibliográficos
Autor(a) principal: Valente,Jorge M. S.
Data de Publicação: 2004
Outros Autores: Alves,Rui A. F. 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://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004
Resumo: In this paper we consider the single machine scheduling problem with integer release dates and the objective of minimising the sum of deviations of jobs' completion times from a common integer due date. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate in polynomial time the minimum non-restrictive due date for the general case.
id RCAP_36420eaa9255270b34ac044c53e1e091
oai_identifier_str oai:scielo:S0874-51612004000100004
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 A note on polynomially-solvable cases of common due date early-tardy scheduling with release datesschedulingearly-tardycommon due dateunit processing timesrelease datesIn this paper we consider the single machine scheduling problem with integer release dates and the objective of minimising the sum of deviations of jobs' completion times from a common integer due date. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate in polynomial time the minimum non-restrictive due date for the general case.APDIO - Associação Portuguesa de Investigação Operacional2004-06-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articletext/htmlhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004Investigação Operacional v.24 n.1 2004reponame: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:RCAAPenghttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004Valente,Jorge M. S.Alves,Rui A. F. S.info:eu-repo/semantics/openAccess2024-02-06T17:14:05Zoai:scielo:S0874-51612004000100004Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:24:07.538814Repositó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 A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
title A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
spellingShingle A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
Valente,Jorge M. S.
scheduling
early-tardy
common due date
unit processing times
release dates
title_short A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
title_full A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
title_fullStr A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
title_full_unstemmed A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
title_sort A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
author Valente,Jorge M. S.
author_facet Valente,Jorge M. S.
Alves,Rui A. F. S.
author_role author
author2 Alves,Rui A. F. S.
author2_role author
dc.contributor.author.fl_str_mv Valente,Jorge M. S.
Alves,Rui A. F. S.
dc.subject.por.fl_str_mv scheduling
early-tardy
common due date
unit processing times
release dates
topic scheduling
early-tardy
common due date
unit processing times
release dates
description In this paper we consider the single machine scheduling problem with integer release dates and the objective of minimising the sum of deviations of jobs' completion times from a common integer due date. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate in polynomial time the minimum non-restrictive due date for the general case.
publishDate 2004
dc.date.none.fl_str_mv 2004-06-01
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://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004
url http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
dc.source.none.fl_str_mv Investigação Operacional v.24 n.1 2004
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_ 1799137319331037184

Registros relacionados