Multi-robot systems scheduling under uncertainty constraints

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

Abstrakty

EN

Scheduling of multi-robot and a multi-product job shop treated as a multi-criteria (time and money) allocation problem of shared renewable and non-renewable resources is considered. Specified in terms of sets of decision variables, their domains and sets of constraints, i.e., as a constraint satisfaction problem, the multi-robot system scheduling can be directly implemented and resolved in constraint programming environment. Both accurate and uncertain decision variables are taken into account. In that context the proposed approach to constraints compression can be seen as paper's main contribution. The concept proposed enables us to improve the searching strategy by decreasing the number of backtrackings. Its implementation is illustrated by two kinds of problems corresponding to standard, routine-like questions: "what implies the conclusion?" and "what follows from premises?", consequently.

Słowa kluczowe

EN

knowledge engineering; modelling; accurate and uncertain decision variables; constraints logic programming; scheduling

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 3
• Strony: 31--47
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Bocewicz G.

autor

Banaszak Z.

autor

Bach I.

• Technical University of Koszalin, Department of Computer Science and Management, 75-453 Koszalin, Poland,

Bibliografia

• [1] Bach I., Bocewicz G., Muszyński W., Banaszak Z., Knowledge based and CLP-driven approach to multi product small-size production flow, [in:] Control and Cybernetics (in print), 2009.
• [2] Bach I., Bocewicz G., Banaszak Z., 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, 2008, pp. 767-776.
• [3] Bach I., Muszyński W., Bocewicz G., CP approach to project portfolio prototyping, [in:] New trends in data base management, WNT, Gliwice, 2008, pp. 387-399.
• [4] Banaszak Z., CP-based decision support for project-driven manufacturing, [in:] Perspectives in Modern Project Scheduling, J. Józefowska and J. Węglarz (eds.), International Series in Operations Research and Management Science, Springer Verlag, New York, Vol. 92, 2006, pp. 409-437.
• [5] Banaszak Z., Bocewicz G., Bach I., CP-driven Production Process Planning in Multiproject Environment, [in:] Decision Making in Manufacturing and Services, Vol. 2, No. 1-2, 2008, pp. 5-32.
• [6] Bartak R., Incomplete Depth-First Search Techniques: A Short Survey, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, J. Figwer (ed.), 2004, pp. 7-14.
• [7] Bocewicz G., Bach I., Banaszak Z., Decision support tool for project portfolio prototyping, Applied Computer Science (Performance evaluation models of manufacturing systems), Vol. 4, No. 2, 2008, pp. 43-62.
• [8] Bubnicki Z., Learning processes and logic-algebraic method for the systems with knowledge representation, Systems analysis and management, PAS, Warsaw, 1999, (in Polish).
• [9] Linderoth T., Savelsbergh. M.W.P., A computational study of search strategies in mixed integer programming, INFORMS Journal on Computing, 11, 1999, pp. 173-187.
• [10] Chanas S., Komburowski J., The use of fuzzy variables in PERT, Fuzzy Sets and Systems, 5(1), 1981, pp. 11-19.
• [11] Dubois D., Fargier H., Fortemps P., Fuzzy scheduling: Modeling flexible constraints vs. coping with incomplete knowledge, European Journal of Operational Research, 147, 2003, pp. 231-252.
• [12] Puget J.-F., A C++ Implementations of CLP, Proceeding of SPICS 94, 1994.
• [13] Piegat A., Fuzzy modelling and control, Exit, Warsaw, 1999, (in Polish).
• [14] Schulte Ch., Smolka G., Wurtz J., Finite Domain Constraint Programming in Oz, DFKI OZ documentation series, German Research Center for Artificial Intelligence, Stuhlsaltzenhausweg 3, D-66123 Saarbrucken, Germany, 1998.
• [15] Van Hentenryck P., Constraint Logic Programming, Knowledge Engineering Review, 6, 1991, pp. 151-194.