Integrating planning and scheduling in workflow domains

Expert Systems with Applications

Volumn 33, Issue 2, 2007, Pages 389-406

  R Moreno, María Dolores ^a   Borrajo, Daniel ^b   Cesta, Amedeo ^c   Oddi, Angelo ^c  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c CNR   (Italy)

Author keywords

Business process reengineering; Makespan minimisation; Planning and scheduling; Time windows; Workflow management systems

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; INTEGRATION; PROBLEM SOLVING; REENGINEERING; SCHEDULING; STRATEGIC PLANNING;

BUSINESS PROCESS REENGINEERING; MAKESPAN MINIMISATION; TIME WINDOWS; WORKFLOW MANAGEMENT SYSTEMS;

EXPERT SYSTEMS;

EID: 33846551203     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2006.05.027     Document Type: Article

References (45)

1. Aler, R., & Borrajo, D. (2002). Learning single-criteria control knowledge for multi-criteria planning. In Proceedings of the AIPS-02 workshop on planning and scheduling with multiple criteria (pp. 35-40).
2. Aler R., Borrajo D., Camacho D., and Sierra-Alonso A. A knowledge-based approach for business process reengineering, SHAMASH. Knowledge Based Systems 15 8 (2002) 473-483
3. Allen J. Towards a general theory of action and time. Artificial Intelligence 23 (1984) 123-154
4. Bäckström C. Computational aspects of reordering plans. Journal of Artificial Intelligence Research 9 (1998) 99-137
5. Berry, P. M., & Drabble, B. (2000). SWIM: an AI-based system for organizational management. In Proceedings of the 2nd NASA international workshop on planning and scheduling for space, San Francisco, California.
6. Bonet B., and Geffner H. Planning as heuristic search. Artificial Intelligence 129 1-2 (2001) 5-33
7. Borrajo, D., Vegas, S., & Veloso, M. (2001). Quality-based learning for planning. In Working notes of the IJCAI'01 workshop on planning with resources.
8. Carbonell, J. G., Blythe, J., Etzioni, O., Gil, Y., Joseph, R., Kahn, D., et al., 1992. PRODIGY4.0: The manual and tutorial. Tech. Rep. CMU-CS-92-150, Department of Computer Science.
9. Cesta, A., Oddi, A., & Smith, S. (1998). Profile based algorithms to solve multiple capacitated metric scheduling problems. In Proceedings of the fourth international conference on artificial intelligence planning systems (AIPS-98).
10. Cesta A., Oddi A., and Smith S. A constrained-based method for project scheduling with time windows. Journal of Heuristics 8 (2002) 109-136
11. Cesta, A., Pecora, F., & Rasconi, R. (2004). Biasing the structure of scheduling problems through classical planners. In Proceedings of the workshop on integrating planning into scheduling.
12. Currie K., and Tate A. O-plan: the open planning architecture. Artificial Intelligence 52 (1991) 49-86
13. Dechter R., Meiri I., and Pearl J. Temporal constraint networks. Artificial Intelligence 49 (1991) 61-95
14. Do M.B., and Kambhampati S. SAPA: a scalable multi-objective metric temporal planner. Journal of Artificial Intelligence Research 20 (2003) 155-194
15. Edelkamp, S., & Helmert, M. (2000). On the Implementation of MIPS. In AIPS workshop on model-theoretic approaches to planning.
16. Edelkamp, S., & Hoffmann, J. (2004). PDDL2.2: the language for the classical part of the 4th international planning competition. Tech. Rep. Technical Report No. 195, Institut fur Informatik.
17. Fikes R., and Nilsson N. strips: a new approach to the application of theorem proving to problem solving. Artificial Intelligence 2 (1971) 189-208
18. Gerevini, A., & Dimopoulos, Y. (2002). Temporal planning through mixed integer programming. In Proceedings of the AIPS'02 workshop on planning for temporal domains.
19. Ghallab, M., & Laruelle, H. (1994). Representation and control in IxTeT, a temporal planner. In Proceedings of the second international conference on AI planning systems (AIPS-94).
20. Goldmann S., Münch J., and Holz H. Distributed process planning support with MILOS. International Journal of Software Engineering and Knowledge Engineering 10 4 (2000) 511-525
21. Hammer M., and Champy J. Reengineering the corporation. Reengineering the corporation (1993), Harper Business Press, New York
22. Hannebaeur, M. (1999). From formal workflow models to intelligent agents. In AAAI-99 workshop on agent-based systems in the business context. Brian Drabble and Peter Jarvis Cochairs.
23. Hoffmann J. The metric-FF planning system: translating ignoring delete lists to numerical state variables. Journal of Artificial Intelligence Research (2002)
24. Jarvis, P., Moore, J., Chung, P., Mcbriar, I., Stader, J., Ravinranathan, M. et al. (2000). Applying intelligent workflow management in the chemicals industries. In L. Fisher (Ed.), The workflow handbook 2001. Published in association with the Workflow Management Coalition (WfMC).
25. Kearney, P., & Borrajo, D. (2000). An R&D agenda for AI planning applied to workflow. In Proceedings of the eBusiness and eWork conference 2000.
26. Kuter, U., Nau, D., Pistore, M., & Traverso, P. (2005). The Yoyo planner: going where hierarchical task-network planning meets with symbolic model checking. In Proceedings of the 15th international conference on automated planning and scheduling (ICAPS'05).
27. Leymann, F., & Roller, D. (1994). Business process management with FlowMark. In Proceedings of the IEEE computer society international conference.
28. Lydiard, T., Jarvis, P., & Drabble, B. (1999). Realizing real commercial benefits from workflow: a report from the trenches. In AAAI-99 workshop on agent-based systems in the business context. Brian Drabble and Peter Jarvis Cochairs.
29. Medina-Mora R., Winograd T., and Flores P. Action workflow as the enterprise integration technology. Bulletin of the Technical Committee on Data Engineering. IEEE Computer Society 6 (1993) 2
30. Mohan, C. (1997). Recent trends in workflow management products, standards and research. In Proceedings NATO advanced study institute (ASI) on workflow management systems and interoperability.
31. Myers, K. L. & Berry, P. M. (1999). At the boundary of workflow and AI. In AAAI-99 workshop on agent-based systems in the business context. Brian Drabble and Peter Jarvis Cochairs.
32. PLANET. Network home page: European Network of Excellence in AI planning. Available from http://planet.dfki.de/index.html.
33. PLANET. Workflow management TCU road map. Available from http://scalab.uc3m.es/dborrajo/planet/wm-tcu/.
34. Purvis, M., Purvis, M., & Lemalu, S. (2001). A framework for distributed workflow systems. In Proceedings of the 34th annual Hawaii international conference on system sciences (HICSS-34). IEEE Computer Society.
35. R-Moreno, M. D. (2003). Representing and Planning tasks with time and resources. PhD thesis, Universidad de Alcala, Spain.
36. R-Moreno M.D., and Kearney P. Integrating AI planning with workflow management system. International Journal of Knowledge-Based Systems 15 (2002) 285-291
37. R-Moreno, M. D., Oddi, A., Borrajo, D., Cesta, A., & Meziat, D. (2004a). Planning and scheduling for workflow domains. In The ECAI'04 "planning and scheduling: Bridging theory to practice" workshop.
38. R-Moreno, M. D., Oddi, A., Borrajo, D., Cesta, A., & Meziat, D. (2004b). IPSS: integrating hybrid reasoners for planning and scheduling. In Proceedings of the 16th European conference on artificial intelligence, ECAI04.
39. Srivastava B., Kambhampati R., and DO M.B. Planning the project management way: efficient planning by effective integration of causal and resource reasoning in RealPlan. Artificial Intelligence 131 (2001) 73-134
40. Stader, J. (1996). Results of the enterprise project. In Proceedings 16th international conference of the British computer society specialist group on expert systems, Cambridge, UK.
41. Tate A., Drabble B., and Kirby R.K. O-Plan2: An open architecture for command, planning, and control (1994), Morgan Kaufman
42. Veloso M., Carbonell J., Pérez A., Borrajo D., Fink E., and Blythe J. Integrating planning and learning: the PRODIGY architecture. Journal of Experimental and Theoretical AI 7 (1995) 81-120
43. Wah, B. W. & Chen, Y. (2003). Partitioning of temporal planning problems in mixed space using the theory of extended saddle points. In 15th IEEE international conference on tools with artificial intelligence (ICTAI'03).
44. Workflow Management Coalition. Available from http://www.wfmc.org/.
45. Yang Q. Intelligent in planning. A decomposition and abstraction based approach (1997), Springer