Identical part production in cyclic robotic cells: Concepts, overview and open questions

Agnetis, 2000, Scheduling no-wait robotic cells with two and three machines, European Journal of Operational Research, 132, 303, 10.1016/S0377-2217(99)00258-1 Ahuja, 1993 Akturk, 2005, Robotic cell scheduling with operational flexibility, Discrete Applied Mathematics, 145, 334, 10.1016/j.dam.2004.02.012 Asfahl, 1985 C. Bloch, Contribution à l’ordonnancement dynamique de lignes de traitement de surface, Thèse de doctorat, Université de Franche-Comté, U.F.R. Sciences et Techniques, Besançon, 1999 N. Brauner, Ordonnancement dans des cellules robotisées, Thèse de doctorat, Université Joseph Fourier, Grenoble, France, 1999 N. Brauner, Y. Crama, G. Finke, One-unit production cycles in balanced robotic cells, in: Proceedings IEPM’01, International Conference on Industrial Engineering and Production Management, Quebec City, Canada, 2001, pp. 508–518 Brauner, 2005, A framework for the complexity of high-multiplicity scheduling problems, Journal of Combinatorial Optimization, 9, 313, 10.1007/s10878-005-1414-7 Brauner, 1999, 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, 37, 20, 10.1080/03155986.1999.11732366 N. Brauner, G. Finke, Optimal moves of the material handling system in a robotic flow-shop, in: Proceedings IEPM’99, International Conference on Industrial Engineering and Production Management, vol. 1, Glasgow, United Kingdom, 1999, pp. 409–417 Brauner, 2001, Cycles and permutations in robotic cells, Mathematical and Computer Modelling, 34, 565, 10.1016/S0895-7177(01)00084-X N. Brauner, G. Finke, Robotic cells: Configurations, conjectures and cycle functions, in: Operations Research 2005, Bremen, Germany, 2005 Brauner, 1998, Flow-shop robotisé monoproduit avec stockage, European Journal of Automation / Journal Européen des Systèmes Automatisés - APII-JESA, 32, 875 Brauner, 2003, Complexity of one-cycle robotic flow-shops, Journal of Scheduling, 6, 355, 10.1023/A:1024008726557 N. Brauner, B. Vettier, Testing module for cyclic robotic cells, in: Proceedings MCPL’2000, Second Conference IFAC/IFIP/IEEE Management and Control of Production and Logistics, vol. 2, Grenoble, France, 2000, pp. 723–728 Che, 2002, Multicyclic hoist scheduling with constant processing times, IEEE Transactions on Robotic and Automation, 18, 69, 10.1109/70.988976 Che, 2003, A polynomial algorithm for 2-degree cyclic robot scheduling, European Journal of Operational Research, 145, 31, 10.1016/S0377-2217(02)00175-3 Crama, 2000, Cyclic scheduling in robotic flowshops, Annals of Operations Research: Mathematics of Industrial Systems, 96, 97, 10.1023/A:1018995317468 Crama, 1997, Cyclic scheduling of identical parts in a robotic cell, Operations Research, 45, 952, 10.1287/opre.45.6.952 Y. Crama, J. van de Klundert, Robotic flowshop scheduling is strongly NP-complete, in: O.J. Vrieze, W.K. Klein Haneveld, L.C.M. Kallenberg (Eds.), Ten Years LNMB, CWI Tract 122, Amsterdam, The Netherlands, 1997, pp. 277–286 Crama, 1999, Cyclic scheduling in 3-machine robotic flow shops, Journal of Scheduling, 2, 35, 10.1002/(SICI)1099-1425(199901/02)2:1<35::AID-JOS15>3.0.CO;2-J Dawande, 2002, On throughput maximization in constant travel-time robotic cells, Manufacturing and Service Operations Management, 4, 296, 10.1287/msom.4.4.296.5731 Dawande, 2005, Sequencing and scheduling in robotic cells: Recent developments, Journal of Scheduling, 8, 387, 10.1007/s10951-005-2861-9 G. Finke, C. Gueguen, N. Brauner, Robotic cells with buffer space, in: Proceedings Conference of the European Chapter on Combinatorial Optimization, ECCO IX, Dublin, Ireland, 1996, page 9 pages unnumbered Geismar, 2005, Approximation algorithms for k-unit cyclic solutions in robotic cells, European Journal of Operational Research, 162, 291, 10.1016/j.ejor.2003.09.013 Geismar, 2005, A note on productivity gains in flexible robotic cells, International Journal of Flexible Manufacturing Systems, 17, 5, 10.1007/s10696-005-5991-7 Gultekin, 2006, Cyclic scheduling of a robotic cell with tooling constraints, European Journal Operational Research, 174, 777, 10.1016/j.ejor.2005.03.021 Hall, 1998, Scheduling in robotic cells: Complexity and steady state analysis, European Journal of Operational Research, 109, 43, 10.1016/S0377-2217(96)00333-5 Hall, 1997, Scheduling in robotic cells: Classification, two and three machine cells, Operations Research, 45, 421, 10.1287/opre.45.3.421 Ioachim, 2001, The basic cyclic scheduling model for robotic flow shops, INFOR, 39, 257 Karp, 1978, A characterization of the minimum cycle mean in a diagraph, Discrete Mathematics, 23, 309, 10.1016/0012-365X(78)90078-X Kats, 2002, Cycle scheduling in a robotic production line, Journal of Scheduling, 5, 23, 10.1002/jos.92 Kats, 1999, Multiple-part cyclic hoist scheduling using a sieve method, IEEE Transactions on Robotic and Automation, 15, 704, 10.1109/70.781993 Levner, 1997, An improved algorithm for cyclic flowshop scheduling in a robotic cell, European Journal of Operational Research, 97, 500, 10.1016/S0377-2217(96)00272-X Logendran, 1996, Sequencing of robot activities and parts in two-machine robotic cells, International Journal of Production Research, 34, 3447, 10.1080/00207549608905099 F. Mangione, Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono-produit, Ph.D. Thesis, Institut National Polytechnique de Grenoble, 2003 Mangione, 2003, Balanced hoist scheduling problem with unbounded or zero-width processing windows, European Journal of Automation / Journal Européen des Systèmes Automatisés - APII-JESA, 37, 391, 10.3166/jesa.37.391-404 F. Mangione, N. Brauner, B. Penz, Flow shop robotisé à quatre machines sans attente, in: Conférence Francophone de MOdélisation et SIMulation, MOSIM 03, Toulouse, France, 2003. pp. 542–545 Mangione, 2003, Optimal cycles for the robotic balanced no-wait flow shop, vol. 2, 539 Sethi, 1992, Sequencing of parts and robot moves in a robotic cell, International Journal of Flexible Manufacturing Systems, 4, 331, 10.1007/BF01324886 Sethi, 2001, Scheduling in dual gripper robotic cells for productivity gains, IEEE Transactions on Robotics and Automation, 17, 324, 10.1109/70.938389 Su, 1996, Optimally sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems, IEEE Transactions on Robotics and Automation, 12