Towards dedicated decision support tools: CLP-based approach

• Autorzy: Banaszak Z. , Józefczyk J.
• 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 areas of integrated production planning. In that context, the CP can be considered as a well-suited framework for development of decision making software supporting small and medium size enterprises in the course of Production Process Planning (PPP). The problem considered regards of finding of computationally effective approach aimed at scheduling of a new project subject to constraints imposed by a multi–project environment. In other words, we are looking for an answer whether a given production order specified by its cost and completion time can be accepted in a given manufacturing system specified by available production capability, i.e., the time-constrained resources availability. The problem belongs to a class of multi-mode case project scheduling problems, where the problem of finding a feasible solution is NPcomplete. The aim of the paper is to present the CP modeling framework as well as to illustrate its application to decision making in the case of a new production order evaluation. So, the contribution emphasizes benefits derived from CPbased DSS and focuses on constraint satisfaction driven decision-making rather than on an optimal solution searching.

Słowa kluczowe

EN

decision support; constraint logic programming; production planning; modeling; scheduling

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2005
• Tom: Vol.1, no 1
• Strony: 161--180
• Opis fizyczny: Bibliogr. 19 poz., fig., tab.

Twórcy

autor

Banaszak Z.

• Technical University of Koszalin, Department of Electronics and Informatics, 75-453 Koszalin, Poland
• [e-mail]

autor

Józefczyk J.

• Systems Research Institute of Polish Academy of Sciences, Laboratory of Knowledge Systems and Artificial Intelligence, Podwale St. 75, 50–449 Wroclaw, Poland

Bibliografia

• [1] BANASZAK Z., JÓZEFOWSKA J. (red.): Project-driven manufacturing, WNT, Warszawa, 2003.
• [2] BANASZAK Z., TOMCZUK I.: Harmonogramowanie przedsięwzięć z wykorzystaniem technik programowania z ograniczeniami, Red. Knosala R., Komputerowo Zintegrowane Zarządzanie, WNT, Warszawa, 2004, pp. 38-47.
• [3] BANASZAK Z., BZDYRA K.: Programowanie z ograniczeniami w systemach wspomagania decyzji MŚP. W: Metody sztucznej inteligencji w zarządzaniu i sterowaniu, II tom serii Zarządzanie i technologie informacyjne. J. Józefowska red. Wyd. Uniw. Śląskiego, Gliwice, 2005. (w druku).
• [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, pp. 7-14.
• [5] BARTÁK R.: Visopt shopfloor: a technology overview, Proceedings of the Workshop on Constraint Programming for Decision and Control, June, Gliwice, Poland, 2002, pp. 7-15.
• [6] BARTÁK R.: On-line guide to constraint programming, Prague, 1998, http://kti.mff.cuni.cz/~bartak/constraints/
• [7] BARTÁK R.: Constraint programming: In pursuit of the holy grail. http://kti.mff.cuni.cz/~bartak/constraints/
• [8] Ilog Solver, Object oriented constraint programming, Ilog S.A., 12, Av. Raspail, BP 7, 94251 Gentilly cedex, France, 1995.
• [9] KIS, T.,ËRDOS, G., MÀRKUS, A., VÀNCZA, J.: A Project-Oriented Decision Support Systems for Production Planning in Make-to-Order Manufacturing. ERCIN News, Bo.58, July 2004.
• [10] ROSSI F.: Constraint (Logic) programming: A Survey on Research and Applications, K.R. Apt et al. (Eds.), New Trends in Constraints, LNAI 1865, Springer-Verlag, Berlin, 2000, pp. 40-74.
• [11] TOMCZUK I., BANASZAK Z., JAKUBOWSKI J., BZDYRA K.: Planning of goods transportation in distribution networks, Logistics and urban infrastructure, Wrocław, 2004, pp. 150-157.
• [12] TOMCZUK I., BANASZAK Z.: Production flow planning based on CLP approach, ed. Knosala R., Computer Integrated Management, WNT, Warszawa, 2005, pp. 589-600.
• [13] TOMCZUK I., BANASZAK Z.: Constraint programming approach for production flow planning, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, 2004, pp. 47-54.
• [14] TOMCZUK I., BOROWIECKI T., BANASZAK Z.: Project-driven decision support: a CLP approach., Automatyzacja-Nowości i Perspektywy, Automation 2004, pp. 333-343.
• [15] TOMCZUK I., BZDYRA K.: Reference model of CSP decomposition. Materiały konferencyjne, Automatyzacja-Nowości i Perspektywy, Automation 2005, pp. 225-232.
• [16] TOMCZUK I., BZDURA K., BANASZAK Z.: Towards CLP-based task-oriented DSS for SME. Applied Computer Science and Production Management. Vol.1, No 1, 2005, pp.181-200.
• [17] VAN HENTENRYCK P., PERRON L., PUGET J.: Search and Strategies in OPL. ACM Transactions on Computational Logic, Vol. 1, No. 2, 2000, pp. 1-36.
• [18] VAN HENTENRYCK, P.: Constraint Logic Programming, Knowledge Engineering Review, Vol. 6, 1991, pp. 151–194.
• [19] WALLACE M.: Constraint Logic Programming, Ed. Kakas A.C., Sadri F., Computat. Logic, LNAI 2407, Springer-Verlag, Berlin, Heidelberg 2000, pp. 512-532.

Uwagi

poz. bibliograficznych 19 - (w dokumencie 18)