B. Bibliography, Agnetis. Scheduling no-wait robotic cells with two and three machines, 1997.

A. Agnetis and D. Pacciarelli, Part sequencing in three-machine no-wait robotic cells, Operations Research Letters, vol.27, issue.4, 1998.
DOI : 10.1016/S0167-6377(00)00046-8

A. Agnetis, D. Pacciarelli, and F. Rossi, Batch scheduling in a two-machine cell with swapping devices, 1994.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows, theory, algorithms , and applications, 1993.

J. Bb-la?-zewicz, R. E. Burkard, G. Finke, and G. J. Woeginger, Vehicle scheduling in two-cycle flexible manufacturing systems, Mathematical and Computer Modelling, vol.20, issue.2, pp.19-31, 1994.
DOI : 10.1016/0895-7177(94)90203-8

J. Bb-la?-zewicz, W. Cellary, R. Slowinski, and J. W¸eglarzw¸eglarz, Scheduling under resource constraints: deterministic models, 1987.

J. Bb-la?-zewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. W¸eglarzw¸eglarz, Scheduling computer and manufacturing processes, 1996.

J. Bb-la?-zewicz and G. Finke, Scheduling with resource management in manufacturing systems, European Journal of Operational Research, vol.76, issue.1, pp.1-14, 1994.
DOI : 10.1016/0377-2217(94)90002-7

J. Bb-la?-zewicz, G. Finke, M. Espinouse, and G. Pawlak, Scheduling vehicles in a cyclic flexible flowshop, European Journal of Automation Journal Européen des Systèmes Automatisés -APII-JESA, vol.32, issue.4, pp.441-451, 1998.

C. Bloch, ContributionàContributionà l'ordonnancement dynamique de lignes de traitement de surface, Thèse de doctorat, Université de Franche-Comté, U.F.R. Sciences et Techniques, 1999.

]. C. Bibliographie12, M. Bloch, and . Manier, Notation et typologie duprobì eme de l'ordonnancement d'une ligne de traitement de surface (Hoist Scheduling Problem ) InDeuxì eme congrès de la société Française de Recherche Opérationnelle et Aidè a la Décision, 1999.

