Title :
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
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;
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
DOI :
10.1109/CISE.2009.5364776
