Optimal sequencing of double-Gripper gantry robot moves in tightly-coupled serial production systems

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 1, 1996, Pages 22-30

  Su, Qi ^a   Chen, F Frank ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; GRIPPERS; HEURISTIC METHODS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

CYCLE TIME FORMULA; GANTRY ROBOT; OPTIMAL SEQUENCING; SERIAL PRODUCTION LINE;

INDUSTRIAL ROBOTS;

EID: 0030086424     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.481748     Document Type: Article

References (24)

1. K. R. Baker, "Tightly-coupled production systems: models, analysis and insights," J. Manufact. Syst., vol. 11, no. 6, pp. 385-400, 1992.
2. J. Blazewicz, S. P. Sethi, and C. Sriskandarajah, "Scheduling of robot moves and parts in a robotic cell," in Proc. 3rd ORSA/TIMS Conf. Flexible Manufacturing Systems: Operations Research Models and Applications, 1989, pp. 281-266.
3. D. E. Blumenfeld, "A simple formula for estimating throughput of serial production lines with variable processing times and limited buffer capacity," Int. J. Product. Res., vol. 28, no. 6, pp. 1163-1182, 1990.
4. F. F. Chen, "Using push and pull concepts for sequencing of gantry robot moves in an automated serial production line," in Proc. 5th Int. Symp. Robotics and Manufacturing, Maui, HI, Aug. 1994, pp. 421-424.
5. F. F. Chen and Q. Su, "Sequencing gantry robots in tightly-coupled automated serial production systems," in Proc. RI/SME 5th World Conf. Robotics Research, Cambridge, MA, Sept. 1994, pp. (3-1)-(3-16).
6. M. Dror, and A. Stulman, "Optimal robot's service movements: A one dimensional case," Comput. Ind. Eng., vol. 12, no. 1, pp. 39-46, 1987.
7. M. R. Gary, and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979, pp. 236-243.
8. M. Han, and L. F. McGinnis, "Control of material handling transporter in automated manufacturing," IIE Trans., vol. 21, no. 2, pp. 184-190, June 1989.
9. R. E. King, J. T. Hodgson, and F. W. Chafee, "Robot task scheduling in a flexible manufacturing cell," IIE Trans., vol. 25, no. 2, pp. 80-87, Mar. 1993.
10. P. L'Ecurer, M. Mayrand, and M. Dror, "Dynamic scheduling of a robot serving machines on a one-dimensional line," IIE Trans., vol. 23, no. 4, pp. 371-382, Dec. 1991.
11. P. B. Luh, D. Hoitomt, D., E. May, and K. R. Pattipati, "Schedule generation and reconfiguration for parallel machines," IEEE Trans. Robot. Automat., vol. 6, no. 6, pp. 687-695, Dec. 1990.
12. O. Z. Maimon, and Y. F. Choong, "Dynamic routing in reentrant FMS," in Proc. 2nd ORSA/TIMS Conf. Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor, MI, Aug. 1986, pp. 467-475.
13. H. Matsuo, J. S. Shang, and R. S. Sullivan, "A crane scheduling problem in a computer-integrated manufacturing environment," Manage. Sci., vol. 37, no. 5, pp. 587-605, May 1991.
14. A. Seidmann, and A. Tenenbaum, "Optimal stochastic scheduling of flexible manufacturing systems with finite buffers," in Proc. 2nd ORSA/TIMS Conf. Flexible Manufacturing Systems, Ann Arbor, MJ, 1986, pp. 485-498.
15. G. W. Shapiro, and H. W. Nuttle, "Hoist scheduling for a pcb electroplating facility," IIE Trans., vol. 20, no. 2, pp. 157-167, June 1988.
16. K. G. Shin, and Q. Zheng, "Scheduling job operations in a automatic assembly line," IEEE Trans. Robot. Automat., vol. 7, no. 3, pp. 333-341, June 1991.
17. M. L. Spearman, and M. A. Zazanis, "Push and pull production systems: Issues and comparisons," Operations Res., vol. 40, no. 3, pp. 521-531, May-June 1992.
18. A. Thesen and L. Lei, "An expert system for scheduling robots in a flexible electroplating system with dynamically changing workloads," in Proc. 2nd ORSA/TIMS Conf. Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor, MI, 1986, pp. 555-564.
19. _, "An Expert Scheduling System for Material Handling Hoists," Journal of Manufacturing Systems, vol. 9, no. 3, pp. 247-252, 1990.
20. A. J. Vepsalainen, and T. E. Morton, "Priority rules for job shops with weighted tardiness costs," Manage. Sci., vol. 33, no. 8, pp. 1035-1064, Aug. 1987.
21. W. E. Wilhelm, and S. C. Sarin, "A structure for sequencing robot activities in machine tending applications," Int. J. Product. Res., vol. 23, no. 1, pp. 47-64, 1985.
22. Y. Yih, "Learning scheduling rules for FMS from the optimal policy of user-based semi-Markov decision processes," in Proc. 4th Int. Conf. Expert Systems in Production and Operations Management, Hilton Head Island, SC, May 1990, pp.175-183.
23. Y. Yih, T.-P. Liang, and H. Moskowitz, "Robot scheduling in a circuit board production line: A hybrid OR/ANN approach," IIE Trans., vol. 25, no. 2, pp. 26-33, Mar. 1993.
24. Y. Yih, and A. Thesen, "Semi-Markov decision models for real-time scheduling," Int. J. Product. Res., vol. 29, no. 11, pp. 2331-2346, 1991.