N. Brauner and G. Finke, Cyclic scheduling in a robotic flowshop, Proceedings International Conference on Industrial Engineering and Production Management (IEPM'97), pp.439-449, 1997.

N. Brauner and G. Finke, On cycles and permutations in robotic cells. Internal Note, 1998.

N. Brauner and G. Finke, On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case, INFOR: Information Systems and Operational Research, vol.37, issue.1, 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, 1999.
DOI : 10.1016/S0895-7177(01)00084-X

N. Brauner and G. Finke, Optimal moves of the material handling system in a robotic flow-shop, Proceedings International Conference on Industrial Engineering and Production Management (IEPM'99), pp.409-417, 1999.

N. Brauner, G. Finke, and C. Gueguen, Atelier en ligne robotisé avec zones de stockage, European Journal of Automation Journal Européen des Systèmes Automatisés -APII-JESA, vol.32, issue.78, pp.875-891, 1998.

H. Chen, C. Chu, and J. Proth, Cyclic hoist scheduling based on graph theory, IEEE Symposium on emerging technologies and factory automation, 1995.

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

P. Chrétienne, E. G. Coffman, J. K. Lenstra, and Z. Liu, Scheduling theory and its applications, 1997.

C. Chu, J. Proth, and S. Sethi, Heuristic procedures for minimizing makespan and the number of required pallets, European Journal of Operational Research, vol.86, issue.3, pp.491-502, 1995.
DOI : 10.1016/0377-2217(94)00059-L
URL : https://hal.archives-ouvertes.fr/inria-00074745

Y. Crama, Combinatorial optimization models for production scheduling in automated manufacturing systems, European Journal of Operational Research, vol.99, issue.1, pp.136-153, 1997.
DOI : 10.1016/S0377-2217(96)00388-8

Y. Crama, V. Kats, J. Van-de-klundert, and E. Levner, Cyclic scheduling in robotic flowshops, Annals of Operations Research: Mathematics of Industrial Systems, 1999.

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

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, CWI Tract 122, pp.277-286, 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

M. Espinouse, Flow-shop et extensions : chevauchement des tâches, indisponibilité des machines et système de transport, Thèse de doctorat, 1998.

G. Finke, C. Gueguen, and N. Brauner, Robotic cells with buffer space, Proceedings ECCO IX, Conference of the European Chapter on Combinatorial Optimization, 9 pages unnumbered, 1996.

T. Ganesharajah, N. G. Hall, and C. Sriskandarajah, Design and operational issues in AGV-served manufacturing systems. Working Paper, pp.95-108, 1995.

M. R. Garey and D. S. Johnson, Computers and intractability, A guide to the theory of NP-completeness, 1979.

M. R. Garey, D. S. 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

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

R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. Kan, Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Mathematics, vol.5, pp.169-231, 1979.
DOI : 10.1016/S0167-5060(08)70356-X

O. Grunder, P. Baptiste, and D. Chappe, 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. G. Hall, H. Kamoun, and C. Sriskandarajah, Scheduling in robotic cells : Two machine cells and identical parts. Working Paper, pp.93-99, 1993.

N. G. Hall, H. Kamoun, and C. Sriskandarajah, Scheduling in robotic cells: Large cells. Working Paper 93-07, 1993.

N. G. Hall, H. Kamoun, and C. Sriskandarajah, Scheduling in Robotic Cells: Classification, Two and Three Machine Cells, Operations Research, vol.45, issue.3, pp.421-439, 1997.
DOI : 10.1287/opre.45.3.421

N. G. Hall and C. Sriskandarajah, A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process, Operations Research, vol.44, issue.3, pp.510-525, 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.

A. Hertz, Private communication, 1999.

A. Hertz, Y. Mottet, and Y. Rochat, On a scheduling problem in a robotized analytical system, Discrete Applied Mathematics, vol.65, issue.1-3, pp.285-318, 1996.
DOI : 10.1016/0166-218X(95)00039-T

J. Hurink and S. Knust, Flow-shop problems with transportation times and a single robot, Working Paper, vol.201, 1998.

I. Ioachim and F. Soumis, Schedule efficiency in a robotic production cell, International Journal of Flexible Manufacturing Systems, vol.23, issue.1, pp.5-26, 1995.
DOI : 10.1007/BF01324877

S. M. Johnson, Optimal two- and three-stage production schedules with setup times included, Naval Research Logistics Quarterly, vol.1, issue.1, pp.61-68, 1954.
DOI : 10.1002/nav.3800010110

H. Kamoun, N. G. Hall, and C. Sriskandarajah, Scheduling in robotic cells: heuristics and cell design. Working Paper 93-08, 1994.

R. M. Karp, A characterization of the minimum cycle mean in a digraph, Discrete Mathematics, vol.23, issue.1, pp.309-311, 1978.
DOI : 10.1016/0012-365X(78)90078-X

R. E. King, T. J. Hodgson, and F. W. Chafee, ROBOT TASK SCHEDULING IN A FLEXIBLE MANUFACTURING CELL, IIE Transactions, vol.25, issue.2, pp.80-87, 1993.
DOI : 10.1080/07408179308964280

H. Kise, On an automated two-machine flowshop scheduling problem with infinite buffer, Journal of the Operations Research Society of Japan, vol.34, issue.3, pp.354-361, 1991.

H. Kise, H. Matsuo, and R. S. Sullivan, Optimal cyclic scheduling for automated two-machine flowshops with no buffer, Symposium on Flexible Automation, 1990.

H. Kise, T. Shioyama, and T. Ibaraki, Automated Two-machine Flowshop Scheduling: A Solvable Case, IIE Transactions, vol.27, issue.1, pp.10-16, 1991.
DOI : 10.1057/jors.1972.52

K. Kogan and E. Levner, A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots, Computers & Operations Research, vol.25, issue.1, pp.53-62, 1998.
DOI : 10.1016/S0305-0548(98)80008-7

L. Lei and T. J. Wang, On the optimal cyclic schedules of single hoist electroplating processes. Working Paper 89-06, 1989.

L. Lei and T. J. Wang, A proof: the cyclic hoist-scheduling problem is NPcomplete . Working Paper #89-0016, 1989.

L. Lei and T. Wang, 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, L. Meyzin, and A. Ptuskin, Fuzzy periodic scheduling of a production line with a robot. Working Paper, Center for Technology and Education

M. Manier and P. Baptiste, ´ Etat de l'art : ordonnancement de robots de manutention en galvanoplastie. RAIRO -APII, pp.7-35, 1994.

S. T. Mccormick and U. S. Rao, Some complexity results in cyclic scheduling, Mathematical and Computer Modelling, vol.20, issue.2, pp.107-122, 1994.
DOI : 10.1016/0895-7177(94)90210-0

W. C. Ng, Determining the optimal number of duplicated process tanks in a single-hoist circuit board production line, Computers & Industrial Engineering, vol.28, issue.4, pp.681-688, 1995.
DOI : 10.1016/0360-8352(95)98201-K

W. C. Ng, A branch and bound algorithm for hoist scheduling of a circuit board production line, International Journal of Flexible Manufacturing Systems, vol.20, issue.1, pp.45-65, 1996.
DOI : 10.1007/BF00167800

C. H. Papadimitriou and P. C. Kanellakis, Flowshop scheduling with limited temporary storage, Journal of the ACM, vol.27, issue.3, pp.533-549, 1980.
DOI : 10.1145/322203.322213

L. W. Phillips and P. S. Unger, 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

M. Pinedo, Scheduling, theory, algorithms and systems, 1995.

S. P. Sethi, C. Sriskandarajah, G. Sorger, J. , 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. W. Shapiro and H. L. Nuttle, Hoist Scheduling For A PCB Electroplating Facility, IIE Transactions, vol.28, issue.2, pp.157-167, 1988.
DOI : 10.1080/07408178808966165

W. Song, R. L. Storch, and Z. B. Zabinsky, An example for scheduling a chemical processing tank line, IEEE Symposium on Emerging Technologies and Factory Automation, pp.475-482, 1995.

W. Song, Z. B. Zabinsky, and R. L. Storch, An algorithm for scheduling a chemical processing tank line. Production Planning and Control, pp.323-332, 1993.

V. A. Strusevich and C. M. Zwaneveld, On non-permutation solutions to some two machine flow shop scheduling problems, ZOR Zeitschrift f???r Operations Research Mathematical Methods of Opeartions Research, vol.11, issue.3, pp.305-319, 1994.
DOI : 10.1007/BF01435460

Q. Su and F. F. Chen, Optimally sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems, 1995.

V. S. Tanaev, Y. N. Sotskov, and V. A. Strusevich, Scheduling theory. Multistage systems, 1994.

V. S. Tanaev, Y. N. Sotskov, and V. A. Strusevich, Scheduling theory. Singlestage systems, 1994.

J. Van-de-klundert, Scheduling problems in automated manufacturing, 1996.

A. Vignier, J. Billaut, and C. Proust, Les probl??mes d'ordonnancement de type flow-shop hybride : ??tat de l'art, RAIRO - Operations Research, vol.33, issue.2, pp.117-183, 1999.
DOI : 10.1051/ro:1999108