Abstract
In this paper, we analyze the efficiency of a given robot movement schedule for the case of a flow shop robotic production cell withm different machines, one input conveyor, and one output conveyor. We begin with the case of one-robot cells and extend our results to multirobot cells. The paper studies the efficiency of a movement schedule for identical parts by defining a movement network associated with this schedule. This network models any cell layout and applies to multirobot cells. Using the movement network, we propose two cycle time evaluation methods, the first using linear programming and the second based on finding a longest path. The latter method generates a procedure to obtain an analytical formula for the cycle time. We extend the proposed methods to study the efficiency of a given input sequence (schedule) for different parts, that is, to determine the sequence processing time. The results obtained here allow us to quickly evaluate the efficiency of any given feasible movement schedule, for identical or different parts.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Asfahl, C.R.,Robots and Manufacturing Automation, John Wiley and Sons, Inc., New York, NY (1985).
Baumann, W., Birner, R., Haensler, J., Hartmann, R.P., and Stevens, A.G., “Operating and Idle Times for Cyclic Multi-Machine Servicing,”The Industrial Robot, pp. 44–49 (March 1981).
Blazewicz, J., Sethi, S.P., and Sriskandarajah, C., “Scheduling of Robot Moves and Parts in a Robotic Cell,”Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, The Netherlands, pp. 281–286 (August 1989).
Chretienne, P., “The Basic Cyclic Scheduling Problem with Deadlines,”Discrete Applied Mathematics, Vol. 30, pp. 109–123 (1991).
Cohen, G., Dubois, D., Quadrat, J.P., and Viot, M., “A Linear System Theoretic View of Discrete Event Processes and Its Use for Performance Evaluation in Manufacturing,”IEEE Transactions on Automatic Control, Vol. AC-30, No. 3, pp. 210–220 (March 1985).
Hall, N.G., Kamoun, H., and Sriskandarajah, C., “Scheduling in Robotic Cells: Two Machines Cells and Identical Cell Parts,” Working Paper, College of Business, Ohio State University, (1993).
Sarin, S.C., “Mathematical Analysis of a Robotized Production Cell,”INFOR, Vol. 25, No. 1, pp. 46–56 (1987).
Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., and Kubiak, W., “Sequencing of Parts and Robot Moves in a Robotic Production Cell,”International Journal of Flexible Manufacturing Systems, Vol. 4, Nos. 3 & 4, pp. 331–358 (June 1992).
Wilhelm, W.E. and Sarin, S.C., “A Structure for Sequencing Robot Activities in Machine Tending Applications,”International Journal of Production Research, Vol. 23, No. 1, pp. 47–64 (January/February 1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ioachim, I., Soumis, F. Schedule efficiency in a robotic production cell. Int J Flex Manuf Syst 7, 5–26 (1995). https://doi.org/10.1007/BF01324877
Issue Date:
DOI: https://doi.org/10.1007/BF01324877