Dynamic programming algorithm to determine optimal assembly sequences using Petri nets

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 6, Issue 1, 1999, Pages 27-37

  Yee, Shang Tae ^a   Ventura, Jose A ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; DYNAMIC PROGRAMMING; FACTORY AUTOMATION; LINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PETRI NETS;

OPTIMAL ASSEMBLY SEQUENCES;

PRODUCTION CONTROL;

EID: 0032670716     PISSN: 10724761     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Agnetis, A., Arbib, C. and Lucertini, M. (1990). Part Routing in Flexible Assembly Systems. IEEE Trans. on Robotics and Automat., 6(6): 697-705.
2. Arbel, A. (1993). Exploring Interior Point Linear Programming. MIT Press, Cambridge, MA.
3. Baldwin, D. F., Abell, T. E., Lui, M-C. M., De Fazio, T. L. and Whitney, D. E. (1991). An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products. IEEE Trans. on Robotics and Automat., 7(1): 78-94.
4. Boothroyd, G. and Dewhurst, P. (1989). Product Design for Assembly. Boothroyd Dewhurst, Inc.
5. Bourjault, A. (1984). Contribution a une Approche Methodogique de L'assemblage Automatise: Elaboration Automatique des Sequences Operatoires. Theses d'Etat, Universite de Franche-Comte, Besancon, France.
6. Brussel, H. V. (1990). Planning and Scheduling of Assembly Systems. Annals of CIRP, 39(2): 637-644.
7. Cao, T. and Sanderson, A. C. (1994). Task Decomposition and Analysis of Robotic Assembly Task Plans Using Petri Nets. IEEE Trans. on Ind. Elec., 41(6): 620-629.
8. De Fazio, T. L. and Whitney, D. E. (1987). Simplified Generation of all Mechanical Assembly sequences. IEEE J. of Robotics Automation, RA-3(6): 640-658.
9. Donath, M. and Graves, R. J. (1988). Flexible Assembly Systems: An Approach for Near Real-Time Scheduling and Routing of Multiple Products. Int. J. Prod. Res., 26(12): 1903-1919.
10. Donath, M., Graves, R. J. and Carlson, D. A. (1989). Flexible Assembly Systems: The Scheduling Problem for Multiple Products. J. of Manufacturing Systems, 8(1): 27-33.
11. Dreyfus, S. E. And Law, A. M. (1977). The Art and Theory of Dynamic Programming. Academic Press, New York, NY.
12. Drezner, Z. and Nof, S. Y. (1984). On Optimizing Bin Packing and Insertion Plans for Assembly Robots. IIE Trans., 16(3): 262-270.
13. Fox, B. R. and Kempf, K. G. (1985). Opportunistic Scheduling for Robotic Assembly. Proc. IEEE Intl. Conf. on Robotics Automat., pp.880-889.
14. Heemskerk, C. J. M. (1989). The Use of Heuristics in Assembly Sequence Planning. Annals of CIRP, 38(1): 37-40.
15. Homem de Mello, L. S. and Sanderson, A. C. (1990). AND/OR Graph Representation of Assembly Plans. IEEE Trans. On Robotics and Automat., 6(2): 188-199.
16. Homem de Mello, L. S. (1991). Two Criteria for the Selection of Assembly Plans: Maximizing the Flexibility of Sequencing the Assembly Tasks and Minimizing the Assembly Time Through Parallel Execution of Assembly Tasks. IEEE Trans. on Robotics and Automat., 7(5): 626-633.
17. Homem de Mello, L. S. and Sanderson, A. C. (1991). Representations of Mechanical Assembly Sequences. IEEE Trans. on Robotics and Automat., 7(2): 211-227.
18. Homem de Mello, L. S. and Sanderson, A. C. (1991). A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences. IEEE Trans. on Robotics and Automat., 7(2): 228-240.
19. Huang, Y. F. and Lee, C. S. G. (1991). A Framework of Knowledge-Based Assembly Planning. Proc. 1991 IEEE Intl. Conf. on Robotics and Automat., pp.599-604.
20. Jeong, B. (1993). A Computer-Aided Evaluation System for Assembly Sequences in Flexible Assembly Systems. Ph.D Thesis, Dept. of Ind. and Mfg. Engn., Penn State Univ., University Park, PA.
21. Kanehara, T., Suzuki, T., Inaba, A. and Okuma, S. (1993). On Algebraic and Graph Structural Properties of Asembly Petri Nets. Proc. 1993 Int. Conf. on Intelligent Robotics and Systems, pp.2286-2293.
22. Lee, Y. Q. (1993). Automated Sequence Generation and Selection for Mechanical Assembly and Part Replacement," Ph.D Thesis, Dept. of Ind. and Mfg. Engn., Penn State Univ., University Park, PA.
23. Lee, Z. and Raz, T. (1990). A Branch-and-Bound Procedure for Robot Assembly Planning. Computers Ind. Engng. 18(3): 407-423.
24. Liou, F. W. and Suen, D. J. (1991). The Development of a Feature-Based Fixture Process Planning System for Flexible Assembly. Journal of Manufacturing Systems, 11(2), pp.102-113.
25. Makino, H. and Arai, T. (1994). New Developments in Assembly Systems. Annals of CIRP, 43(2): 501-512.
26. Milberg, J. and Schmidt, M. (1990). Flexible Assembly Systems-Opportunities and Challenges for Economic Production. Annals of CIRP, 39(1): 5-8.
27. Nemhauser, G. L. and Wolsey, L. A. (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York, NY.
28. Schrage, L. (1991). LINDO User's Manual Release 5.0. The Scientific Press, South San Francisco, CA.
29. Seidman, A. and Nof, S. Y. (1989). Operational Analysis of an Autonomous Assembly Robotic Station. IEEE Trans. on Robotics and Automat., 5(1): 4-15.
30. Younis, N. A. and Cavalier, T. M. (1990). On Locating Part Bins in a Constrained Layout Area for an Automated Assembly Process. Computers Ind. Engng., 18(2): 111-118.
31. Zhou, M. and Leu, M. C. (1991). Modeling and Performance Analysis of a Flexible PCB Assembly Station Using Petri Nets. Trans. of the ASME, 113: 410-416.