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

Author

Yin, Jing ; Chen, Baojiang

Author_Institution

Dept. of Electromech. & Vehicle Eng., Beijing Univ. of Civil Eng. & Archit., Beijing, China

fYear

2009

fDate

8-11 Dec. 2009

Firstpage

1102

Lastpage

1105

Abstract

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.

Keywords

constraint theory; iterative methods; job shop scheduling; optimisation; constraint satisfaction solving procedure; hybrid scheduling strategy; interval rolling mechanism; iterative optimization; job shop online scheduling; key event-driven; neighborhood search; random release-date; stochastic distributed; Automotive engineering; Computational modeling; Constraint optimization; Discrete event simulation; Dynamic scheduling; Job shop scheduling; Processor scheduling; Scheduling algorithm; Stochastic processes; Vehicles; Job shop; constraint optimization; local search; rolling horizon scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management, 2009. IEEM 2009. IEEE International Conference on

Conference_Location

Hong Kong

Print_ISBN

978-1-4244-4869-2

Electronic_ISBN

978-1-4244-4870-8

Type

conf

DOI

10.1109/IEEM.2009.5372957

Filename

5372957