A. Agnetis, Scheduling no-wait robotic cells with two and three machines, European Journal of Operational Research, vol.123, issue.2, pp.303-314, 2000.
DOI : 10.1016/S0377-2217(99)00258-1

R. Armstrong, S. Gu, and L. Lei, A greedy algorithm to determine the number of transporters in a cyclic electroplating process, IIE Transactions, vol.20, issue.5, pp.347-355, 1996.
DOI : 10.1287/trsc.22.1.1

C. Artigues, R. , and F. , An operation insertion procedure in a multiressource schedule based on a dominance rules, 1997.

P. Baptiste, C. Bloch, and C. Varnier, Ordonnancement de la production, 2001.

P. Baptiste, B. Legeard, M. Manier, and C. Varnier, Résolution d'un probì eme d'ordonnancement avec la PLC, Journal Européen des Systèmes Automatisés, vol.30, pp.2-3, 1996.

J. Bla?-zewicz, K. Ecker, E. Pesch, G. Schmidt, and J. We¸glarzwe¸glarz, Scheduling Computer an Manufacturing Processes, 1994.

C. Bloch, ContributionàContributionà l'ordonnancement dynamique de lignes de traitement de surface, 1999.

N. Brauner and G. Finke, On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case, Journal of Information Systems and Operational Research -INFOR : Scheduling in Computer and Manufacturing Systems, pp.20-36, 1999.
DOI : 10.1080/03155986.1999.11732366

N. Brauner and G. Finke, Cycles and permutations in robotic cells, Mathematical and Computer Modelling, vol.34, issue.5-6, pp.565-591, 2001.
DOI : 10.1016/S0895-7177(01)00084-X

N. Brauner, G. Finke, and W. Kubiak, A proof of the Lei and Wang claim, 1997.

N. Brauner, G. Finke, and W. Kubiak, Complexity of one-cycle robotic flowshops, Tech. rep., G.E.M.M.E, 2000.

N. Brauner-vettier, Ordonnancement dans des cellules robotisées, 1999.

F. Chauvet, E. Levner, L. Meyzin, and J. Proth, On-line scheduling in a surface treatment system, European Journal of Operational Research, vol.120, issue.2, pp.382-392, 2000.
DOI : 10.1016/S0377-2217(98)00376-2
URL : https://hal.archives-ouvertes.fr/inria-00073371

A. Che, C. Chu, and E. Levner, A polynomial algorithm for 2-degree cyclic robot scheduling, European Journal of Operational Research, vol.145, issue.1, pp.31-44, 2001.
DOI : 10.1016/S0377-2217(02)00175-3

H. Chen, C. Chu, and J. Proth, Cyclic scheduling of a hoist with the time window constraint, 1994.

H. Chen, C. Chu, and J. Proth, Cyclic hoist scheduling based on graph theory, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation Emerging Technologies and Factory Automation, pp.451-459, 1995.

H. Chen, C. Chu, and J. Proth, Sequencing of Parts in Robotic Cells, International Journal of Flexible Manufacturing Systems, vol.9, issue.1, 1997.
DOI : 10.1023/A:1007930010707

S. Collart-dutilleul, Commande robuste d'ateliersàateliersà contraintes de temps de séjour : applicationàapplicationà la galvanoplastie, 1997.

Y. Crama, V. Kats, J. Van-de-klundert, and E. Levner, Cyclic scheduling in robotic flowshops, Annals of Operations Research, vol.96, issue.1/4, pp.97-124, 2000.
DOI : 10.1023/A:1018995317468

Y. Crama and J. Van-de-klundert, Cyclic Scheduling of Identical Parts in a Robotic Cell, Operations Research, vol.45, issue.6, pp.952-965, 1997.
DOI : 10.1287/opre.45.6.952

Y. Crama and J. Van-de-klundert, Robotic flowshop scheduling is strongly NP-complete, 1997.

Y. Crama and J. Van-de-klundert, Cyclic scheduling in 3-machine robotic flow shops, Journal of Scheduling, vol.26, issue.1, pp.35-54, 1999.
DOI : 10.1002/(SICI)1099-1425(199901/02)2:1<35::AID-JOS15>3.0.CO;2-J

G. Fleury, M. Gourgand, and P. Lacomme, Coupling meta-heuristics and discrete event simulation models for the stochastic hoist scheduling problem, ACS', p.99, 1999.

G. Fleury, M. Gourgand, and P. Lacomme, Metaheuristics for the Stochastic Hoist Scheduling Problem (SHSP), International Journal of Production Research, vol.39, issue.15, pp.3419-3457, 2001.
DOI : 10.1080/00207549408956949

M. Garey, D. Johnson, and R. Sethi, The Complexity of Flowshop and Jobshop Scheduling, Mathematics of Operations Research, vol.1, issue.2, pp.117-129, 1976.
DOI : 10.1287/moor.1.2.117

