{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T05:29:37Z","timestamp":1736486977729,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540645825"},{"type":"electronic","value":"9783540693482"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64582-9_744","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T14:22:10Z","timestamp":1153146130000},"page":"149-158","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of precedence graphs for assembly and task planning"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o","family":"Rocha","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Ramos","sequence":"additional","affiliation":[]},{"given":"Zita","family":"Vale","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"issue":"3","key":"13_CR1","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/100.326723","volume":"1","author":"S. Gottschlich","year":"1994","unstructured":"S. Gottschlich, C. Ramos, D. Lyons: Assembly and Task Planning: A Taxonomy. IEEE Robotics and Automation Magazine, 1(3): 4\u201312, September 1994","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"13_CR2","unstructured":"J. Rocha, C. Ramos: Plan Representation and Heuristic Generation of Operation Sequences for Manufacturing Tasks. In International Conference on Data and Knowledge Systems for Manufacturing and Engineering-DKSME'96, pages 223\u2013242, 1996"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"J. Rocha, C. Ramos: Plan Representation and Generation for Manufacturing Tasks. In First IEEE International Symposium on Assembly and Task Planning, pages 22\u201327, 1995","DOI":"10.1109\/ISATP.1995.518746"},{"key":"13_CR4","unstructured":"J. Rocha, C. Ramos: Task Planning for Flexible and Agile Manufacturing Systems. In IEEE\/RSJ International Conference on Intelligent Robots and Systems-IROS'94, 1994"},{"key":"13_CR5","unstructured":"L. Homem de Mello: Task sequence planning for robotic assembly. PhD Dissertation, Carnegie Mellon University, 1989"},{"key":"13_CR6","unstructured":"S. Gupta, D. Nau: Optimal Block's World Solutions are N-P. Technical Report, Computer Science Department, University of Maryland, 1990."},{"issue":"2","key":"13_CR7","first-page":"93","volume":"2","author":"J. Wolter","year":"1992","unstructured":"J. Wolter: A Combinatorial Analysis of Enumerative Data Structures for Assembly Planning. Journal of Design and Manufacturing, 2(2): 93\u2013104, 1992","journal-title":"Journal of Design and Manufacturing"},{"key":"13_CR8","unstructured":"C. C. Hayes: MACHINIST: A Process Planner for Manufacturability Analysis, 1995"},{"key":"13_CR9","unstructured":"J. Tulkoff. CAPP. Computer Aided Process Planning. Computer and Automated Systems Association of SME, 1985"},{"key":"13_CR10","unstructured":"L. Figueiredo: Conversion and Execution of Process Plans (in portuguese). Master Thesis, University of Porto, 1996"},{"key":"13_CR11","unstructured":"A. Kusiak: Intelligent Manufacturing Systems. Prentice-Hall International Series in Industrial and Systems Engineering, 1990"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"D. Das, S. Gupta, and D. Nau: Reducing cost set-up by automated generation of redesign suggestions. In ASME Computers in Engineering Conference, 1994","DOI":"10.1115\/CIE1994-0398"},{"key":"13_CR13","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, 1995"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"C. Ramos: An Architecture and a Negotiation Protocol for the Dynamic Scheduling of Manufacturing Systems. In IEEE Int. Conference on Robotics and Automation-ICRA'94, pages 3161\u20133166, 1994","DOI":"10.1109\/ROBOT.1994.351084"}],"container-title":["Lecture Notes in Computer Science","Methodology and Tools in Knowledge-Based Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64582-9_744","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T22:48:58Z","timestamp":1736462938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64582-9_744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645825","9783540693482"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-64582-9_744","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}