Dynamic Job Shop Scheduling Problem with New Job Arrivals: A Survey
To meet the increasingly changing market environment, necessary dynamic scheduling is needed for modern manufacturing enterprises to handle real time events, such as machine breakdowns, job arrivals, and due date changing, etc. This paper focuses on dynamic scheduling problem in job shops with new job arrivals. Firstly, the definition of dynamic job shop scheduling problem (JSP) is introduced. Then, a framework of dynamic scheduling is described in a comprehensive way, including strategies, policies, methods and solution approaches. Then, a survey of the latest literature on dynamic JSP with new job arrivals is provided. Lastly, a brief discussion on relevant literature is presented.
Lecture Notes in Electrical Engineering