Comparison of Work Scheduling Using Constraint Programming or Auctions

Business processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource co...

ver descrição completa

Detalhes bibliográficos
Autores: Torrent-Fontbona, Ferran, López Ibáñez, Beatriz
Tipo de documento: relatório científico
Data de publicação:2013
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositório:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10256/7781
Acesso em linha:http://hdl.handle.net/10256/7781
Access Level:Acceso aberto
Palavra-chave:Subhastes -- Models matemàtics
Algorismes computacionals
Computer algorithms
Auctions -- Mathematical models
Programació heurística
Heuristic programming
id ES_7f90b6d7ec2a1b55bb477d8d011b4d1d
oai_identifier_str oai:recercat.cat:10256/7781
network_acronym_str ES
network_name_str España
repository_id_str
spelling Comparison of Work Scheduling Using Constraint Programming or AuctionsTorrent-Fontbona, FerranLópez Ibáñez, BeatrizSubhastes -- Models matemàticsAlgorismes computacionalsComputer algorithmsAuctions -- Mathematical modelsProgramació heurísticaHeuristic programmingBusiness processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource cost, including time and usage dependent rates. We also present a constraint programming approach and an auction-based approach to solve the mentioned problem including a comparison of them and a comparison of the proposed algorithms for solving themUniversitat de Girona. Institut d'Informàtica i Aplicacions2013info:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10256/7781http://hdl.handle.net/10256/7781Informes (IIIA)reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésAttribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:recercat.cat:10256/77812026-05-29T05:05:01Z
dc.title.none.fl_str_mv Comparison of Work Scheduling Using Constraint Programming or Auctions
title Comparison of Work Scheduling Using Constraint Programming or Auctions
spellingShingle Comparison of Work Scheduling Using Constraint Programming or Auctions
Torrent-Fontbona, Ferran
Subhastes -- Models matemàtics
Algorismes computacionals
Computer algorithms
Auctions -- Mathematical models
Programació heurística
Heuristic programming
title_short Comparison of Work Scheduling Using Constraint Programming or Auctions
title_full Comparison of Work Scheduling Using Constraint Programming or Auctions
title_fullStr Comparison of Work Scheduling Using Constraint Programming or Auctions
title_full_unstemmed Comparison of Work Scheduling Using Constraint Programming or Auctions
title_sort Comparison of Work Scheduling Using Constraint Programming or Auctions
dc.creator.none.fl_str_mv Torrent-Fontbona, Ferran
López Ibáñez, Beatriz
author Torrent-Fontbona, Ferran
author_facet Torrent-Fontbona, Ferran
López Ibáñez, Beatriz
author_role author
author2 López Ibáñez, Beatriz
author2_role author
dc.subject.none.fl_str_mv Subhastes -- Models matemàtics
Algorismes computacionals
Computer algorithms
Auctions -- Mathematical models
Programació heurística
Heuristic programming
topic Subhastes -- Models matemàtics
Algorismes computacionals
Computer algorithms
Auctions -- Mathematical models
Programació heurística
Heuristic programming
description Business processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource cost, including time and usage dependent rates. We also present a constraint programming approach and an auction-based approach to solve the mentioned problem including a comparison of them and a comparison of the proposed algorithms for solving them
publishDate 2013
dc.date.none.fl_str_mv 2013
dc.type.none.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv http://hdl.handle.net/10256/7781
http://hdl.handle.net/10256/7781
url http://hdl.handle.net/10256/7781
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat de Girona. Institut d'Informàtica i Aplicacions
publisher.none.fl_str_mv Universitat de Girona. Institut d'Informàtica i Aplicacions
dc.source.none.fl_str_mv Informes (IIIA)
reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411833694126080
score 15.812455

Registros relacionados