A Sound Constraint Solving Scheme for Intelligent Schedule System

Author

Zhang, Juyang ; Chen, Yixiang

Author_Institution

Software Eng. Instn., East China Normal Univ., Shanghai, China

fYear

2009

fDate

11-13 Dec. 2009

Firstpage

1

Lastpage

3

Abstract

Most of real-life scheduling problems are semi online scheduling, where we do not know all the time variables of jobs in advance. Recently, solving such dynamic problems is a hot topic of research in manufacturing systems. In this paper we analyze the constraints in the semi on-line scheduling problems and we introduce the concept of monotonic about constraints which appear in general dynamic constraint models. We prove the soundness of the dynamic constraint solving algorithm for solving the monotonic constraints in the intelligent schedule system.

Keywords

constraint theory; manufacturing systems; operations research; scheduling; constraint programming; constraint satisfaction problems; dynamic constraint solving algorithm; intelligent schedule system; manufacturing systems; real-life scheduling problems; semi online scheduling; sound constraint solving scheme; Constraint optimization; Dynamic scheduling; Heuristic algorithms; Intelligent manufacturing systems; Intelligent systems; Job shop scheduling; Manufacturing systems; Process planning; Scheduling algorithm; Software engineering;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-4507-3

Electronic_ISBN

978-1-4244-4507-3

Type

conf

DOI

10.1109/CISE.2009.5364776

Filename

5364776