Resource-based vs. Task-based approaches for scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1079, Issue , 1996, Pages 325-334

  Brusoni, V ^a   Console, L ^a   Lamma, E ^b   Mello, P ^c   Milano, M ^b   Terenziani, P ^a  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF FERRARA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT SYSTEMS; SCHEDULING;

CONSTRAINT SATISFACTION; RESOURCE-BASED; SCHEDULING PROBLEM; TASK BASED APPROACH; TASK-BASED; TEMPORAL DOMAIN; TRAIN SCHEDULING;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 79956062955     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61286-6_157     Document Type: Conference Paper

References (26)

1. J. Allen, “Maintaining Knowledge About Temporal Intervals”, in Communications of the ACM, vol. 26, 1983, pp. 832-843.
2. J.F. Allen, J.A. Koomen, "Planning using a Temporal World Model", in Proc. of IJCAI83, 1983, pp. 741-747.
3. P. Baptiste, B. Legeard, M.A. Manier, C. Varnier, "A Scheduling Problem Optimization Solved with Constraint Logic Programming", in Proc. Practical Applications of Prolog PAP94, pp. 47-66, London (UK), 1994.
4. S. Breitinger, H.C.R. Lock, "Modelling and Scheduling in CLP(FD)", in Proc. Practical Applications of Prolo9 PAP94, pp. 95-110, London (UK), 1994.
5. Y. Casean, F. Laburthe, "Improved CLP Scheduling with Task Intervals" in ICLP94, pp 369-383, S. Margherita (IT), 1994.
6. V. Brusoni, L. Console, B. Pernici, P. Terenziani, "LATER: an efficient general purpose manager of temporal information", to appear in IEEE Expert, 1996.
7. V. Brusoni, L. Console, P. Terenziani, "On the computational complexity of querying bounds on differences constraints", in Artificial Intelligence, vol. 74, 1995, pp. 367-379.
8. N. Christodoulou, E. Stefanitsis, E. Kaltsas, V. Assimakopoulos, "A Constraint Logic Programming Approach to the Vehicle-Fleet Scheduling Problem", in Proc. Practical Applications of Prolog PAP94, pp. 137-148, London (UK), 1994.
9. W.J. Cullyer, W. Wise, "Application of Formal Methods to Railway Signalling", in Proc. of the Safety and Reliability Society Symposium, pp. 11-28, Bath (UK), 1989.
10. A. Dalfiume, E. Lamma, P. Mello, M. Mflano, "A Constraint Logic Programming Application to a Distributed Train Scheduling Problem", in Proc. Practical Applications of Prolog PAP95, Paris (FR), 1995.
11. R. Dechter, I. Meiri, J. Pearl, "Temporal Constraint Networks", in Artificial Intelligence, vol. 49, 1991, pp. 61-95.
12. ECLIPS e User Manual Release 3.3, ECRC 1992.
13. M.S. Fox, N. Sadeh, "Why is Scheduling Difficult? A CSP Perspective", in Proc. of ECAI 90, pp.754-67, 1990.
14. E.C. Freuder, A.K. Mackworth, "Special Issue on Constraint Based Reasoning", Artificial Intelligence, vol. 58, 1992.
15. J. Jaffar, J.L. Lassez, "Constraint Logic Programming", in Proc. of the Conference on Principle of Programming Languages, Munich 1987.
16. J. Jaffar, M.J. Maher, "Constraint Logic Programming: a Survey", in Journal of Logic Programming on 10 years of Logic Programming, 1994.
17. V. Kumar, "Algorithms for Constraint-Satisfaction Problems: A Survey", in The AI Magazine, vol. 13, 1992, pp. 32-44.
18. E. Lamma, P. Mello, M. Milano, "A Meta Constraint Logic Programming Architecture for Qualitative and Quantitative Temporal Reasoning", Technical Report DEIS-LIA-95-001, 1995.
19. A. Mascis, A. Sassano, "Job-Shop, No-Wait in process with Blocking Models for the Ordering of Trains within Big Railway Stations", (in Italian), 1st Nat. Conf. C.N.R. "Progetto Finalizzato Trasporti II', Vol. 4, pp. 2075-2094, Rome 1993.
20. C. Meng, M. Sullivan, "LOGOS: A Constraint-Directed Reasoning Shell for Operations Management", IEEE Expert 6, 1, pp.20-28, 1991.
21. J.F. Rit, "Propagating Temporal Constraint for Scheduling", in Proc. AAAI86, Philadelphia (PA), pp.383-388, August 1986.
22. S.F. Smith, P.S. Ow, "The Use of Multiple Problem Decomposition in Time Constrained Planning Tasks", in Proc. of IJCAI85, pp.1013-1015.
23. S.F. Smith, "A Constraint-Based Framework for Reactive Management of Factory Schedules" in Intelligent Manufacturing, M.D.Oliff, Ed., Benjamin Cummins Publisher, 1987.
24. S.F. Smith, "Knowledge-based Production Management: Approaches, Results and Prospects", in Production Planning and Control Journal, 1992.
25. P. Van Hentenryck, "Constraint Satisfaction in Logic Programming", MIT Press, 1989.
26. D.S. Weld, “An Introduction to Least Commitment Planning”, in AI Magazine, vol. 15, 1994, pp. 27-61.