{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T17:13:29Z","timestamp":1772817209620,"version":"3.50.1"},"reference-count":16,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers in Industry"],"published-print":{"date-parts":[[1998,4]]},"DOI":"10.1016\/s0166-3615(97)00103-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T19:05:05Z","timestamp":1027623905000},"page":"101-111","source":"Crossref","is-referenced-by-count":11,"title":["On the complexity of precedence graphs for assembly and task planning"],"prefix":"10.1016","volume":"36","author":[{"given":"Carlos","family":"Ramos","sequence":"first","affiliation":[]},{"given":"Jo\u00e3o","family":"Rocha","sequence":"additional","affiliation":[]},{"given":"Zita","family":"Vale","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/S0166-3615(97)00103-6_BIB1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/100.326723","article-title":"Assembly and task planning: a taxonomy","volume":"1","author":"Gottschlich","year":"1994","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB2","unstructured":"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."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB3","doi-asserted-by":"crossref","unstructured":"J. Rocha, C. Ramos, Plan Representation and Generation for Manufacturing Tasks, First IEEE International Symposium on Assembly and Task Planning, Pittsburgh, USA, 1995.","DOI":"10.1109\/ISATP.1995.518746"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB4","unstructured":"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."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB5","unstructured":"J. Rocha, C. Ramos, Z. Vale, Sequencing Operations for Process Planning, The Practical Application of PROLOG Conference, Paris, France, 1995."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB6","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1109\/ISATP.1995.518746"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB7","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1109\/IROS.1994.407403"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB8","doi-asserted-by":"crossref","unstructured":"L. Homem de Mello, Task sequence planning for robotic assembly, PhD Dissertation, Carnegie Mellon University, 1989.","DOI":"10.1109\/ROBOT.1989.99967"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB9","unstructured":"S. Gupta, D. Nau, Optimal Block's World Solutions are N-P, Technical Report, Computer Science Department, University of Maryland, 1990."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB10","unstructured":"C.C. Hayes, MACHINIST: A Process Planner for Manufacturability Analysis, 1995."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB11","unstructured":"J. Tulkoff, CAPP-Computer Aided Process Planning, Computer and Automated Systems Association of SME, MI, USA 1985."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB12","unstructured":"L. Figueiredo, Conversion and Execution of Process Plans, Master Thesis, University of Porto, 1996."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB13","unstructured":"A. Kusiak, Intelligent Manufacturing Systems, Prentice-Hall International Series in Industrial and Systems Engineering, 1990."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB14","doi-asserted-by":"crossref","unstructured":"D. Das, S. Gupta, D. Nau, Reducing cost set-up by automated generation of redesign suggestions, ASME Computers in Engineering Conference, 1994.","DOI":"10.1115\/CIE1994-0398"},{"key":"10.1016\/S0166-3615(97)00103-6_BIB15","unstructured":"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."},{"key":"10.1016\/S0166-3615(97)00103-6_BIB16","doi-asserted-by":"crossref","unstructured":"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\u20133166.","DOI":"10.1109\/ROBOT.1994.351084"}],"container-title":["Computers in Industry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166361597001036?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166361597001036?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,10]],"date-time":"2021-05-10T06:19:18Z","timestamp":1620627558000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166361597001036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":16,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["S0166361597001036"],"URL":"https:\/\/doi.org\/10.1016\/s0166-3615(97)00103-6","relation":{},"ISSN":["0166-3615"],"issn-type":[{"value":"0166-3615","type":"print"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}