Carlier, J.; Chrétienne, P.; Erschler, J.; Hanen, C.; Lopez, P.; Munier, A.; Pinson, E.; Portmann, M.-C.; Prins, C.; Proust, C.; Villon, P. Scheduling problems. (Les problèmes d’ordonnancement.) (French) Zbl 0774.90043 RAIRO, Rech. Opér. 27, No. 1, 77-150 (1993). Summary: Although recent methods used for designing production systems tend to reduce the size of some scheduling problems by dividing production systems into elementary flexible cells, the diversity, the complexity and the existence in the industrial world of scheduling problems remain very important. The scientific literature is filled with papers on the subject with some very concentrated points upon particular problems or methods. This paper is a state of the art written by eleven French researchers. It tries to present the whole domain in a pedagogic form and to make the reader take advantage of the peculiar experience of each writer. This explains the development more important of some parts while other aspects are only recalled with references to complementary specific surveys or papers. Cited in 2 Documents MSC: 90B35 Deterministic scheduling theory in operations research 90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming 90B30 Production models Keywords:exact algorithms; approximation algorithms; survey; state of the art PDFBibTeX XMLCite \textit{J. Carlier} et al., RAIRO, Rech. Opér. 27, No. 1, 77--150 (1993; Zbl 0774.90043) Full Text: DOI