메뉴 건너뛰기




Volumn 19, Issue 4, 1998, Pages 101-130

A Generic Framework for Constraint-Directed Search and Scheduling

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING;

EID: 0346941162     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (26)

References (74)
  • 1
    • 0026126118 scopus 로고
    • A Computational Study of the Job-Shop Scheduling Problem
    • Applegate, D., and Cook, W. 1991. A Computational Study of the Job-Shop Scheduling Problem. ORSA Journal on Computing 3:149-156.
    • (1991) ORSA Journal on Computing , vol.3 , pp. 149-156
    • Applegate, D.1    Cook, W.2
  • 2
    • 0028575245 scopus 로고
    • The Hazards of Fancy Backtracking
    • Menlo Park, Calif.: American Association for Artificial Intelligence
    • Baker, A. 1994. The Hazards of Fancy Backtracking. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 288-293. Menlo Park, Calif.: American Association for Artificial Intelligence.
    • (1994) Proceedings of the Twelfth National Conference on Artificial Intelligence , pp. 288-293
    • Baker, A.1
  • 4
    • 0343559103 scopus 로고
    • Constraint-Based Optimization and Approximation for Job-Shop Scheduling
    • 22-25 August, Montreal, Canada
    • Baptiste, P.; Le Pape, C.; and Nuijten, W. 1995. Constraint-Based Optimization and Approximation for Job-Shop Scheduling. Paper presented at the IJCAI-95 Workshop on Intelligent Manufacturing Systems, 22-25 August, Montreal, Canada.
    • (1995) IJCAI-95 Workshop on Intelligent Manufacturing Systems
    • Baptiste, P.1    Le Pape, C.2    Nuijten, W.3
  • 5
    • 56449107505 scopus 로고
    • OR-Library: Distributing Test Problems by Electronic Mail
    • Beasley, J. E. 1990. OR-Library: Distributing Test Problems by Electronic Mail. Journal of the Operational Research Society 41(11): 1069-1072.
    • (1990) Journal of the Operational Research Society , vol.41 , Issue.11 , pp. 1069-1072
    • Beasley, J.E.1
  • 6
    • 0001794206 scopus 로고
    • The Distributed Asynchronous Scheduler
    • eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
    • Burke, P., and Prosser, P. 1994. The Distributed Asynchronous Scheduler. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 309-339. San Francisco: Morgan Kaufmann.
    • (1994) Intelligent Scheduling , pp. 309-339
    • Burke, P.1    Prosser, P.2
  • 8
    • 0000165767 scopus 로고
    • An Algorithm for Solving the Job-Shop Problem
    • Carlier, J., and Pinson, E. 1989. An Algorithm for Solving the Job-Shop Problem. Management Science 35(2): 164-176.
    • (1989) Management Science , vol.35 , Issue.2 , pp. 164-176
    • Carlier, J.1    Pinson, E.2
  • 14
    • 0028603245 scopus 로고
    • Experimental Results on the Application of Satisfiability Algorithms to Scheduling Problems
    • Menlo Park, Calif.: American Association for Artificial Intelligence
    • Crawford, J. M., and Baker, A. B. 1994. Experimental Results on the Application of Satisfiability Algorithms to Scheduling Problems. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 1092-1097. Menlo Park, Calif.: American Association for Artificial Intelligence.
    • (1994) Proceedings of the Twelfth National Conference on Artificial Intelligence , pp. 1092-1097
    • Crawford, J.M.1    Baker, A.B.2
  • 16
    • 0025228149 scopus 로고
    • Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition
    • Dechter, R. 1990. Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition. Artificial Intelligence 41:273-312.
    • (1990) Artificial Intelligence , vol.41 , pp. 273-312
    • Dechter, R.1
  • 18
    • 0018995327 scopus 로고
    • Characterizing the Set of Feasible Sequences for n Jobs to Be Carried Out on a Single Machine
    • Erschler, J.; Roubellat, F.; and Vernhes, J. P. 1980. Characterizing the Set of Feasible Sequences for n Jobs to Be Carried Out on a Single Machine. European Journal of Operational Research 4:189-194.
    • (1980) European Journal of Operational Research , vol.4 , pp. 189-194
    • Erschler, J.1    Roubellat, F.2    Vernhes, J.P.3
  • 19
    • 0016973040 scopus 로고
    • Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
    • Erschler, J.; Roubellat, F.; and Vernhes, J. P. 1976. Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem. Operations Research 24:772-782.
    • (1976) Operations Research , vol.24 , pp. 772-782
    • Erschler, J.1    Roubellat, F.2    Vernhes, J.P.3
  • 20
    • 0025420943 scopus 로고
    • Constraint-Guided Scheduling - A Short History of Research at CMU
    • Fox, M. S. 1990. Constraint-Guided Scheduling - A Short History of Research at CMU. Computers in Industry 14:79-88.
    • (1990) Computers in Industry , vol.14 , pp. 79-88
    • Fox, M.S.1
  • 22
    • 0004176660 scopus 로고
    • Ph.D. thesis, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Mellon University
    • Fox, M. S. 1983. Constraint-Directed Search: A Case Study of Job-Shop Scheduling. Ph.D. thesis, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Mellon University.
    • (1983) Constraint-Directed Search: A Case Study of Job-Shop Scheduling
    • Fox, M.S.1
  • 33
    • 0019067870 scopus 로고
    • Increasing Tree Search Efficiency for Constraint-Satisfaction Problems
    • Haralick, R. M., and Elliot, G. L. 1980. Increasing Tree Search Efficiency for Constraint-Satisfaction Problems. Artificial Intelligence 14:263-314.
    • (1980) Artificial Intelligence , vol.14 , pp. 263-314
    • Haralick, R.M.1    Elliot, G.L.2
  • 34
    • 0040956598 scopus 로고
    • Ph.D. thesis, Department of Computer Science, Stanford University
    • Harvey, W. D. 1995. Nonsystematic Backtracking Search. Ph.D. thesis, Department of Computer Science, Stanford University.
    • (1995) Nonsystematic Backtracking Search
    • Harvey, W.D.1
  • 36
    • 3142559299 scopus 로고    scopus 로고
    • Nogood Caching for Multiagent Backtrack Search
    • 26 July, Providence, Rhode Island
    • Havens, W. 1997. Nogood Caching for Multiagent Backtrack Search. Paper presented at the AAAI-97 Constraints and Agents Workshop, 26 July, Providence, Rhode Island.
    • (1997) AAAI-97 Constraints and Agents Workshop
    • Havens, W.1
  • 38
    • 0029362452 scopus 로고    scopus 로고
    • Testing Heuristics: We Have It All Wrong
    • Hooker, J. N. 1996. Testing Heuristics: We Have It All Wrong. Journal of Heuristics 1:33-42.
    • (1996) Journal of Heuristics , vol.1 , pp. 33-42
    • Hooker, J.N.1
  • 39
    • 0001157019 scopus 로고
    • Technical report, Graduate School of Industrial Administration, Carnegie Mellon University
    • Hooker, J. N. 1993. Needed: An Empirical Science of Algorithms. Technical report, Graduate School of Industrial Administration, Carnegie Mellon University.
    • (1993) Needed: An Empirical Science of Algorithms
    • Hooker, J.N.1
  • 41
    • 26444479778 scopus 로고
    • Optimization by Simulated Annealing
    • Kirkpatrick, S.; Gelatt, C. D.; and Vecchi, M. P. 1983. Optimization by Simulated Annealing. Science 220:671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 43
    • 0002514541 scopus 로고
    • Algorithms for Constraint-Satisfaction Problems: A Survey
    • Kumar, V. 1992. Algorithms for Constraint-Satisfaction Problems: A Survey. AI Magazine 13(1): 32-44.
    • (1992) AI Magazine , vol.13 , Issue.1 , pp. 32-44
    • Kumar, V.1
  • 44
    • 21944434921 scopus 로고
    • Constraint-Based Programming for Scheduling: An Historical Perspective
    • London, United Kingdom
    • Le Pape, C. 1994a. Constraint-Based Programming for Scheduling: An Historical Perspective. Paper presented at the Operations Research Seminar on Constraint-Handling Techniques, London, United Kingdom.
    • (1994) Operations Research Seminar on Constraint-Handling Techniques
    • Le Pape, C.1
  • 46
    • 0042402661 scopus 로고    scopus 로고
    • Constraint-Propagation Techniques for Disjunctive Scheduling: The Preemptive Case
    • 11-16 August, Budapest, Hungary
    • Le Pape, C., and Baptiste, P. 1996. Constraint-Propagation Techniques for Disjunctive Scheduling: The Preemptive Case. Paper presented at the Twelfth European Conference on Artificial Intelligence, 11-16 August, Budapest, Hungary.
    • (1996) Twelfth European Conference on Artificial Intelligence
    • Le Pape, C.1    Baptiste, P.2
  • 48
    • 0000453285 scopus 로고
    • An Algorithm for the Traveling Salesman Problem
    • Little, J.; Murty, K.; Sweeney, D.; and Karel, C. 1963. An Algorithm for the Traveling Salesman Problem. Operations Research 11(6): 972-989.
    • (1963) Operations Research , vol.11 , Issue.6 , pp. 972-989
    • Little, J.1    Murty, K.2    Sweeney, D.3    Karel, C.4
  • 49
    • 49449120803 scopus 로고
    • Consistency in Networks of Relations
    • Mackworth, A. K. 1977. Consistency in Networks of Relations. Artificial Intelligence 8:99-118.
    • (1977) Artificial Intelligence , vol.8 , pp. 99-118
    • Mackworth, A.K.1
  • 50
    • 44049112032 scopus 로고
    • Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems
    • Minton, S.; Johnston, M.; Philips, A.; and Laird, P. 1992. Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems. Artificial Intelligence 58:161-205.
    • (1992) Artificial Intelligence , vol.58 , pp. 161-205
    • Minton, S.1    Johnston, M.2    Philips, A.3    Laird, P.4
  • 54
    • 0030125477 scopus 로고    scopus 로고
    • A Computational Study of Constraint Satisfaction for Multiple Capacitated Job-Shop Scheduling
    • Nuijten, W., and Aarts, E. 1996. A Computational Study of Constraint Satisfaction for Multiple Capacitated Job-Shop Scheduling. European Journal of Operational Research 90: 269-284.
    • (1996) European Journal of Operational Research , vol.90 , pp. 269-284
    • Nuijten, W.1    Aarts, E.2
  • 56
    • 0001372340 scopus 로고
    • Hybrid Algorithms for the Constraint-Satisfaction Problem
    • Prosser, P. 1993. Hybrid Algorithms for the Constraint-Satisfaction Problem. Computational Intelligence 9(3): 268-299.
    • (1993) Computational Intelligence , vol.9 , Issue.3 , pp. 268-299
    • Prosser, P.1
  • 58
    • 0011781727 scopus 로고
    • Microopportunistic Scheduling
    • eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
    • Sadeh, N. 1994. Microopportunistic Scheduling. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 99-138. San Francisco: Morgan Kaufmann.
    • (1994) Intelligent Scheduling , pp. 99-138
    • Sadeh, N.1
  • 60
    • 0030246423 scopus 로고    scopus 로고
    • Variable and Value-Ordering Heuristics for the Job-Shop-Scheduling Constraint-Satisfaction Problem
    • Sadeh, N., and Fox, M. S. 1996. Variable and Value-Ordering Heuristics for the Job-Shop-Scheduling Constraint-Satisfaction Problem. Artificial Intelligence Journal 86(1): 1-41.
    • (1996) Artificial Intelligence Journal , vol.86 , Issue.1 , pp. 1-41
    • Sadeh, N.1    Fox, M.S.2
  • 61
    • 3142595539 scopus 로고
    • Focus of Attention in an Activity-Based Scheduler
    • January, Pasadena, California
    • Sadeh, N., and Fox, M. 1989. Focus of Attention in an Activity-Based Scheduler. Paper presented at the NASA Conference on Space Telerobotics, January, Pasadena, California.
    • (1989) NASA Conference on Space Telerobotics
    • Sadeh, N.1    Fox, M.2
  • 62
    • 0029332976 scopus 로고
    • Backtracking Techniques for the Job-Shop-Scheduling Constraint Satisfaction
    • Sadeh, N.; Sycara, K.; and Xiong, Y. 1995. Backtracking Techniques for the Job-Shop-Scheduling Constraint Satisfaction. Artificial Intelligence 76:455-480.
    • (1995) Artificial Intelligence , vol.76 , pp. 455-480
    • Sadeh, N.1    Sycara, K.2    Xiong, Y.3
  • 64
    • 0000486343 scopus 로고    scopus 로고
    • Technical Report, 97.45, School of Computer Science, University of Leeds
    • Smith, B., and Grant, S. 1997. Trying Harder to Fail First. Technical Report, 97.45, School of Computer Science, University of Leeds.
    • (1997) Trying Harder to Fail First
    • Smith, B.1    Grant, S.2
  • 66
    • 0027705974 scopus 로고
    • Slack-Based Heuristics for Constraint-Satisfaction Scheduling
    • Menlo Park, Calif.: American Association for Artificial Intelligence
    • Smith, S. F., and Cheng, C. C. 1993. Slack-Based Heuristics for Constraint-Satisfaction Scheduling. In Proceedings of the Eleventh National Conference on Artificial Intelligence, 139-144. Menlo Park, Calif.: American Association for Artificial Intelligence.
    • (1993) Proceedings of the Eleventh National Conference on Artificial Intelligence , pp. 139-144
    • Smith, S.F.1    Cheng, C.C.2
  • 67
    • 0017544789 scopus 로고
    • Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis
    • Stallman, R., and Sussman, G. 1977. Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis. Artificial Intelligence 9:135-196.
    • (1977) Artificial Intelligence , vol.9 , pp. 135-196
    • Stallman, R.1    Sussman, G.2
  • 72
    • 0002680001 scopus 로고
    • Understanding Line Drawings of Scenes with Shadows
    • ed. P. Winston, New York: McGraw-Hill
    • Waltz, D. 1975. Understanding Line Drawings of Scenes with Shadows. In The Psychology of Computer Vision, ed. P. Winston, 19-91. New York: McGraw-Hill.
    • (1975) The Psychology of Computer Vision , pp. 19-91
    • Waltz, D.1
  • 73
    • 0002292918 scopus 로고
    • Scheduling and Rescheduling with Iterative Repair
    • eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
    • Zweben, M.; Daun, B.; Davis, E.; and Deale, M. 1994. Scheduling and Rescheduling with Iterative Repair. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 241-256. San Francisco: Morgan Kaufmann.
    • (1994) Intelligent Scheduling , pp. 241-256
    • Zweben, M.1    Daun, B.2    Davis, E.3    Deale, M.4
  • 74
    • 0348020019 scopus 로고
    • Informedness versus Computational Cost of Heuristics in Iterative Repair Scheduling
    • Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence
    • Zweben, M.; Davis, E.; Daun, B.; and Deale, M. 1993. Informedness versus Computational Cost of Heuristics in Iterative Repair Scheduling. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, 1416-1422. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
    • (1993) Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence , pp. 1416-1422
    • Zweben, M.1    Davis, E.2    Daun, B.3    Deale, M.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.