Decision support tool for projects portfolio prototyping

• Autorzy: Bocewicz G. , Bach I. , Banaszak Z.
• Języki publikacji: EN

Abstrakty

EN

Constraint Programming (CP) is an emergent software technology for declarative description and effective solving of large combinatorial problems especially in the area of projects portfolio prototyping. The paper deals with multi-resource and multi-criteria problem in which more than one shared renewable resource type may be required by manufacturing operation and the availability of each type is time-windows limited. The problem belongs to a class of NP-complete ones. The aim of the paper is to present a knowledge based and CP-driven approach to resource allocation conflicts resolution framework. Proposed framework stands behind a methodology aimed at task oriented DSS tolls designing. The Portfolio Project Prototyping System designed due to this methodology provides a prompt and interactive service to a set of routine queries stated both in straight and reverse way. Multiple illustrative examples are discussed.

Słowa kluczowe

EN

scheduling; constraint programming; decision support system

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2008
• Tom: Vol. 4, no 2
• Strony: 43--62
• Opis fizyczny: Bibliogr. 21 poz., fig., tab.

Twórcy

autor

Bocewicz G.

autor

Bach I.

autor

Banaszak Z.

• Koszalin University of Technology, Dept. of Computer Science and Management ul. Śniadeckich 2, 75-354 Koszalin, Poland

Bibliografia

• [1] PARCHER, N., CHASEMZADECH F.: An integrated framework for project portfolio selection. Int. Journal of Project Management, Vol. 17, No. 4, 1999; 207-216.
• [2] BACH I., BOCEWICZ G., BANASZAK Z.: Constraint programming approach to timewindow and multiresource-constrained projects portfolio prototyping. In: Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, N.T. Nguyen et al. (Eds.):, Lecture Notes in Artificial Intelligence 5027, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 767–776.
• [3] BACH I., WÓJCIK R. BOCEWICZ G.: Projects portfolio prototyping subject to imprecise activities specification, In: Conference proceedings of 14th International Congress of Cybernetics and Systems of WOSC – ICCS’08, Wroclaw, Poland, 2008; 261-272.
• [4] BANASZAK Z.: CP-based decision support for project-driven manufacturing. In: Perspectives in Modern Project Scheduling, (Józefowska J. and J. Węglarz (Ed)), International Series in Operations Research and Management Science, Vol. 92, Springer Verlag, New York, 2006; 409-437.
• [5] BANASZAK Z., ZAREMBA M,. MUSZYŃSKI W.: CP-based decision making for SME. In: Preprints of the 16th IFAC World Congress (Eds P. Horacek, M. Simandl), P. Zitek, DVD, 2005, Prague, Czech Republic.
• [6] BARTÁK R.: Incomplete Depth-First Search Techniques: A Short Survey, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, Ed. Figwer J., 2004; p. 7-14.
• [7] BEALE E. M. L.: Branch and bound methods for mathematical programming systems. In P. L. Hammer, E. L. Johnson, and B. H. Korte, editors, Discrete Optimization II, North Holland Publishing Co., 1979, 201–219.
• [8] BOCEWICZ G., BANASZAK Z., WÓJCIK R.: Design of admissible schedules for AGV systems with constraints: a logic-algebraic approach, In: Agent and Multi-Agent Systems: Technologies and Applications, Nguyen N.T., Grzech A., Howlett R.J., Jain L.C. (Eds.), Lecture Notes in Artificial Intelligence 4496, Springer-Verlag, Berlin, Heidelberg, 2007; 578-587.
• [9] BOCEWICZ G., WÓJCIK R., BZDYRA K.: Fuzzy Logic And Logic-Algebraic Method For Constraint Programming-Driven Project Prototyping. W: Zarządzanie wiedzą i technologiami informatycznymi, Red. Orłowski C., Kowalczuk Z., Szczerbicki E., PWNT Gdańsk 2008, 317-326.
• [10] BUBNICKI Z.: Logic-algebraic method for a class of knowledge based systems. F. Picher, R. Moreno Diaz (red.). Computer Aided Systems Theory. Lecture Notes in Computer Science, Berlin: Springer-Verlag, 1333, 1997.
• [11] BUBNICKI Z.: Learning processes and logic-algebraic method for the systems with knowledge representation. Systems analysis and management. PAS, Warsaw, 1999.
• [12] CHANAS S., KOMBUROWSKI J.: The use of fuzzy variables in PERT, Fuzzy Sets and Systems, 5(1), 1981,11-19,
• [13] DUBOIS D., FARGIER H., FORTEMPS P.: Fuzzy scheduling: Modeling flexible constraints vs. coping with incomplete knowledge, European Journal of Operational Research 147, 2003, 231 – 252.
• [14] LINDEROTH T., SAVELSBERGH. M. W. P.: A computational study of search strategies in mixed integer programming. In.: INFORMS Journal on Computing, 11:173–187, 1999.
• [15] MARTINEZ, E. C., D., DUJE G.A. PEREZ: On performance modeling of projectoriented production. Computers and Industrial Engineering, Vol. 32, 1997; 509-527.
• [16] PUGET J-F.: A C++ Implementations of CLP, Proceeding of SPICS 94, 1994.
• [17] PIEGAT A.: Fuzzy modeling and control, Exit, Warsaw, 1999.
• [18] SCHUTLE H., SMOLKA G., WURTZ J.: Finite Domain Constraint Programming in Oz. German Research Center for Artificial Inteligence, Germany, D-66123 Saarbrucken, 1998.
• [19] SUNG. C.S.: A Production Planning Model for Multi-Product Facilities. In: Journal of the Operations Research Society of Japan, Vol. 28, No. 4, pp. 345-385,1985.
• [20] VAN HENTENRYCK P.: Constraint Logic Programming, Knowledge Engineering Review, 6, 1991, 151–194.
• [21] ZIMMERMANN H.J.: Fuzzy sets theory and its applications. London: Kluwer Academic Publishers. 1994.