Home |  English version |  Mappa |  Commenti |  Sondaggio |  Staff |  Contattaci Cerca nel sito  
Istituto di scienze e tecnologie della cognizione

Torna all'elenco Contributi in rivista anno 2011

Contributo in rivista

Tipo: Articolo in rivista

Titolo: Constraint-based methods for scheduling discretionary services

Anno di pubblicazione: 2011

Autori: Wang, Xiaofang ; Policella, Nicola ; Smith, Stephen F. ; Oddi, Angelo

Affiliazioni autori: School of Business, Renmin University of China, Beijing, China ; European Space Operations Centre, European Space Agency, Darmstadt, Germany ; CMU - Carnegie Mellon University, Robotics Institute ; CNR-ISTC, Roma1-SanMartino

Autori CNR:


Lingua: inglese

Abstract: A project network composed of discretionary tasks typically exists in service professions, such as journalism, clinic, software development or financial analysis, where the quality (or value) of a task increases with the time spent on it. Since a longer task duration consumes more resources (i.e., workers' time), the project manager must strike a balance between quality and time by scheduling tasks and setting their durations while respecting the project deadline, precedence and resource constraints. We formulate this problem, give a polynomial-time optimal algorithm for the single capacity case and prove the NP-completeness of the general multiple capacity case. Then we develop two hybrid solution procedures integrating linear optimization and an AI search procedure - precedence constraint posting - for the general case. Our results verify the effectiveness of these procedures and show there exists a potential synergy between objectives of maintaining temporal flexibility and maximizing quality, which implies that existing techniques in building flexible schedules can be adapted to solve this new class of problems.

Lingua abstract: inglese

Pagine da: 51

Pagine a: 73


AI communications Department Social Science Informatics
Paese di pubblicazione: Paesi Bassi
Lingua: inglese
ISSN: 0921-7126

Numero volume: 24

Numero fascicolo: 1

DOI: 10.3233/AIC-2010-0486

Parole chiave:

  • Constraint-Based Scheduling
  • discretionary service
  • artificial intelligence

Altre informazioni: ID_PUMA: /cnr.istc/2011-A0-065. - Rivista pubblicata anche online (ISSN 1875-8452). - Area di valutazione 09 - Ingegneria industriale e informatica

Strutture CNR:


Torna indietro Richiedi modifiche Invia per email Stampa
Home Il CNR  |  I servizi News |   Eventi | Istituti |  Focus