Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An object-based preference-driven scheduling language and techniques for improving its perforance

객체에 근거한 선호도 제약 중심 스케줄링 언어와 성능향상 기법

  • Published : 1995.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

For a complex scheduling system like time table construction, its optimal solution, if exists, is hard to obtain. In this paper, the scheduling environment is reasonably confined as where objects have their own events competing for better slots on boards, and objects have their own board slot preferences and belong to one or more classes of the society which globally constrains them. Here, two phase method is suggested, where the first phase is human-like preference driven and the second phase is for fine tuning by considering all the factors given. Designed and implemented in our system HI-SCHED are dynamic object switching, temporal-constraint-driven intelligent backtracking, case-based revisions, object-based approach, and so on. Some satisfaction degrees are also defined to measure the usefulness of our method. In addition, look-ahead dynamic object switching is considered, and additional global constraints are introduced and processed. A simple scheme is also used to verify the usefulness of the post processing scheme.

Keywords

References

  1. Proceeding of the International Conference on Fifth Generation Computer Systems Constraint logic programming language CAL Aiba,A.(et al.)
  2. Communications of ACM v.26 no.11 Maintaining Knowledge about Temporal Intervals Allen,J.F.
  3. 8th Int. Joint Conf. Artificial Intelligence Planning using a temporal world model Allen,J.F.;Koomen,J.A.
  4. Artificial Intelligence v.32 no.3 Planning for conjunctive goals Chapmen,D.
  5. Communication of the ACM Constraint Logic Programming Language Cohen,J.
  6. Communication of the ACM v.33 no.7 An Introduction to Prolog Ⅲ Colmerauer,A.
  7. Artificial Intelligence v.34 Network-based heuristics for constraint satisfaction problems Dechter,R.;Pearl,J.
  8. Proceeding of the International Conference on Fifth Generation Computer Systems The constraint logic programming language CHIP Dincbas,M.(et al.)
  9. 9th Conference on AI for Applications An AI-based approach to crew scheduling Ernesto,M.M.;Joao,P.M.
  10. Artificial Intelligence v.2 STRIPS: A new approach to the application of theorem proving to problem solving Fikes,R.E.;Nilsson,N.J.
  11. AAAI-91 Knowledge based Scheduling Fox,M.S.;Zweben,M.
  12. A. I. Memo 596 Fundamental Scheme for Train Scheduling Fukumori,K.
  13. Proc. AAA-86 Chief: a model based planning Hammond,K.
  14. IEEE TENCON A Human Preference-Driven Object-Based Scheduling Technique Lee,K.C.(et al.)
  15. KOSEF 931-0900-017-2 Final Report Object-Based time Scheduling, Focusing on Object Preference Constraints Lee,K.C.
  16. Cognitive Science v.6 A Temporal Logic for Reasoning about Processes and Plans McDermott,D.
  17. Research report 264, Comp. Sci. Dept. Yale Univ. Scheduling Heuristics for Problem Solvers Miller,D.
  18. Principles of Artificial Intelligence Nilsson,N.J.
  19. Artificial Intelligence(2 ed.) Rich,E.;Knight,K.
  20. Artificial Intelligence v.5 no.2 Planning in a hierarchy of abstraction spaces Sacerdoti,E.D.
  21. Artificial Intelligence v.5 no.2 Planning in a hierarchy of abstraction spaces Sacerdoti,E.D.
  22. Artificial Intelligence v.16 no.2 Planning with constraints (MOLGEN: Part 1) Stefik,M.
  23. Computer Model of Skill Aquisition Sussman,G.J.
  24. Technical Report. Jet Propulsion Lab. Planning in Time: Windows and Durations for Activities and Goals Vere,S.
  25. Communication of the ACM v.9 no.1 ELIZA-a computer program for the study of natural language communication between man and machine