Implementation of declarative framework for decision support system in scheduling problems

• Autorzy: Sitek P. , Wikarek J.
• Języki publikacji: EN

Abstrakty

EN

Scheduling problems 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.

Słowa kluczowe

EN

constraint programming; decision support; scheduling

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2007
• Tom: Vol. 3, no 2
• Strony: 69--86
• Opis fizyczny: Bibliogr. 9 poz., fig., tab.

Twórcy

autor

Sitek P.

• Technical University of Kielce, Control and Management Systems Section, 1000-PP 7, Kielce

autor

Wikarek J.

• Technical University of Kielce, Control and Management Systems Section, 1000-PP 7, Kielce

Bibliografia

• 1. LIAO S.Y., WANG H.Q., LIAO L.J.: An extended formalism to constraint logic programming for decision analysis, Knowledge-based Systems 15, 2002 , pp 189-202.
• 2. PEABODY G.: Interpath connects Customer to SAP Applications via World-class Communications, Data Center and Support Infrastructure Aberdeen Group 2000.
• 3. LACITY M.C., HIRSCHHEIM L, WILLCOCKS: Realizing outsourcing expectations, Information Systems Management 11(4), 1994, pp 7-18.
• 4. BISDORFF R., LAURENT S. “Industrial linear optimization problem solved by constraint logic programming”, European Journal of Operational Research 84 (1), 1995, pp 82-95.
• 5. LAMMA E., MELLO P., MILANO M. “A distributed constrained-based scheduler”, Artificial Intelligence in Engineering 11,1997, pp 91-105.
• 6. LEE H.G., LEE G. Yu., “Constraint logic programming for qualitative and quantitative constraint satisfaction problems”, Decision Support Systems 16 (1), 1996, pp 67-83.
• 7. RYU U. Young .”Constraint logic programming framework for integrated decision supports” Decision Support Systems 22, 1998, pp 155-170.
• 8. BENNETT Ch. TIMBRELL G.: Application Services Providers: Will They Succeed ?, Information Systems Frontiers, pp 195 – 211, Kluwer Academic Publishers, 2000.
• 9. http://www.cs.kuleuven.ac.be/