Corpus ID: 123247489

A Constraint Solving Algorithm for Semi On-line Scheduling Problem

@article{Ju2007ACS,
  title={A Constraint Solving Algorithm for Semi On-line Scheduling Problem},
  author={Z. Ju},
  journal={Acta Automatica Sinica},
  year={2007}
}
  • Z. Ju
  • Published 2007
  • Mathematics
  • Acta Automatica Sinica
    • Most of real-life scheduling problems are semi on- line.Recently,how to solve such dynamic problems is a hot topic in the research of artificial intelligence.The semi on-line schedul- ing is introduced and the constraint models are analyzed and cat- egorized.By defining the relevant concept of monotony about constraints that appear in general dynamic constraint models, a kind of constraint extending is formalized. Based on this dy- namic constraint modeling,a sound dynamic constraint solving… CONTINUE READING
    View PDF
    4 Citations
    Highly Influential Citations
    1
    Background Citations
    3
    Methods Citations
    1

    Figures and Tables from this paper

    Figures and Tables

    4 Citations
    Citation Type

    Citation Type

    A Sound Constraint Solving Scheme for Intelligent Schedule System
    • J. Zhang, Y. Chen
    • Computer Science
    • 2009 International Conference on Computational Intelligence and Software Engineering
    • 2009
    A Sound Dynamic Resource-Constrained Scheduling Scheme
    • J. Zhang, N. Jiang
    • Computer Science
    • 2009 International Conference on Computational Intelligence and Security
    • 2009
    • Highly Influenced
    Trustworthy Scheduling Based on Constraint Solving Scheme
    • J. Zhang, Y. Chen
    • Computer Science
    • 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology
    • 2009
    On complex hybrid flexible flowshop scheduling problems based on constraint programming

    References

    SHOWING 1-10 OF 12 REFERENCES
    Semi On-Line Scheduling on Two Identical Machines
    • 95
    A semi on-line algorithm for the partition problem
    • 1
    Dynamic Constraint Satisfaction Problems
    • 513
    Foundations of constraint satisfaction
    • E. Tsang
    • Computer Science
    • Computation in cognitive science
    • 1993
    • 1,922
    • PDF
    A Reactive Constraint Logic Programming Scheme
    • 16
    • PDF
    Research on constraintbased scheduling and its implementation
    • Proceedings of CNCC’03. Beijing: Tsinghua University Press,
    • 2003
    Semi on-line problem on parallel machines (I)
    • Applied Mathematics - A Journal of Chinese Universities,
    • 2003
    Semi on-line problem on parallel machines (II)
    • Applied Mathematics - A Journal of Chinese Universities,
    • 2003
    SEMI-ON-LINE SCHEDULING PROBLEMS FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME
    • 5
    Semi on-line problem with ordinal data on two uniform machines
    • Operations Research Letters,
    • 2001