On the complexity of precedence graphs for assembly and task planning

Computers in Industry

Volumn 36, Issue 1-2, 1998, Pages 101-111

  Ramos, Carlos ^a   Rocha, João ^a   Vale, Zita ^b,c  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

^c ISEP/IPP ^*  (Portugal)

Author keywords

Manufacturing system; Precedence graph; Task planning

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; GRAPH THEORY;

PRECEDENCE GRAPHS; TASK PLANNING;

STRATEGIC PLANNING;

EID: 0032050484     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-3615(97)00103-6     Document Type: Article

References (16)

1. S. Gottschlich, C. Ramos, D. Lyons, Assembly and task planning: a taxonomy, IEEE Robotics and Automation Magazine 1 (3) (1994) 4-12.
2. J. Rocha, C. Ramos, Plan Representation and Heuristic Generation of Operation Sequences for Manufacturing Tasks, International Conference on Data and Knowledge Systems for Manufacturing and Engineering-DKSME '96, Tempe, AZ, USA, 1996.
3. J. Rocha, C. Ramos, Plan Representation and Generation for Manufacturing Tasks, First IEEE International Symposium on Assembly and Task Planning, Pittsburgh, USA, 1995.
4. J. Rocha, C. Ramos, TPMS: a system for sequencing operations in Process Planning, Eighth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Melbourne, Australia, 1995.
5. J. Rocha, C. Ramos, Z. Vale, Sequencing Operations for Process Planning, The Practical Application of PROLOG Conference, Paris, France, 1995.
6. J. Rocha, C. Ramos, Z. Vale, Heuristic Generation of Operation Sequences for Process Plans, Advanced Summer Institute of Network of Excellence in Intelligent Control and Integrated Manufacturing Systems, ASIb '95, Lisbon, 1995.
7. J. Rocha, C. Ramos, Task Planning for Flexible and Agile Manufacturing Systems, IEEE/RSJ International Conference on Intelligent Robots and Systems-IROS '94, Munich, Germany, 1994, invited paper.
8. L. Homem de Mello, Task sequence planning for robotic assembly, PhD Dissertation, Carnegie Mellon University, 1989.
9. S. Gupta, D. Nau, Optimal Block's World Solutions are N-P, Technical Report, Computer Science Department, University of Maryland, 1990.
10. C.C. Hayes, MACHINIST: A Process Planner for Manufacturability Analysis, 1995.
11. J. Tulkoff, CAPP-Computer Aided Process Planning, Computer and Automated Systems Association of SME, MI, USA 1985.
12. L. Figueiredo, Conversion and Execution of Process Plans, Master Thesis, University of Porto, 1996.
13. A. Kusiak, Intelligent Manufacturing Systems, Prentice-Hall International Series in Industrial and Systems Engineering, 1990.
14. D. Das, S. Gupta, D. Nau, Reducing cost set-up by automated generation of redesign suggestions, ASME Computers in Engineering Conference, 1994.
15. C. Ramos, A. Almeida, Z. Vale, Scheduling Manufacturing Orders with Due Dates acting as real deadlines, Advanced Summer Institute of Network of Excellence in Intelligent Control and Integrated Manufacturing System, ASI '95, Lisbon, 1995.
16. C. Ramos, An Architecture and a Negotiation Protocol for the Dynamic Scheduling of Manufacturing Systems, IEEE International Conference on Robotics and Automation-ICRA '94, San Diego, USA, 1994, pp. 3161-3166.