메뉴 건너뛰기




Volumn 1520, Issue , 1998, Pages 87-101

Global constraints for partial CSPs: A case-study of resource and due date constraints

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; OPERATIONS RESEARCH; SCHEDULING ALGORITHMS;

EID: 33751502041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49481-2_8     Document Type: Conference Paper
Times cited : (23)

References (21)
  • 1
    • 0002869954 scopus 로고
    • Extending CHIP in Order to Solve Complex Scheduling and Placement Problems
    • A. Aggoun and N. Beldiceanu [1993], Extending CHIP in Order to Solve Complex Scheduling and Placement Problems, Mathematical and Computer Modeling 17:57-73.
    • (1993) Mathematical and Computer Modeling , vol.17 , pp. 57-73
    • Aggoun, A.1    Beldiceanu, N.2
  • 2
    • 0026126118 scopus 로고
    • A Computational Study of the Job-Shop Scheduling Problem
    • D. Applegate and W. Cook [1991], A Computational Study of the Job-Shop Scheduling Problem, ORSA Journal on Computing 3(2):149-156.
    • (1991) ORSA Journal on Computing , vol.3 , Issue.2 , pp. 149-156
    • Applegate, D.1    Cook, W.2
  • 8
    • 0001013257 scopus 로고
    • A Practical Use of Jackson’s Preemptive Schedule for Solving the Job-Shop Problem
    • J. Carlier and E. Pinson [1990], A Practical Use of Jackson’s Preemptive Schedule for Solving the Job-Shop Problem, Annals of Operations Research 26:269-287.
    • (1990) Annals of Operations Research , vol.26 , pp. 269-287
    • Carlier, J.1    Pinson, E.2
  • 11
    • 0029252605 scopus 로고
    • Minimizing Late Jobs in the General One Machine Scheduling Problem
    • Scientifique. S. Dauzère-Pérès [1995], Minimizing Late Jobs in the General One Machine Scheduling Problem, European Journal of Operational Research 81:134-142.
    • (1995) European Journal of Operational Research , vol.81 , pp. 134-142
    • Dauzère-Pérès, S.S.1
  • 13
    • 0004127488 scopus 로고
    • A Guide to the Theory of NP-Completeness, W. H. Freeman and Company
    • M. R. Garey and D. S. Johnson [1979], Computers and Intractability. A Guide to the Theory of NP-Completeness, W. H. Freeman and Company.
    • (1979) Computers and Intractability
    • Garey, M.R.1    Johnson, D.S.2
  • 14
    • 0017910613 scopus 로고
    • A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
    • H. Kise, T. Ibaraki and H. Mine [1978], A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times, Operations Research 26(1):121-126.
    • (1978) Operations Research , vol.26 , Issue.1 , pp. 121-126
    • Kise, H.1    Ibaraki, T.2    Mine, H.3
  • 15
    • 0000889797 scopus 로고
    • A Dynamic Programming Algorithm for Preemptive Scheduling of a Single Machine to Minimize the Number of Late Jobs
    • E. L. Lawler [1990], A Dynamic Programming Algorithm for Preemptive Scheduling of a Single Machine to Minimize the Number of Late Jobs, Annals of Operations Research 26:125-133.
    • (1990) Annals of Operations Research , vol.26 , pp. 125-133
    • Lawler, E.L.1
  • 17
    • 0000062028 scopus 로고
    • An n job, one machine sequencing algorithm for minimizing the number of late jobs
    • J. M. Moore [1968], An n job, one machine sequencing algorithm for minimizing the number of late jobs, Management Science 15(1):102-109.
    • (1968) Management Science , vol.15 , Issue.1 , pp. 102-109
    • Moore, J.M.1


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