A Sound Dynamic Resource-Constrained Scheduling Scheme
Juyang Zhang, Ningkang Jiang · 2009
Most of resource-constrained scheduling problems are dynamic, where we do not know all the time variables of tasks 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 dynamic 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. Finally, An example of its application to discrete resource-constrained scheduling problem (ship-loading problem) is given.