Y. Ge, Y. , and Y. , Crane scheduling with time windows in circuit board production lines, International Journal of Production Research, vol.28, issue.5, pp.1187-1189, 1995.
DOI : 10.1142/S0960313192000169

P. Gilmore and P. Gomory, Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem, Operations Research, vol.12, issue.5, pp.665-679, 1964.
DOI : 10.1287/opre.12.5.655

D. Goldberg, Genetic Algorithm in Search, 1989.

J. Goujon and P. Lacomme, Hoist scheduling problem : Modèle objets. Rapport interne, Laboratoire d'informatique (LIMOS), 1997.

O. Grunder, P. Baptiste, C. , and D. , The relationship between the physical layout of the work stations and the productivity of a saturated single-hoist production line, International Journal of Production Research, vol.35, issue.8, pp.2189-2211, 1997.
DOI : 10.1080/002075497194804

N. Hall, H. Kamoun, and C. Sriskandarajah, Scheduling in robotic cells: Complexity and steady state analysis, European Journal of Operational Research, vol.109, issue.1, 1995.
DOI : 10.1016/S0377-2217(96)00333-5

N. Hall and C. Sriskandarajah, A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process, Operations Research, vol.44, issue.3, pp.44-510, 1996.
DOI : 10.1287/opre.44.3.510

C. Hanen and A. Munier, Ordonnancement cyclique d'un robot sur une ligne de galvanoplastie : modèles et algorithmes, 1993.

J. Holland, Adaptation in Natural and Artificial System. The University of, 1975.

S. Johnson, Discussion : Sequencing n jobs on two machines with arbitrary time lags, Management Science, vol.5, pp.293-298, 1959.

C. Jullien, Ordonnancement d'une chaine de galvanoplastie, ENSGI-INPG), 1999.

H. Kamoun, N. Hall, and C. Sriskandarajah, Scheduling in Robotic Cells: Heuristics and Cell Design, Operations Research, vol.47, issue.6, pp.821-835, 1999.
DOI : 10.1287/opre.47.6.821

K. Kashyrskikh, C. Potts, and S. Sevastianov, A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates, Discrete Applied Mathematics, vol.114, issue.1-3, 2001.
DOI : 10.1016/S0166-218X(00)00374-7

V. Kats and E. Levner, A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling, Operations Research Letters, vol.21, issue.4, pp.171-179, 1997.
DOI : 10.1016/S0167-6377(97)00036-9

V. Kats and E. Levner, Cyclic scheduling in a robotic production line, Journal of Scheduling, vol.2, issue.1, pp.23-41, 2002.
DOI : 10.1002/jos.92

W. Khansa, Réseaux de Petri p-temporels : contributionàcontributionà l'´ etude des systèmessystèmesà systèmesàévénements discrets, 1997.

J. Lamothe, Une approche pour l'ordonnancement dynamique d'un atelier de traitement de surface, 1996.

J. Lamothe and J. Delmas, Ordonnancement dynamique d'un atelier de traitement de surface avec cuves de capacité multiple, InDeuxì eme Congrés International Franco-Québécois de Génie Industriel (ALBI, 1997.

L. Lei, Determining the optimal starting times in a cyclic schedule with a given route, Computers & Operations Research, vol.20, issue.8, pp.807-816, 1993.
DOI : 10.1016/0305-0548(93)90102-O

L. Lei, W. , and T. , A proof : the cyclic HSP is NP-complete, 1989.

L. Lei, W. , and T. , The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints, Management Science, vol.37, issue.12, pp.1629-1639, 1991.
DOI : 10.1287/mnsc.37.12.1629

E. Levner and V. Kats, A parametric critical path problem and an application for cyclic scheduling, Discrete Applied Mathematics, vol.87, issue.1-3, pp.149-158, 1998.
DOI : 10.1016/S0166-218X(98)00054-7

J. Lim, A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line, Computers & Industrial Engineering, vol.33, issue.3-4, pp.3-4, 1997.
DOI : 10.1016/S0360-8352(97)00254-4

J. Liu, Y. Jiang, and Z. Zhou, Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution, IIE Transactions, vol.34, issue.10, pp.905-914, 2002.
DOI : 10.1080/09537289308919454

P. Lopez, R. , and F. , Ordonnancement de la production, 2000.

R. Mak, K. Lam, and S. Gupta, A PRACTICAL ALGORITHM FOR CYCLIC HOIST SCHEDULING IN A PCB MANUFACTURING FACILITY, Journal of Electronics Manufacturing, vol.08, issue.03n04, pp.3-4, 1998.
DOI : 10.1142/S0960313198000185

