USING JOHNSON'S ALGORITHM TO APPROXIMATE SOME FLOW SHOP SCHEDULING PROBLEMS WITH UNAVAILABILITY PERIODS

@inproceedings{Allaoui2006USINGJA,
  title={USING JOHNSON'S ALGORITHM TO APPROXIMATE SOME FLOW SHOP SCHEDULING PROBLEMS WITH UNAVAILABILITY PERIODS},
  author={Hamid Allaoui and Samir Lamouri and Abdelhakim Artiba},
  year={2006}
}
Abstract Johnson’ 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 a polynomial time. Researchers have tried to extend this celebrated result to obtain polynomial time algorithms for more general cases. Such importance motivated us to devote this paper to JA applied to three flow shop problems with unavailability periods to minimize the makespan. First we focus on the… CONTINUE READING

Similar Papers