@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA29636 pubblicazioni:autoreCNRDi prodotto:ID46841 . unitaDiPersonaleInterno:MATRICOLA5925 pubblicazioni:autoreCNRDi prodotto:ID46841 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS078 prodottidellaricerca:prodotto prodotto:ID46841 . @prefix modulo: . modulo:ID2059 prodottidellaricerca:prodotto prodotto:ID46841 . modulo:ID2439 prodottidellaricerca:prodotto prodotto:ID46841 . @prefix rdf: . @prefix retescientifica: . prodotto:ID46841 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1101 . @prefix rdfs: . prodotto:ID46841 rdfs:label "IPSS: a Hybrid Approach to Planning and Scheduling Integration (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID46841 pubblicazioni:anno "2006-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1109/TKDE.2006.191"^^xsd:string . @prefix skos: . prodotto:ID46841 skos:altLabel "
R-Moreno, M. D.; Oddi, A.; Borrajo, D.; Cesta, A. (2006)
IPSS: a Hybrid Approach to Planning and Scheduling Integration
in IEEE transactions on knowledge and data engineering (Print)
"^^rdf:HTML ; pubblicazioni:autori "R-Moreno, M. D.; Oddi, A.; Borrajo, D.; Cesta, A."^^xsd:string ; pubblicazioni:paginaInizio "1681"^^xsd:string ; pubblicazioni:paginaFine "1695"^^xsd:string ; pubblicazioni:url "http://ieeexplore.ieee.org"^^xsd:string ; pubblicazioni:numeroVolume "18"^^xsd:string . @prefix ns11: . prodotto:ID46841 pubblicazioni:rivista ns11:ID510201 ; skos:note "ISI Web of Science (WOS)"^^xsd:string , "Scopu"^^xsd:string ; pubblicazioni:affiliazioni "R-Moreno, M. D., Universita di Alcala, Spain;\nOddi, A., ISTC-CNR;\nBorrajo, D., Universita Carlos III Madrid, Spain;\nCesta, A., ISTC-CNR"^^xsd:string ; pubblicazioni:titolo "IPSS: a Hybrid Approach to Planning and Scheduling Integration"^^xsd:string ; prodottidellaricerca:abstract "Recently, the areas of planning and scheduling in Artificial Intelligence (AI) have witnessed a big push toward their integration in order to solve complex problems. These problems require both reasoning on which actions are to be performed as well as their precedence constraints (planning) and the reasoning with respect to temporal constraints (e.g., duration, precedence, and deadline); those actions should satisfy the resources they use (scheduling). This paper describes IPSS (Integrated Planning and Scheduling System), a domain independent solver that integrates an AI planner that synthesizes courses of actions with constraint-based techniques that reason based upon time and resources. IPSS is able to manage not only simple precedence constraints, but also more complex temporal requirements (as the Allen primitives) and multicapacity resource usage/consumption. The solver is evaluated against a set of problems characterized by the use of multiple agents (or multiple resources) that have to perform tasks with some temporal restrictions in the order of the tasks or some constraints in the availability of the resources. Experiments show how the integrated reasoning approach improves plan parallelism and gains better makespans than some state-of-the-art planners where multiple agents are represented as additional fluents in the problem operators. It also shows that IPSS is suitable for solving real domains (i.e., workflow problems) because it is able to impose temporal windows on the goals or set a maximum makespan, features that most of the planners do not yet incorporate."@en ; prodottidellaricerca:prodottoDi modulo:ID2059 , istituto:CDS078 , modulo:ID2439 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA5925 , unitaDiPersonaleInterno:MATRICOLA29636 . @prefix parolechiave: . prodotto:ID46841 parolechiave:insiemeDiParoleChiave . ns11:ID510201 pubblicazioni:rivistaDi prodotto:ID46841 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID46841 .