C. De, Représentation d'une solution de l'exemple, p.41

C. .. De, Représentation d'une deuxième solution de l'exemple, p.41

W. Un, Représentation d'une solution de l'exemple de CJSP 2-cyclique avec, p.80

. [. Bibliographie, A. Ayala, and C. Benabid, Artigues et C. Hanen : The resourceconstrained modulo scheduling problem : an experimental study, Computational Optimization and Applications, vol.54, issue.3, pp.645-673, 2013.

E. [. Amar, J. Craye, and . Gentina, A method of hierarchical specification and prototyping of fms, Proceedings of the IEEE-ETFA, pp.44-49, 1992.

A. Ayala, Programmation linéaire en nombres entiers pour l'ordonnancement cyclique sous contraintes de ressources, Thèse de doctorat, 2011.

[. Brucker, E. K. Burke, and S. Groenemeyer, A branch and bound algorithm for the cyclic job-shop problem with transportation, Computers & Operations Research, vol.39, issue.12, 2012.
DOI : 10.1016/j.cor.2012.04.008

[. Boussemart, G. Cavory, and C. Lecoutre, Solving the cyclic job shop scheduling problem with linear precedence constraints using CP techniques, IEEE International Conference on Systems, Man and Cybernetics, 2002.
DOI : 10.1109/ICSMC.2002.1175716

M. [. Benrahhou, L. Fink, and . Houssin, Une procédure pour la résolution du problème de jobshop cyclique, Conférence Internationale Francophone d'Automatique (CIFA2012), pp.913-918, 2012.

C. [. Benabid and . Hanen, Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays, Journal of Scheduling, vol.22, issue.3, pp.511-522, 2011.
DOI : 10.1007/s10951-010-0220-y
URL : https://hal.archives-ouvertes.fr/hal-01185245

L. [. Benrahhou and C. Houssin, Artigues : Une approche par la théorie des tas pour le jobshop cyclique, International Conference of Modeling and Simulation (MOSIM'10), 2010.

L. [. Benrahhou, M. Houssin, and . Frey, A new procedure for the cyclic job shop problem, International Journal of Production Research, 2012.

[. Brucker and T. Kampmeyer, Tabu Search Algorithms for Cyclic Machine Scheduling Problems, Journal of Scheduling, vol.2, issue.4, pp.303-322, 2005.
DOI : 10.1007/s10951-005-1639-4

. [. Bibliographie, T. Brucker, [. Kampmeyer, C. Bouquard, and J. Lenté, A general model for cyclic machine scheduling problems Billaut : Application of an optimization problem in max-plus algebra to scheduling problems, Discrete Applied Mathematics Discrete Applied Mathematics, vol.156, issue.1315, pp.2561-2572, 2006.

[. Bonfietti, M. Lombardi, L. Benini, and M. Milano, A constraint based approach to cyclic rcpsp. Principles and Practice of Constraint Programming?CP, pp.130-144, 2011.

C. Bloch, M. Manier, P. Baptiste, and C. , Varnier : Hoist scheduling problem, 2012.

P. [. Le-boudec-et-thiran, Network Calculus, 2001.

]. H. Bra93 and . Braker, Algorithms and applications in timed discrete event systems, 1993.

[. Brauner, Identical part production in cyclic robotic cells: Concepts, overview and open questions, Discrete Applied Mathematics, vol.156, issue.13, pp.2480-2492, 2008.
DOI : 10.1016/j.dam.2008.03.021
URL : https://hal.archives-ouvertes.fr/hal-00281747

. [. Carlier, Chrétienne : Problèmes d'Ordonnancement : modélisation , complexité, algorithmes, 1988.

A. Che and C. Chu, A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line, Operations Research Letters, vol.33, issue.3, pp.274-284, 2005.
DOI : 10.1016/j.orl.2003.10.012

A. Che and C. Chu, Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots, European Journal of Operational Research, vol.199, issue.1, pp.77-88, 2009.
DOI : 10.1016/j.ejor.2008.10.035

[. Chen, C. Chu, and J. Proth, Cyclic hoist scheduling based on graph theory, IEEE, pp.451-459, 1995.

G. Cavory, R. Dupas, and G. Goncalves, A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints, European Journal of Operational Research, vol.161, issue.1, pp.73-85, 2005.
DOI : 10.1016/j.ejor.2003.03.001

]. Y. Cdk97, J. Crama, and . Van-de-klunder, Robotic flowshop scheduling is strongly NP-complete. Ten Years LNMB, 1997.

D. [. Cohen, J. P. Dubois, M. Quadrat, and . Viot, Analyse du comportement périodique des systèmes de production par la théorie des dioïdes, 1983.

G. Cohen, D. Dubois, and J. P. Quadrat, A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing, IEEE Transactions on Automatic Control, vol.30, issue.3, pp.210-220, 1985.
DOI : 10.1109/TAC.1985.1103925

]. Y. Ckvdkl00, V. Crama, J. Kats, E. Van-de-klundert, and . Levner, Cyclic scheduling in robotic flowshops, Annals of Operations Research : Mathematics of Industrial Systems, vol.96, pp.97-124, 2000.

C. [. Cormen, R. L. Leiserson, C. Rivest, and . Stein, Introduction to Algorithms, 2009.

P. [. Cohen, J. P. Moller, M. Quadrat, and . Viot, Algebraic tools for the performance evaluation of discrete event systems, Proceedings of the IEEE, vol.77, issue.1, 1989.
DOI : 10.1109/5.21069

]. G. Coh95 and . Cohen, Théorie algèbrique des systèmes à événements discrets, 1995.

G. J. Cochet-terrasson, S. Cohen, M. Gaubert, and J. P. Mc-gettrick, Quadrat : Numerical computation of spectral elements in max-plus algebra, Proceedings of the IFAC Conference on System Structure and Control, 1998.

H. [. David and . Alla, Du Grafcet aux réseaux de Petri, 1989.

C. [. Dupont-de-dinechin, S. Artigues, and . Azem, Resource-Constrained Modulo Scheduling, C. Artigues, S. Demassey et E. Néron, éditeurs : Resource-Constrained Project Scheduling. Models, Algorithms, Extensions and Applications, 2008.
DOI : 10.1002/9780470611227.ch18

A. Dasdan, K. Rajesh, and . Gupta, Faster maximum and minimum mean cycle algorithms for system-performance analysis, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.17, issue.10, p.17, 1998.
DOI : 10.1109/43.728912

[. Dawande, H. Neil-geismar, P. Suresh, C. Sethi, and . Sriskandarajah, Sequencing and Scheduling in Robotic Cells: Recent Developments, Journal of Scheduling, vol.9, issue.3, pp.387-426, 2005.
DOI : 10.1007/s10951-005-2861-9

[. Diestel, Graph theory, 2010.

]. R. Dup04a and . Dupas, Amélioration de performance des systémes de production

E. [. Eichenberger and . Davidson, Efficient formulation for optimal modulo schedulers, SIGPLAN -PLDI'97, 1997.

. [. Bibliographie, T. Fink, and . Benrahhou, Houssin : A new procedure for the cyclic job shop problem, IFAC Symposium on Information Control Problems in Manufacturing, 2012.

F. [. Herrmann and J. M. Chauvet, Proth : Optimization of cyclic production systems : a heuristic approch, IEEE Trans. on Robotics and Automation, vol.19, pp.150-154, 2003.

M. Gondran and M. Minoux, Graphes et algorithmes, Engl. transl. Graphs and Algorithms, 1979.

J. [. Gaubert and . Mairesse, Modeling and analysis of timed Petri nets using heaps of pieces, IEEE Transactions on Automatic Control, vol.44, issue.4, 1999.
DOI : 10.1109/9.754807
URL : https://hal.archives-ouvertes.fr/hal-00165813

[. Gasperoni and U. Schwiegelshohn, Generating close to optimum loop schedules on parallel processors. Parallel Processing Letters, pp.391-403, 1994.

]. C. Han90 and . Hanen, Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques. Revue franà §aise d'automatique, d'informatique et de recherche opérationnelle, pp.97-122, 1990.

]. C. Han94 and . Hanen, Study of a np-hard cyclic scheduling problem : The recurrent job-shop, European Journal of Operational Research, vol.72, issue.1, pp.82-101, 1994.

T. Hsu, O. Korbaa, R. Dupas, and G. Goncalves, Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach, European Journal of Operational Research, vol.191, issue.2, pp.464-484, 2008.
DOI : 10.1016/j.ejor.2007.02.055
URL : https://hal.archives-ouvertes.fr/hal-00181011

S. [. Houssin and J. L. Lahaye, Boimond : Modelling and control of urban bus networks in dioids algebra, Proceedings of WODES'2004, 2004.

S. [. Houssin, J. Lahaye, and . Boimond, Control of (max,+)-linear systems minimizing delays, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00345951

]. C. Hm95a, A. Hanen, and . Munier, Cyclic scheduling on parallel processors : an overview, éditeurs : Scheduling Theory and its Applications, pp.194-226, 1995.

]. C. Hm95b and . Hanen, Munier : Scheduling Theory and Its Applications, chapitre Cyclic Scheduling on Parallel Processors : An Overview, 1995.

]. C. Hm95c and . Hanen, Munier : A study of the cyclic scheduling problem on parallel processors, Discrete Applied Mathematics, vol.57, pp.167-192, 1995.

C. Hanen and A. Munier, Periodic schedules for linear precedence constraints, Discrete Applied Mathematics, vol.157, issue.2, pp.280-291, 2009.
DOI : 10.1016/j.dam.2008.03.018
URL : https://hal.archives-ouvertes.fr/hal-01185124

]. L. Hou11, Houssin : Cyclic jobshop problem and (max,plus) algebra, Proceedings of IFAC WC, 2011.

]. R. How60 and . Howard, Dynamic programming and Markov processes, 1960.

J. [. Hillion, Performance evaluation of job-shop systems using timed event-graphs, IEEE Transactions on Automatic Control, vol.34, issue.1, pp.3-9, 1989.
DOI : 10.1109/9.8644

F. [. Ichimori and . Soumis, Schedule efficiency in a robotic production cell, Thèse de doctorat, pp.5-26, 1995.

]. R. Kar78 and . Karp, A characterization of the minimum cycle mean in a digraph, Discrete Math, vol.23, 1978.

H. [. Korbaa and J. Camus, Gentina : A new cyclic scheduling algorithm for flexible manufacturing systems, International Journal of Flexible Manufacturing Systems, vol.14, issue.2, pp.173-187, 2002.
DOI : 10.1023/A:1014490603776

[. Kenji, Cyclic scheduling for re-entrant manufacturing systems, International Journal of Production Economics, pp.60-61523, 1999.

J. [. Korbaa and . Gentina, Cyclic scheduling in flexible manufacturing systems. Revue internationale d'ingénierie des systèmes de production mécanique, pp.47-54, 2000.

E. [. Kats, . J. Levner-[-klb09-], S. Komenda, J. Lahaye, and . Boimond, A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling Supervisory control of (max,+) automata : A behavioral approach, Operations Research Letters Discrete Event Dynamic Systems, vol.21, issue.194, pp.171-179, 1997.

J. [. Karp, Parametric shortest path algorithms with an application to cyclic staffing, Discrete Applied Mathematics, vol.3, issue.1, pp.37-45149, 1981.
DOI : 10.1016/0166-218X(81)90026-3
URL : http://doi.org/10.1016/0166-218x(81)90026-3

]. E. Lkdc10, V. Levner, A. L. Kats, D. De-pablo, and . Cheng, Complexity of cyclic scheduling problems : A state-of-the-art survey, Computers & Industrial Engineering, vol.59, pp.352-362, 2010.

E. [. Lotito and J. Mancinelli, A min-plus derivation of the fundamental car-traffic law, IEEE Transactions on Automatic Control, vol.50, issue.5, pp.699-705, 2005.
DOI : 10.1109/TAC.2005.848336

T. [. Lei and . Wang, A proof : the cyclic hoist scheduling problem is NPcomplete, 1989.

M. Middendorf and V. G. Timkovsky, On scheduling cycle shops: classification, complexity and approximation, Journal of Scheduling, vol.25, issue.2, pp.135-169, 2002.
DOI : 10.1002/jos.95
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.4237

A. Munier, R??solution d'un probl??me d'ordonnancement cyclique ?? it??rations ind??pendantes et contraintes de ressources, RAIRO - Operations Research, vol.25, issue.2, pp.161-182, 1991.
DOI : 10.1051/ro/1991250201611

]. A. Mun96 and . Munier, The complexity of a cyclic scheduling problem with identical machines and precedence constraints, European journal of operational research, 1996.

]. T. Mur89 and . Murata, Petri Nets : Properties, Analysis and Applications, IEEE Proceedings : Special issue on Discrete Event Systems, pp.541-580, 1989.

N. [. Tarjan and J. B. Young, Orlin : Faster parametric shortest path and minimum-balance algorithms. Networks, pp.205-221, 1991.

[. Ouajdi, H. Camus, and J. Gentin, Heuristic for the resolution of the general FMS cyclic scheduling problem, Systems, Man, and Cybernetics. Computational Cybernetics and Simulation. IEEE Conference, pp.2903-2908, 1997.

]. M. Pin05 and . Pinedo, Planning and Scheduling in Manufacturing and Services, 2005.

P. [. Phillipsa and . Ungerb, Mathematical Programming Solution of a Hoist Scheduling Program, A I I E Transactions, vol.39, issue.2, pp.219-225, 1976.
DOI : 10.1080/05695557608975070

C. [. Richard and . Haro, Applications des réseaux de pétri Robin Roundy : Cyclic schedules for job shops with identical jobs, Mathematics of Operations Research, vol.17, pp.842-865, 1992.

F. [. Robert and . Vivien, Introduction to scheduling, 2010.
DOI : 10.1201/9781420072747
URL : https://hal.archives-ouvertes.fr/hal-00786389

[. Seo and T. Lee, Steady-state analysis and scheduling of cyclic job shops with overtaking, International Journal of Flexible Manufacturing Systems, vol.14, issue.4, pp.291-318, 2002.
DOI : 10.1023/A:1020911406530

J. Xu, T. Hsu, and G. Goncalves, A genetic algorithm to solving the problem of flexible manufacturing system cyclic scheduling, Systems, Man and Cybernetics IEEE International Conference, pp.640-651, 2002.