A note on productivity gains in flexible robotic cells
Tóm tắt
Flexible robotic cells combine the capabilities of robotic flow shops with those of flexible manufacturing systems. In an m-machine flexible cell, each part visits each machine in the same order. However, the m operations can be performed in any order, and each machine can be configured to perform any operation. We derive the maximum percentage increase in throughput that can be achieved by changing the assignment of operations to machines and then keeping that assignment constant throughout a lot's processing. We find that no increase can be gained in two-machine cells, and that the gain in three- and four-machine cells each is at most 14
$$\frac{2}{7}$$
%.
Tài liệu tham khảo
Asfahl CR (1985) Robots and manufacturing automation, John Wiley & Sons, New York John Wiley & Sons, New York (1995)
Brauner N, Finke G (1997) Final results on the one-cycle conjecture in robotic cells. Internal note, Laboratoire LEIBNIZ, Institut IMAG, Grenoble, France
Brauner N, Finke G (1999) On the conjecture in robotic cells: New simplified proof for the three-machine case. INFOR 37:20–36
Brauner N, Finke G (2001) Cycles and permutations in robotic cells. Mathematical and Computer Modeling 34:565–591
Browne J, Dubois D, Rathmill K, Sethi SP, Stecke KE (April 1984) Classification of flexible manufacturing systems. The FMS Magazine 2(2):114–117
Crama Y, Kats V, van de Klundert J, Levner E (2000) Cyclic scheduling in robotic flow shops. Annals of Operations Research: Mathematics of Industrial Systems 96(1):97–124
Crama Y, van de Klundert J (1997) Cyclic scheduling of identical parts in a robotic cell. Operations Research 45:952–965
Crama Y, van de Klundert J (1999) Cyclic scheduling in 3-machine robotic flow shops. Journal of Scheduling 2:35–54
Dawande M, Geismar HN, Sethi S (2005a) Dominance of cyclic solutions and challenges in the scheduling of robotic cells. SIAM Review 47(4):709–721
Dawande M, Geismar HN, Sethi S, Sriskandarajah C (2005b) Sequencing and scheduling in robotic cells: Recent developments. Journal of Scheduling 8(5):387–426
Dawande M, Sriskandarajah C, Sethi S (2002) On throughput maximization in constant travel-time robotic cells. Manufacturing and Service Operations Management 4(4):296–312
Drobouchevitch IG, Sethi S, Sidney J, Sriskandarajah C (2004) A note on scheduling multiple parts in two-machine dual gripper robotic cell: Heuristic algorithm and performance guarantee. International Journal of Operations and Quantitative Management 10(4):297–314
Geismar HN, Dawande M, Sriskandarajah C (2004) Robotic cells with parallel machines: Throughput maximization in constant travel-time cells. Journal of Scheduling 7(5):375–395
Geismar HN, Dawande M, Sriskandarajah C (2005) Scheduling constant travel-time dual gripper robotic cells with parallel machines. Production & Operations Management, to appear
Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5:287–326
Hall NG, Kamoun H, Sriskandarajah C (1997) Scheduling in robotic cells: Classification, two and three machine cells. Operations Research 45:421–439
Hall NG, Kamoun H, Sriskandarajah C (1998) Scheduling in robotic cells: Complexity and steady state analysis. European Journal of Operational Research 109:43–63
Herrmann J, Chandrasekaran N, Conaghan B, Nguyen M, Rubloff G, Shi R (2000) Evaluating the impact of process changes on cluster tool performance. IEEE Transactions on Semiconductor Manufacturing 13:181–192
Kamoun H, Hall NG, Sriskandarajah C (1999) Scheduling in robotic cells: Heuristics and cell design. Operations Research 47:821–835
Miller RK, Walker TC (1990) FMS/CIM systems integration handbook, The Fairmont Press, Lilburn, GA
Perkinson T, Gyurcsik R, McLarty P (1996) Single-wafer cluster tool performance: An analysis of the effects of redundant chambers and revisitation sequences on throughput. IEEE Transactions on Semiconductor Manufacturing 9:384–400
Perkinson T, McLarty P, Gyurcsik R, Cavin R (1994) Single-wafer cluster tool performance: An analysis of throughput. IEEE Transactions on Semiconductor Manufacturing 7:369–373
Sethi AK, Sethi SP (1990) Flexibility in manufacturing: A survey. International Journal of Flexible Manufacturing Systems 2:289–328
Sethi SP, Sidney JB, Sriskandarajah C (2001) Scheduling in dual gripper robotic cells for productivity gains. IEEE Transactions on Robotics and Automation 17(3):324–341
Sethi SP, Sriskandarajah C, Sorger G, Błażewicz J, Kubiak W (1992) Sequencing of parts and robot moves in a robotic cell. International Journal of Flexible Manufacturing Systems 4:331–358
Sriskandarajah C, Drobouchevitch IG, Sethi S, Chandrasekaran R (2004) Scheduling multiple parts in a robotic cell served by a dual gripper robot. Operations Research 52(1):65–82
Sriskandarajah C, Hall NG, Kamoun H (1998) Scheduling large robotic cells without buffers. Annals of Operations Research 76:287–321
Su Q, Chen F (1996) Optimal sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems. IEEE Transactions on Robotics and Automation 12:22–30
Venkatesh S, Davenport R, Foxhoven P, Nulman J (1997) A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots. IEEE Transactions on Semiconductor Manufacturing 10:418–424
Wood S (1996) Simple performance models for integrated processing tools. IEEE Transactions on Semiconductor Manufacturing 9:320–328