The scheduling problem has always been considered one of the most complex problems to solve. Most scheduling problems can not be solved optimally within a reasonable period of time. The purpose of this paper is to clarify the production scheduling problem by trying to structure the different...