Dynamic job rescheduling using RFID technology

Dynamic job shop scheduling/rescheduling is a frequently occurring and highly relevant problem in practice. However, in the past, due to being short of the real-time manufacturing information derived from the bottom-level manufacturing spots, the scheduling solutions produced by the traditional job shop scheduling systems are always unable to satisfy the practical requirements well. Therefore, in this research, a dynamic job rescheduling approach is proposed in which radio frequency identification (RFID) technology is utilised to acquire the real-time manufacturing information produced at the manufacturing spots and a dynamic rescheduling mathematical model is established to deal with the four types of uncertain events frequently occurring in job shop production. Endeavouring to resolve the dynamic scheduling mathematical model effectively and efficiently, a hybrid genetic algorithm (GA) by integrating hill-climbing search method is introduced. A prototype system of RFID-based dynamic job rescheduling is developed and the numerical case studies are carried out for verifying the feasibility and validity.