Knowledge based and CLP-driven approach to multi-robot task allocation for multiproduct job shop

• Autorzy: Bocewicz G. , Mądry M. , 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 integrated production planning. In that context, CP can be considered as an appropriate framework for development of decision making software supporting scheduling of multi-robot in a multi-product flow shop. The paper deals with multi-resource 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 CLP-driven approach to multi-robot task allocation framework providing a prompt service to a set of routine queries stated both in straight and reverse way. Provided example concentrates on the first case taking into account both an accurate and an uncertain specification of robots operation time..

Słowa kluczowe

EN

scheduling; constraint programming; knowledge engineering; decision making

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

Twórcy

autor

Bocewicz G.

autor

Mądry M.

• Vocational Higher Educational School in Sulechów, Polytechnic Institute, Computer Technology Division, Armii Krajowej 51, 66-100 Sulechów, Poland

autor

Banaszak Z.

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

Bibliografia

• [1] Archer, N., and F. Chasemzadech, An integrated framework for project portfolio selection. Int. Journal of Project Management, Vol. 17, No. 4, 1999; 207-216.
• [2] Banaszak Z., Zaremba M. and 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.
• [3] 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.
• [4] 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; 7-14.
• [5] 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.
• [6] Bubnicki Z., Learning processes and logic-algebraic method for the systems with knowledge representation. Systems analysis and management. PAS, Warsaw, 1999.
• [7] Chanas S. and Komburowski J., The use of fuzzy variables in PERT, Fuzzy Sets and Systems, 5(1), 1981, 11-19.
• [8] 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.
• [9] 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.
• [10] Martinez, E. C., D., Duje G.A. Perez, On performance modeling of project-oriented production. Computers and Industrial Engineering, Vol. 32, 1997; 509-527.
• [11] Puget J-F.: A C++ Implementations of CLP, Proceeding of SPICS 94, 1994.
• [12] Piegat A. Fuzzy modeling and control, A Springer-Verlag Company, Heidelberg-New York, 2001.
• [13] 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.
• [14] 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.
• [15] Van Hentenryck P., (1991) Constraint Logic Programming, Knowledge Engineering Review, 6, 151–194.
• [16] Zimmermann H.J. (1994), Fuzzy sets theory and its applications. London: Kluwer Academic Publishers.