Industrial robot layout based on operation sequence optimisation

International Journal of Production Research

Volumn 47, Issue 15, 2009, Pages 4125-4145

  Bu, Wanghui ^a   Liu, Zhenyu ^a   Tan, Jianrong ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Ant colony optimisation; Pattern search; Robot applications; Robotic cells; Virtual manufacturing

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMISATION; CAR DOOR; CYCLE TIME; DESIRED POSITION; LAYOUT METHODS; LOCAL OPTIMAL; LOCAL SOLUTION; NP COMPLETE; OPERATION SEQUENCES; OPTIMAL LAYOUT; OPTIMAL OPERATION; OPTIMISATIONS; PATTERN SEARCH; PATTERN SEARCH ALGORITHM; ROBOT MOTION CONTROL; ROBOT OPERATIONS; ROBOTIC CELLS; VIRTUAL MANUFACTURING; WORK CELL;

AGILE MANUFACTURING SYSTEMS; GLOBAL OPTIMIZATION; INDUSTRIAL ROBOTS; LEARNING ALGORITHMS; LOCATION; MARKING MACHINES; OPTIMIZATION; ROBOT APPLICATIONS; ROBOTICS;

MACHINE DESIGN;

EID: 70449561630     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802001525     Document Type: Article

References (26)

1. Abdel-Malek, K. and Yeh, H.J., 2000. Local dexterity analysis for open kinematic chains. Mechanism and Machine Theory, 35 (1), 131-154.
2. Abramson, M.A., Audet, C., and Dennis, J.E., 2004. Generalised pattern searches with derivative information. Mathematical Programming, 100 (1), 3-25.
3. Barral, D., et al., 1999. Development of optimisation tools in the context of an industrial robotic cad software product. International Journal of Advanced Manufacturing Technology, 15 (11), 822-831.
4. Barral, D., et al., 2001. Simulated annealing combined with a constructive algorithm for optimising assembly work cell layout. International Journal of Advanced Manufacturing Technology, 17 (8), 593-602.
5. Bonev, I.A. and Ryu, J., 2001. A geometrical method for computing the constant-orientation workspace of 6-PRRS parallel manipulators. Mechanism and Machine Theory, 36 (1), 1-13.
6. Cebula, A.J. and Zsombor-Murray, P.J., 2006. Formulation of the workspace equation for wrist-partitioned spatial manipulators. Mechanism and Machine Theory, 41 (7), 778-789.
7. Dai, J.S. and Shah, P., 2003. Orientation capability of planar manipulators using virtual joint angle analysis. Mechanism and Machine Theory, 38 (3), 241-252.
8. Dorigo, M. and Blum, C., 2005. Ant colony optimisation theory: a survey. Theoretical Computer Science, 344 (2-3), 243-278.
9. Feddema, J.T., 1996. Kinematically optimal robot placement for minimum time coordinated motion. IEEE International Conference on Robotics and Automation, 4, 3395-3400.
10. Gutjahr, W.J., 2000. A graph-based ant system and its convergence. Future Generation Computing Systems, 16 (8), 873-888.
11. Lemaire, D. and Maouche, S., 1999. Design of robotised cells: a multi agent approach. IEEE International Conference on Systems, Man, and Cybernetics, 6, 620-624.
12. Lueth, T.C., 1992. Automated planning of robot work cell layouts. IEEE International Conference on Robotics and Automation, 2, 1103-1108.
13. Mata, V. and Tubaileh, A., 1998. The machine layout problem in robot cells. International Journal of Production Research, 36 (5), 1273-1292.
14. Pamanes, G.J.A., Zeghloul, S., and Lallemand, J.P., 1991. On the optimal placement and task compatibility of manipulators. IEEE International Conference on Advanced Robotics, 2, 1694-1697.
15. Pashkevich, A.P. and Pashkevich, M.A., 1998. Multiobjective optimisation of robot location in a work cell using genetic algorithms. UKACC International Conference on Control, 1, 757-762.
16. Pfeiffer, F. and Johanni, R., 1987. A concept for manipulator trajectory planning. IEEE Journal of Robotics and Automation, 3 (2), 115-123.
17. Polak, E. and Wetter, M., 2006. Precision control for generalised pattern search algorithms with adaptive precision function evaluations. SIAM Journal on Optimisation, 16 (3), 650-669.
18. Pour, H.D. and Nosraty, M., 2006. Solving the facility and layout and location problem by ant-colony optimisation-meta heuristic. International Journal of Production Research, 44 (23), 5187-5196.
19. Pusey, J., et al., 2004. Design and workspace analysis of a 6-6 cable-suspended parallel robot. Mechanism and Machine Theory, 39 (7), 761-778.
20. Rossgoderer, U., et al., 1995. A concept for automatical layout generation. IEEE International Conference on Robotics and Automation, 1, 800-805.
21. Tay, M.L. and Ngoi, B.K.A., 1996. Optimising robot work cell layout. International Journal of Advanced Manufacturing Technology, 12 (5), 377-385.
22. Trabia, M.B. and Kathari, M., 1999. Placement of a manipulator for minimum cycle time. Journal of Robotic Systems, 16 (8), 419-431.
23. Wang, Y.F. and Chirikjian, G.S., 2004. Workspace generation of hyper-redundant manipulators as a diffusion process on SE(N). IEEE Transactions on Robotics and Automation, 20 (3), 399-408.
24. Woenckhaus, C. and Milberg, J., 1993. Planning of three-dimensional layouts using numerical optimisation methods. IEEE International Conference on Robotics and Automation, 3, 44-49.
25. Yin, S. and Cagan, J., 2004. Exploring the effectiveness of various patterns in an extended pattern search layout algorithm. Journal of Mechanical Design, 126 (1), 22-28.
26. Zein, M., Wenger, P., and Chablat, D., 2006. An exhaustive study of the workspace topologies of all 3R orthogonal manipulators with geometric simplifications. Mechanism and Machine Theory, 41 (8), 971-986.