Maintenance is as an essential factor that can lead to the reduction of "inefficiencies" and has to be considered as a well-established Enterprise Domain and as a profit centre. The development of optimized maintenance strategies may have great impacts not only on the equipment availability and...

Johnson's algorithm (JA) is perhaps the most classical algorithm in the scheduling area. JA gives the optimal solution to the two machine flow shop to minimize the makespan in polynomial time. Researchers have tried to extend this notorious result to obtain polynomial time algorithms for more...