Abstract
In this paper, we study the problem of robotic cell scheduling with m machines with flexibility, load lock and swap assumptions. The robotic cell repetitively produces parts of identical types. We determine the cycle time of all 1-unit cycles in this type of robotic cell and present two new lower bounds for robot move cycles with load lock and swap, either there is flexibility or inflexibility. We also provide a new robot move cycle and prove that it dominates all classical robot move cycles considered in the existing literature of m-machine robotic cells.
Similar content being viewed by others
References
Akturk M. S., Gultekin H., Karasana O. E. (2005) Robotic cell scheduling with operational flexibility. Discrete Applied Mathematics 145(3): 334–348
Brauner N., & Finke G. (1997) Final results on the one-cycle conjecture in robotic cells. Internal note, Laboratories LEIBNIZ, Institute IMAG. Grenoble. France
Browne J., Harhen J., Shivnan J. (1996) Production management systems. Addison-Wesley, New York
Chan F. T. S., Chan H. K. (2004) A comprehensive survey and future trend of simulation study on FMS scheduling. Journal of Intelligent Manufacturing 15: 87–102
Chen H.-G., Guerrero H. H. (1992) A rule-based robot scheduling system for flexible manufacturing cells. Journal of Intelligent Manufacturing 3: 285–296
Crama Y., Van de Klundert J. (1997) Cyclic scheduling of identical parts in a robotic cell. Operations Research 45(6): 952–965
Dawande M., Sriskandarajah C., Sethi S. P. (2002) On throughput maximization in constant travel-time robotic cells. Manufacturing and Service Operations Management 4(4): 296–312
Dawande M., Geismar H. N., Sethi S., Sriskandarajah C. (2005) Sequencing and scheduling in robotics cells: Recent developments. Journal of Scheduling 8(5): 387–426
Drobouchevitch I. G., Sethi S. P., Sriskandarajah C. (2006) Scheduling dual gripper robotic cell: One-unit cycles. European Journal of Operational Research 171: 598–631
Gultekin H., Akturk M. S., Karasana O. E. (2007) Scheduling in a three-machine robotic flexible manufacturing cell. Computers & Operations Research 34: 2463–2477
Gultekin H., Akturk M. S., Karasana O. E. (2008) Scheduling in robotic cells: Process flexibility and cell layout. International Journal of Production Research 46(8): 2105–2121
Hall N. G., Kamoun H., Sriskandarajah C. (1997) Scheduling in robotic cells: Classification, two and three machine cells. Operations Research 45(3): 421–439
Liu J. (2009) 3D surface reconstruction based trajectory control for a magnetic scattering film plating robot. Journal of Intelligent Manufacturing 20: 719–726
Mehrabi M. G., Ulsoy G., Koren Y. (2000) Reconfigurable manufacturing systems: Key to future manufacturing. Journal of Intelligent Manufacturing 11(4): 403–409
Sethi S. P., Sriskandarajah C., Sorger G., Blazewicz J., Kubiak W. (1992) Sequencing of parts and robot moves in a robotic cell. International Journal of Flexible Manufacturing Systems 4: 331–358
Shukla C. S., Chen F. F. (1996) The state of the art in intelligent real-time FMS control: A comprehensive survey. Journal of Intelligent Manufacturing 7: 441–455
Soukhal A., Martineau P. (2005) Resolution of a scheduling problem in a flowshop robotic cell. European Journal of Operational Research 161: 62–72
Wei N.-C., Mejabi O. O. (2008) A clustering approach for minimizing intercell trips in cell formation. Journal of Intelligent Manufacturing 19: 13–20
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jolai, F., Foumani, M., Tavakoli-Moghadam, R. et al. Cyclic scheduling of a robotic flexible cell with load lock and swap. J Intell Manuf 23, 1885–1891 (2012). https://doi.org/10.1007/s10845-011-0505-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-011-0505-9