The research on job shop on-line scheduling with random release-date

For the job shop on-line scheduling in which the release dates of jobs are stochastic distributed, the hybrid scheduling strategy that integrates the interval rolling mechanism with the key event-driven is introduced. The satisfactory solution can be obtained through iterative optimization by embedding the neighborhood search into the constraint satisfaction solving procedure. The simulation and computational results verified that the scheduling method proposed in the paper can meet the requirements of both efficiency and stability.