CP-driven Production Process Planning in Multiproject Environment

• Autorzy: Zbigniew Banaszak , Grzegorz Bocewicz , Irena Bach
• Języki publikacji: EN

Abstrakty

EN

The way enterprise capabilities are used decides about its competitiveness among other ones. In that context modeling aimed at production tasks allocation planning plays a crucial role especially at concurrently executed production orders. The introduced reference model employing constraint programming (CP) paradigm describes both an enterprise and a set of project-like production orders. Moreover, encompassing consumer orders requirements and available production capabilities, the model provides the formal framework allowing one to develop a class of decision support systems aimed at interactive production process planning subject to multiproject environment constraints. In that context our contribution is a knowledge-based and CP-driven approach to resource allocation assuming precise character of decision variables. The conditions sufficient for deadlock avoidance are the main goal. The conditions delivered provide formal framework for developing a task oriented Decision Support Tool for Project Portfolio Prototyping (DST4P, Banaszak 2006). The tool provides a prompt and interactive service to a set of routine queries formulated either in straight or reverse way.(original abstract)

Słowa kluczowe

EN

Design process; Decision making; Resource allocation; Project Portfolio Management (PPM)

PL

Proces projektowania; Podejmowanie decyzji; Alokacja zasobów; Zarządzanie portfelem projektów

• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2008
• Tom: 2
• Numer: nr 1/2
• Strony: 5--32

Twórcy

autor

Zbigniew Banaszak

• Koszalin University of Technology

autor

Grzegorz Bocewicz

autor

Irena Bach

Bibliografia

• Bach I., Bocewicz G., Banaszak Z., 2008a: Constraint Programming Approach to Time-window 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, pp. 767-776.
• Bach I., Wójcik R., Bocewicz G, 2008b: Projects Portfolio Prototyping Subject to Imprecise Activities Specification, In: Conference proceedings of 14th International Congress of Cybernetics and Systems of WOSC - ICCS'08, Wroclaw, 261-272.
• Banaszak Z., 2006: 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, 409-437.
• Banaszak Z., Zaremba M., Muszyński W., 2005: CP-based Decision Making for SME. In: Preprints of the 16th IFAC World Congress (Eds P. Horacek, M. Simandl), P. Zitek, DVD, Prague, Czech Republic.
• Barták R., 2004: Incomplete Depth-First Search Techniques: A Short Survey, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, Ed. Figwer J., p. 7-14.
• Beale E.M.L., 1979: 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., 201-219.
• Bocewicz G., Banaszak Z., Wójcik R., 2007: Design of Admissible Schedules for AGV Systems with Constraints: a Logic-algebraic Approach, 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, 578-587.
• Linderoth T., Savelsbergh M.W.P., 1999: A Computational Study of Search Strategies in Mixed Integer Programming. INFORMS Journal on Computing, 11:173-187.
• Chanas S., Komburowski J., 1981: The Use of Fuzzy Variables in PERT, Fuzzy Sets and Systems, 5(1), 11-19.
• Dubois D., Fargier H., Fortemps P., 2003: Fuzzy scheduling: Modeling Flexible Constraints vs. Coping with Incomplete Knowledge, European Journal of Operational Research 147, 231-252.
• Martinez, E.C., D., Duje G.A. Perez, 1997: On Performance Modeling of Project-oriented Production. Computers and Industrial Engineering, Vol. 32, 509-527.
• Puget J-F., 1994: A C++ Implementations of CLP, Proceeding of SPICS 94.
• Schutle H., Smolka G., Wurtz J., 1998: Finite Domain Constraint Programming in Oz. German Research Center for Artificial Intelligence, Germany, D-66123 Saarbrucken.
• Sung. C.S., 1985: A Production Planning Model for Multi-Product Facilities. Journal of the Operations Research Society of Japan, Vol. 28, No. 4, pp. 345-385.
• Van Hentenryck P., 1991: Constraint Logic Programming, Knowledge Engineering Review, 6, 151-194

Identyfikatory

DOI

10.7494/dmms.2008.2.2.5