Cycle time analysis in reentrant robotic cells with swap ability

International Journal of Production Research

Volumn 50, Issue 22, 2012, Pages 6372-6387

  Foumani, Mehdi ^a   Jenab, Kouroush ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b Society of Reliability Engineering   (Canada)

Author keywords

Robotic cells; Sequencing

Indexed keywords

CELL SCHEDULING; CYCLE TIME; OPTIMALITY; OPTIMALITY CONDITIONS; PARAMETER VALUES; REENTRANT ROBOTIC CELLS; ROBOTIC CELL; SEQUENCING; SINGLE PARTS; SUFFICIENT CONDITIONS;

OPTIMIZATION;

MARKING MACHINES;

EID: 84868217987     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.642823     Document Type: Article

References (35)

1. Akturk, M.S., Gultekin, H., and Karasan, O.E., 2005. Robotic cell scheduling with operational flexibility. Discrete Applied Mathematics, 145 (3), 334-348.
2. Asfahl, C.R., 1985. Robots and manufacturing automation. New York: Wiley.
3. Brauner, N. and Finke, G., 1997. Final results on the one-cycle conjecture in robotic cells. Internal note, Laboratoire LEIBNIZ, Institute IMAG, Grenoble, France.
4. Brauner, N., Finke, G., and Gueguen, C., 1998. Flow-shop robotize monoproduit avec stockage. European Journal of Automation/Journal Européen des Systèmes Automatisés - APII-JESA, 32 (7/8), 875-891. (Pubitemid 128537673)
5. Brauner, N. and Finke, G., 1999. On a conjecture in robotic cells: new simplified proof for the three-machine case. INFOR, 37 (1), 20-36. (Pubitemid 129701794)
6. Brauner, N. and Finke, G., 2001. Optimal moves of the material handling system in a robotic cell. International Journal of Production Economics, 74 (1-3), 269-277. (Pubitemid 32998211)
7. Brauner, N., 2008. Identical part production in cyclic robotic cells: concepts, overview and open questions. Discrete Applied Mathematics, 156 (13), 2480-2492.
8. Che, A., Chu, C., and Chu, F., 2002. Multicyclic hoist scheduling with constant processing times. IEEE Transactions on Robotics and Automation, 18 (1), 69-80. (Pubitemid 34414687)
9. Che, A. and Chu, C., 2009. Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots. European Journal of Operational Research, 199 (1), 77-88.
10. Che, A., et al., 2010. Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times. International Journal of Production Research, 48 (5), 1225-1243.
11. Che, A., et al., 2011. A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell. Computers & Operations Research, 38 (9), 1275-1285.
12. Crama, Y. and Van de Klundert, J., 1999. Cyclic scheduling in 3-machine robotic flow shops. Journal of Scheduling, 2 (1), 35-54. (Pubitemid 129633834)
13. Crama, Y., et al., 2000. Cyclic scheduling in robotic flowshops. Annals of Operations Research, 96 (1-4), 97-124.
14. Dawande, M., Sriskandarajah, C., and Sethi, S.P., 2002. On throughput maximization in constant travel-time robotic cells. Manufacturing and Service Operations Management, 4 (4), 296-312.
15. Dawande, M., et al., 2005. Sequencing and scheduling in robotic cells: recent developments. Journal of Scheduling, 8 (5), 387-426. (Pubitemid 41202890)
16. Drobouchevitch, G., Sethi, S.P., and Sriskandarajah, C., 2006. Scheduling dual gripper robotic cells: one-unit cycles. European Journal of Operational Research, 171 (2), 598-631. (Pubitemid 41706217)
17. Finke, G., Gueguen, C., and Brauner, N., 1996. Robotic cells with buffer space. In: Proceedings of a conference of the European chapter on combinatorial optimization, ECCO IX. Dublin City University.
18. Geismar, H.N., et al., 2005. A note on productivity gains in flexible robotic cells. International Journal of Flexible Manufacturing Systems, 17 (1), 5-21.
19. Geismar, H.N. and Pinedo, M., 2010. Robotic cells with stochastic processing times. IIE Transactions, 42 (12), 897-914.
20. Gultekin, H., Karasan, O.E., and Akturk, M.S., 2009. Pure cycles in flexible robotic cells. Computers & Operations Research, 36 (2), 329-343.
21. Gultekin, H., Akturk, M.S., and Karasan, O.E., 2010. Bicriteria robotic operation allocation in a flexible manufacturing cell. Computers & Operations Research, 37 (4), 779-789.
22. Hurink, J. and Knust, S., 2001. Makespan minimization for flow-shop problems with transportation times and a single robot. Discrete Applied Mathematics, 112 (1-3), 199-216. (Pubitemid 33676141)
23. Jolai, F., et al., 2011. Cyclic scheduling of a robotic flexible cell with load lock and swap. Journal of Intelligent Manufacturing. In press, doi:10.1007/s 10845-011-0505-9.
24. Kise, H., Shioyama, T., and Ibaraki, T., 1991. Automated two-machine flowshop scheduling: a solvable case. IEEE Transactions, 23 (1), 10-16. (Pubitemid 21651736)
25. Kogan, K. and Levner, E., 1998. A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots. Computers & Operations Research, 25 (1), 53-62. (Pubitemid 128655002)
26. Lee, H.Y. and Lee, T.E., 2006. Scheduling single-armed cluster tools with reentrant wafer flows. IEEE Transactions on Semiconductor Manufacturing, 19 (2), 226-240.
27. Levner, E., Kogan, K., and Maimon, O., 1995. Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects. Journal of the Operational Research Society, 46 (12), 1447-1455.
28. Sethi, S.P., et al., 1992. Sequencing of parts and robot moves in a robotic cell. International Journal of Flexible Manufacturing Systems, 4 (3/4), 331-358.
29. Shafiei-Monfared, S., Salehi-Gilani, K., and Jenab, K., 2009. Productivity analysis in a robotic cell. International Journal of Production Research, 47 (23), 6651-6662.
30. Soukhal, A. and Martineau, P., 2005. Resolution of a scheduling problem in a Fowshop robotic cell. European Journal of Operational Research, 161 (1), 62-72.
31. Steiner, G. and Xue, Z., 2005. Scheduling in reentrant robotic cells: algorithms and complexity. Journal of Scheduling, 8 (1), 25-48. (Pubitemid 40536258)
32. Sun, Y. and Wu, N., 2010. Cycle time analysis for wafer revisiting process in scheduling of single-arm cluster tools. International Journal of Automation and Computing. In press, doi: 10.3724/SP.J.1005. 2008.00225.
33. Yan, P., et al., 2010. A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows. International Journal of Production Research, 48 (21), 6461-6480.
34. Yildiz, S., Karasan, O.E., and Akturk, M.S., 2010. An analysis of cyclic scheduling problems in robot centered cells. Computers & Operations Research, 39 (6), 1290-1299.
35. Yildiz, S., Akturk, M.S., and Karasan, O.E., 2011. Bicriteria robotic cell scheduling with controllable processing times. International Journal of Production Research, 49 (2), 569-583.