Cyclic scheduling of operations for a part type in an FMS handled by a single robot: A parametric critical-path approach

International Journal of Flexible Manufacturing Systems

Volumn 10, Issue 2, 1998, Pages 129-138

  Kats, Vladimir ^a   Levner, Eugene ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Cyclic scheduling; Parametric CPM PERT networks; Parametric critical paths

Indexed keywords

ALGORITHMS; CRITICAL PATH ANALYSIS; INTELLIGENT CONTROL; MATERIALS HANDLING EQUIPMENT; PERT; PROBLEM SOLVING; PRODUCTION ENGINEERING; ROBOT APPLICATIONS; SCHEDULING; PROCESS CONTROL; PRODUCTION CONTROL; ROBOTICS;

CPM/PERT NETWORKS; CYCLIC SCHEDULING; PARAMETRIC CRITICAL PATHS; ROBOTIC SCHEDULING; PARAMETRIC NETWORK METHODS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032045058     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008045414118     Document Type: Article

References (26)

1. Blazewicz, Jacek, Sethi, Suresh, and Sriskandarajah, Chelliah, "Scheduling of Robot Moves and Parts in a Robotic Cell," in Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Kathryn E. Stecke and Rajan Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 281-286 (August 1989).
2. Cohen, G., Dubois, D., Quadrat, J.P., and Viot, M., "A Linear-System-Theoretic Review 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 (1985).
3. Hitz, K.L., "Scheduling of Flexible Flow Shops - II," Technical Report No. LDS-R-1049, Laboratory for Information and Decision Systems, Massachusets Institute of Technology, Cambridge, MA (1980).
4. Ioachim, Irina and Soumis, F., "Schedule Efficiency in a Robotic Production Cell," International Journal of Flexible Manufacturing Systems, Vol 7, No. 1, pp. 5-26 (1985).
5. Karp, Richard M., "A Characterization of the Minimum Cycle Mean in a Digraph," Discrete Mathematics, Vol. 23, pp. 309-311 (1978).
6. Karp, Richard M. and Orlin, James B., "Parametric Shortest Path Algorithms with an Application to Cycle Staffing," Discrete Applied Mathematics, No. 3, pp. 37-45 (1981).
7. Kats, Vladimir B., "An Exact Optimal Cyclic Scheduling Algorithm for Multioperator Service of a Production Line," Automation and Remote Control, Vol. 43, No. 4, pp. 53-542 (1982).
8. Kats, Vladimir and Levner, Eugene, "A Polynomial Parametric Algorithm for a Robotic Scheduling Problem," Technical Report No. 95-11, Department of Computer Systems, Holon Center for Technological Education, Holon, Israel (November 1995).
9. Kats, Vladimir and Levner, Eugene, "Polynomial Algorithms for Robotic Scheduling Problems," in Intelligent Scheduling of Robots and FMS, Proceedings of the Second International Workshop, Center for Technological Education Holon (CTEH) Press, Holon, Israel, pp. 77-100 (1996).
10. Klundert, Joris J., van de, "Scheduling Problems in Automated Manufacturing," Ph.D. dissertation, University of Limburg, Maastricht, the Netherlands (1996).
11. Lei, Lei, "Determining the Optimal Starting Times in a Cyclic Schedule with a Given Route," Computers and Operations Research, Vol. 20, No. 8, pp. 807-816 (1993).
12. Lei, Lei and Wang, T.J., "A Proof: The Cyclic Hoist Scheduling Problem is NP-Complete," Working Paper WP 89-0016, Rutgers University (1989).
13. Lei, Lei and Wang, T.J., "Determining Optimal Cyclic Hoist Schedules in a Single-Hoist Electroplating Line," IIE Transactions, Vol. 26, No. 2, pp. 25-33 (1994).
14. Levner, Eugene, Kats, Vladimir, and Sriskandarajah, Chelliah, "A Geometric Algorithm for Finding Two-Unit Cyclic Schedules in a No-Wait Robotic Flowshop," Intelligent Scheduling of Robots and FMS, Proceedings of the Second International Workshop, Holon, Israel, pp. 101-112 (1996).
15. Levner, Eugene and Ptuskin, Alexander, "The Construction of Cyclic Schedules for Fuzzy Duration of Operations," Soviet Journal of Computer and Systems Science, No. 3, pp. 10-14 (1988).
16. Lieberman, R.W. and Turksen, I.B., "Crane Scheduling Problems, " AIIE Transactions, Vol. 13, No. 4, pp. 304-311 (1981).
17. Livshits, E.M., Mikhailetsky, Z.N., and Chervyakov, E.V., "A Scheduling Problem in an Automated Flow Line with an Automated Operator," Computational Mathematics and Computerized Systems, No. 5, pp. 151-155 (1974) [in Russian].
18. Matsuo, H., Shang, J.S., and Sullivan, R.S., "A Crane Scheduling Problem in a Computer-Integrated Manufacturing Environment," Management Science, Vol. 37, No. 5, pp. 587-606 (1991).
19. Phillips, L.W. and Unger, P.S., "Mathematical Programming Solution of a Hoist Scheduling Problem," AIIE Transactions, No. 2, pp. 219-225 (1976).
20. Pinedo, Michael, Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ (1995).
21. Pinedo, Michael L., Wolf, Barry, and McCormick, S. Thomas, "Sequencing in a Flexible Assembly Line with Blocking to Minimize Cycle Time," in Proceedings of the Second ORSA/TIMS Conference on Flexible Man-ufacturing Systems: Operations Research Models and Applications, Kathryn E. Stecke and Rajan Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 499-508 (August 1986).
22. Serafini, P. and Ukovich, W., "A Mathematical Model for Periodic Scheduling Problems," SIAM Journal of Discrete Mathematics, Vol. 2, No. 4, pp. 550-581 (1989).
23. Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., and Kubiak, W., "Sequencing of Parts and Robot Moves in a Robotic Cell," International Journal of Flexible Manufacturing Systems, Vol. 4, No. 4, pp. 331-358 (1992).
24. Shapiro, G.W. and Nuttle, H.W., "Hoist Scheduling for a PCB Electroplating Facility," IIE Transactions, Vol. 20, No. 2, pp. 157-167 (1988).
25. Song, W., Zabinsky, Zelda B., and Storch, Richard L., "An Algorithm for Scheduling a Chemical Processing Tank Line," Production Planning and Control, Vol. 4, No. 4, pp. 323-332 (1993).
26. Stecke, Kathryn E., "Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems," Management Science, Vol. 29, No. 3, pp. 273-288 (March 1983).