A Petri net model to determine optimal assembly sequences with assembly operation constraints

Journal of Manufacturing Systems

Volumn 18, Issue 3, 1999, Pages 203-213

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

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Assembly Sequencing; Automated Assembly System; Dynamic Programming; Petri Nets

Indexed keywords

EID: 0043282037     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(99)80032-6     Document Type: Article

References (32)

1. H. Makino and T. Arai, "New Developments in Assembly Systems," Annals of the CIRP (v43/2, 1994), pp501-512.
2. J. Milberg and M. Schmidt, "Flexible Assembly Systems -Opportunities and Challenges for Economic Production," Annals of the CIRP (v39/1, 1990), pp5-8.
3. A. Bourjault, "Contribution a une approche methodogique de l'assemblage automatise; elaboration automatique des sequences operatoires," Theses d'Etat (Besancon, France: Universite de Franche-Comte, Nov. 1984).
4. B.R. Fox and K.G. Kempf, "Opportunistic Scheduling for Robotic Assembly," Proc. of IEEE Int'l Conf. on Robotics and Automation (1985), pp880-889.
5. T.L. De Fazio and D.E. Whitney, "Simplified Generation of All Mechanical Assembly Sequences," IEEE Journal of Robotics and Automation (vRA-3, n6, Dec. 1987), pp640-658.
6. L.S. Homem de Mello and A.C. Sanderson, "AND/OR Graph Representation of Assembly Plans," IEEE Trans. on Robotics and Automation (v6, n2, Apr. 1990), pp188-199.
7. C.J.M. Heemskerk, "The Use of Heuristics in Assembly Sequence Planning," Annals of the CIRP (v38, n1, 1989), pp37-40.
8. D.F. Baldwin, T.E. Abell, M-CM. Lui, T.L. De Fazio, and D.E. Whitney, "An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products," IEEE Trans. on Robotics and Automation (v7, n1, Feb. 1991), pp78-94.
9. Y.F. Huang and C.S.G. Lee, "A Framework of Knowledge-Based Assembly Planning," Proc. of 1991 IEEE Int'l Conf. on Robotics and Automation (Apr. 1991), pp599-604.
10. L.S. Homem de Mello, "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 Automation (v7, n5, Oct. 1991), pp626-633.
11. B. Jeong, "A Computer-Aided Evaluation System for Assembly Sequences in Flexible Assembly Systems," PhD thesis (University Park, PA: Dept. of Industrial and Mfg. Engg., Penn State Univ., 1993).
12. T. Cao and A.C. Sanderson, "Task Decomposition and Analysis of Robotic Assembly Task Plans Using Petri Nets," IEEE Trans. on Ind. Elec. (v41, n6, Dec. 1994), pp620-629.
13. Z. Drezner and S.Y. Nof, "On Optimizing Bin Packing and Insertion Plans for Assembly Robots," IIE Trans. (v16, n3, 1984), pp262-270.
14. M. Donath and R.J. Graves, "Flexible Assembly Systems: An Approach for Near Real-Time Scheduling and Routing of Multiple Products," Int'l Journal of Production Research (v26, n 12, 1988), pp1903-1919.
15. M. Donath, R.J. Graves, and D.A. Carlson, "Flexible Assembly Systems: The Scheduling Problem for Multiple Products," Journal of Mfg. Systems (v8, n1, 1989), pp27-33.
16. A. Agnetis, C. Arbib, and M. Lucertini, "Part Routing in Flexible Assembly Systems," IEEE Trans. on Robotics and Automation (v6, n6, Dec. 1990), pp697-705.
17. N.A. Younis and T.M. Cavalier, "On Locating Part Bins in a Constrained Layout Area for an Automated Assembly Process," Computers Ind. Engg. (v18, n2, 1990), pp111-118.
18. Z. Lee and T. Raz, "A Branch-and-Bound Procedure for Robot Assembly Planning," Computers Ind. Engg. (v18, n3, 1990), pp407-423.
19. A. Seidman and S. Y. Nof, "Operational Analysis of an Autonomous Assembly Robotic Station," IEEE Trans. on Robotics and Automation (v5, n1, 1989), pp4-15.
20. M. Zhou and M.C. Leu, "Modeling and Performance Analysis of a Flexible PCB Assembly Station using Petri Nets," Trans. of ASME (v113, Dec. 1991), pp410-416.
21. T. Kanehara, T. Suzuki, A. Inaba, and S. Okuma, "On Algebraic and Graph Structural Properties of Assembly Petri Nets," Proc. of 1993 Int'l Conf. on Intelligent Robotics and Systems (July 1993), pp2286-2293.
22. S.T. Yee and J.A. Ventura, "A Dynamic Programming Algorithm to Determine Optimal Assembly Sequences Using Petri Nets," in press, Int'l Journal of Industrial Engg. (1999).
23. F.W. Liou and D.J. Suen, "The Development of a Feature-Based Fixture Process Planning System for Flexible Assembly," Journal of Mfg. Systems (v11, n2, 1991), pp102-113.
24. "LINDO Release 6.0" (LINDO Systems, Inc., 1415 North Dayton St., Chicago, IL 60622).
25. "CPLEX Parallel Barrier Solver" (CPLEX Optimization, Inc., 930 Tahoe Blvd., #802-279, Incline Village, NV 89451).
26. A.S. Drud, "CONOPT - A Large Scale GRG Code," ORSA Journal on Computing (v6, n2, 1994), pp207-216.
27. M.L. Fisher, "An Application Oriented Guide to Lagrangian Relaxation," Interfaces (v15, n2, Mar.-Apr. 1985), pp10-21.
28. M.L. Fisher, "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science (v27, n1, June 1981), pp1-18.
29. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization (New York: John Wiley & Sons, 1988).
30. A. Arbel, Exploring Interior Point Linear Programming (Cambridge, MA: MIT Press, 1993).
31. J.A. Ventura, F.F. Chen, and C.-H. Wu, "Grouping Parts and Tools in Flexible Manufacturing Systems Production Planning," Int'l Journal of Production Research (v28, n6, 1990), pp1039-1056.
32. G. Boothroyd and P. Dewhurst, Product Design for Assembly (Boothroyd Dewhurst, Inc., 1989).