Job Shop scheduling by Using the Combinational Viruses Evolutionary and Artificial Immune Algorithms in Dynamic Environment

Zohreh Davarzani, Soheila Staji, Fahimeh Dabaghi-Zarandi
2015 International Journal of Hybrid Information Technology  
This article deals with solving the flexible job shop scheduling problem in dynamic environment (DFJSSP). In this problem, environment may face with many real time events such as random arrival of jobs or breakdown machine efficiency. Jobs and their operations are processing the machines according to static scheduling in which environment might face with such events. Regarding being NPhard of the problem , a hybrid of artificial immune and virus evolutionary algorithm are offered to solve it
more » ... ch use the technique of stable actionreaction scheduling . In these algorithms two objective functions are minimized: Efficiency and stability. Efficiency is the objectives value in static scheduling, whereas stability is presented in dynamic scheduling because its purpose is to improve static scheduling, reduce the deviation from the first scheduling, and increase system stability.
doi:10.14257/ijhit.2015.8.12.13 fatcat:datp6lohevc4bfi46xhnb5dkqq