F. Mangione, N. Brauner, and B. Penz, Three tank hoist scheduling problem with unbounded or zero-width processing windows, 8th International Workshop on Project Management and Scheduling -PMS EURO, pp.253-256, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00259524

F. Mangione, N. Brauner, and B. Penz, Balanced hoist scheduling problem with unbounded or zero-width processing windows, Journal Europ??en des Syst??mes Automatis??s, vol.37, issue.3, 2003.
DOI : 10.3166/jesa.37.391-404
URL : https://hal.archives-ouvertes.fr/hal-00144106

F. Mangione, N. Brauner, and B. Penz, Flowshop robotisérobotiséà quatre machines sans attente, 4` eme Conférence Francophone de Modélisation et de Simulation (MOSIM) MOSIM, pp.542-545, 2003.

F. Mangione, N. Brauner, and B. Penz, Optimal cycles for the robotic balanced no-wait flow shop, International Conference of Industrial Engineering and Production Management -IEPM'03, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00259546

M. Manier and P. Baptiste, Etat de l'art : Ordonnancement de robots de manutention en galvanoplastie, APII, vol.28, issue.1, pp.7-35, 1994.

M. Manier, C. Varnier, and P. Baptiste, Constraint-based model for the cyclic multi-hoists scheduling problem, Production Planning & Control, vol.11, issue.3, pp.244-257, 2000.
DOI : 10.1080/095372800232216

L. Phillips and P. Hunger, Mathematical programming solution of a hoist scheduling problem, AIIE Transactions, pp.219-225, 1976.

M. Pinedo, Scheduling Theory, Algorithms and Systems, 1995.

C. Potts, Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates, Mathematics of Operations Research, vol.10, issue.4, pp.576-584, 1985.
DOI : 10.1287/moor.10.4.576

P. Pujo and J. Kieffer, Méthodes de pilotage des systèmes de production, 2002.

S. Reddi, R. , and C. , On the Flow-Shop Sequencing Problem with No Wait in Process, Operational Research Quarterly (1970-1977), vol.23, issue.3, pp.323-331, 1972.
DOI : 10.2307/3007887

H. Röck, The Three-Machine No-Wait Flow Shop is NP-Complete, Journal of the ACM, vol.31, issue.2, pp.336-345, 1984.
DOI : 10.1145/62.65

S. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak, Sequencing of parts and robot moves in a robotic cell, International Journal of Flexible Manufacturing Systems, vol.29, issue.4, pp.331-358, 1992.
DOI : 10.1007/BF01324886

G. Shapiro, Hoist scheduling for a PCB Electroplating Facility. Program in operation research, 1985.

G. Shapiro and H. Nuttle, Hoist Scheduling For A PCB Electroplating Facility, IIE Transactions, vol.28, issue.2, pp.157-167, 1988.
DOI : 10.1080/07408178808966165

W. Song, Z. Zabinsky, and R. Storch, An algorithm for scheduling a chemical processing tank line, Production Planning & Control, vol.4, issue.4, pp.277-284, 1997.
DOI : 10.1080/09537289308919454

C. Sriskandarajah and E. Wagneur, Lot streaming and scheduling multiple products in two-machine no-wait flowshops, IIE Transactions, vol.25, issue.8, pp.695-707, 1999.
DOI : 10.1287/opre.45.4.584

C. Suba¨?suba¨?, E. Niel, and P. Baptiste, Vers un pilotage propre des lignes de traitement de surface, 4` eme Conférence Francophone de Modélisation et de Simulation (MOSIM), 2003.

C. Varnier, Extension du hoist scheduling problem cyclique Résolution basée sur un traitement des contraintes disjonctives en programmation logique avec contraintes, 1996.

C. Varnier, A. Bachelu, and P. Baptiste, Resolution Of The Cyclic Multi-Hoists Scheduling Problem With Overlapping Partitions, INFOR: Information Systems and Operational Research, vol.35, issue.4, 1997.
DOI : 10.1080/03155986.1997.11732338

C. Varnier, J. , and N. , A cyclic approach for the multi-product hoist scheduling problem, 7th International Workshop on Project Management and Scheduling -PMS

Y. Yih, Trace-driven knowledge acquisition (TDKA) for rule-based real time scheduling systems, Journal of Intelligent Manufacturing, vol.19, issue.4, pp.217-229, 1988.
DOI : 10.1007/BF01471188

Y. Yih, An algorithm for hoist scheduling problems, International Journal of Production Research, vol.13, issue.3, pp.501-516, 1994.
DOI : 10.1080/00207549108948086

N. Yin, Y. , and Y. , Crane scheduling in a flexible electroplating line: a tolerance-based approach, Journal of Electronics Manufacturing, vol.02, issue.04, pp.137-144, 1992.
DOI : 10.1142/S0960313192000169