In practice machines may be temporarily not available for many reasons, such as unforeseen scheduled preventive and breakdown maintenance, operator non availability, spare parts damage, etc. An effort is made to schedule a flowshop problem with time deterioration under “Condition Based Maintenance” (CBM) constraints to minimize the expected makespan. The randomness of the problem is tackled by simulation. Genetic and tabu search algorithms applied to tackle such hard problem. Experimental studies conducted and the results are promising in nature. | Minimization of expected makespan in flowshop using CBM
