|
|
Flexible jobshop dynamic scheduling based on random machine fault |
Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Jiangnan University,Wuxi,Jiangsu 214122, China |
|
|
Abstract To effectively and quickly deal with the random machine fault appeared in the process of production, a machine recoverable flexible jobshop dynamic scheduling model was constructed. A combined rescheduling policy with the driving method of hybrid events and period was designed. In the combined rescheduling policy, partial rightshift rescheduling and full rescheduling were adopted, and ordinal deviation and completion time deviation were introduced as assessment criteria to decide the rescheduling strategies. Based on the elite selection genetic algorithm (ESGA), an improved elite selection strategy was designed to avoid falling into local optimum. The simulation results of experimental examples show that the dynamic scheduling algorithm is effective for flexible jobshop dynamic scheduling with random machine fault.
|
|
|
|
|
|
|
|