Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[27552] Artykuł:

A declarative framework for constrained search problems

Czasopismo: Lecture Notes in Artificial Intelligence   Tom: 5027, Strony: 728-737
ISSN:  0302-9743
ISBN:  978-3-540-69045-0
Wydawca:  SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
Opublikowano: 2008
Seria wydawnicza:  LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Paweł Sitek orcid logoWEAiIKatedra Systemów Sterowania i Zarządzania *****505.00  
Jarosław Wikarek orcid logoWEAiIKatedra Systemów Sterowania i Zarządzania *****505.00  

Grupa MNiSW:  Publikacja w czasopismach wymienionych w wykazie ministra MNiSzW (część A)
Punkty MNiSW: 10
Klasyfikacja Web of Science: Proceedings Paper

Pełny tekstPełny tekst     DOI LogoDOI     Web of Science Logo Web of Science    
Keywords:

DSS  Scheduling  Constraint Logic Programming 


Abstract:

Constrained search problems (eg. scheduling, planning, resource allocation, placement, routing etc.) appear frequently at different levels of decisions. They are usually characterized by many types of constraints, which make them unstructured and difficult to solve (NP-complete). Traditional mathematical programming approaches are deficient because their representation of constraints is artificial (using 0-1 variables). Unlike traditional approaches, constraint logic programming (CLP) provides for a natural representation of heterogeneous constraints. In CLP we state the problem requirements by constraints; we do not need to specify how to meet these requirements. In this paper we propose a declarative framework for decision support system (DSS) for constrained search problems implemented by CLP and relational SQL database. We illustrate this concept by the implementation of a DSS for scheduling problems with external resources in different production organization environments.


B   I   B   L   I   O   G   R   A   F   I   A
1. Liao, S.Y., Wang, H.Q., Liao, L.J.: An extended formalism to constraint logic programming for decision analysis. Knowledge-based Systems 15, 189–202 (2002)
2. Le, P.C.: Three Mechanisms for Managing Resource Constraints in a Library for Constraint-Based Scheduling Proceedings. In: INRIA/IEEE Conference on Emerging Technologies and Factory Automation (1995)
3. Young, R.U.: Constraint logic programming framework for integrated decision supports. Decision Support Systems 22, 155–170 (1998)
4. Bisdorff, R., Laurent, S.: Industrial linear optimization problem solved by constraint logic programming. European Journal of Operational Research 84(1), 82–95 (1995)
5. Lamma, E., Mello, P., Milano, M.: A distributed constrained-based scheduler. Artificial Intelligence in Engineering 11, 91–105 (1997)
6. Lee, H.G., Yu, L.G.: Constraint logic programming for qualitative and quantitative constraint satisfaction problems. Decision Support Systems 16(1), 67–83 (1996)
7. Apt, K.R., Wallace, M.G.: Constraint Logic Programming using ECLiPSe, Cambridge (2007)

POWRÓT
Strona główna > Publikacje