{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T21:34:47Z","timestamp":1779312887138,"version":"3.51.4"},"reference-count":27,"publisher":"ASME International","issue":"6","license":[{"start":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T00:00:00Z","timestamp":1590105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1914249"],"award-info":[{"award-number":["1914249"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007756","name":"University of Arkansas","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007756","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Cooperative 3D printing (C3DP) is a novel approach to additive manufacturing, where multiple printhead-carrying mobile robots work cooperatively to print the desired part. The core of C3DP is the chunk-based printing strategy in which the desired part is first split into smaller chunks and then the chunks are assigned to individual robots to print and bond. These robots will work simultaneously in a scheduled sequence to print the entire part. Although promising, C3DP lacks a generative approach that enables automatic chunking and scheduling. In this study, we aim to develop a generative approach that can automatically generate different print schedules for a chunked object by exploring a larger solution space that is often beyond the capability of human cognition. The generative approach contains (1) a random generator of diverse print schedules based on an adjacency matrix that represents a directed dependency tree structure of chunks; (2) a set of geometric constraints against which the randomly generated schedules will be checked for validation, and (3) a printing time evaluator for comparing the performance of all valid schedules. We demonstrate the efficacy of the generative approach using two case studies: a large simple rectangular bar and a miniature folding sport utility vehicle (SUV) with more complicated geometry. This study demonstrates that the generative approach can generate a large number of different print schedules for collision-free C3DP, which cannot be explored solely using human heuristics. This generative approach lays the foundation for building the optimization approach of C3DP scheduling.<\/jats:p>","DOI":"10.1115\/1.4047261","type":"journal-article","created":{"date-parts":[[2020,6,17]],"date-time":"2020-06-17T13:39:54Z","timestamp":1592401194000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":19,"title":["A Generative Approach for Scheduling Multi-Robot Cooperative Three-Dimensional Printing"],"prefix":"10.1115","volume":"20","author":[{"given":"Laxmi","family":"Poudel","sequence":"first","affiliation":[{"name":"SiDi Lab, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Zhou","sequence":"additional","affiliation":[{"name":"AM3 Lab, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenghui","family":"Sha","sequence":"additional","affiliation":[{"name":"SiDi Lab, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"key":"2021061600094705600_CIT0001","doi-asserted-by":"crossref","DOI":"10.2172\/1209199","article-title":"Utility of Big Area Additive Manufacturing (BAAM) for the Rapid Manufacture of Customized Electric Vehicles","author":"Love","year":"2015"},{"issue":"2","key":"2021061600094705600_CIT0002","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1080\/24725854.2017.1374582","article-title":"Toolpath Allocation and Scheduling for Concurrent Fused Filament Fabrication with Multiple Extruders","volume":"51","author":"Jin","year":"2019","journal-title":"IISE Trans."},{"key":"2021061600094705600_CIT0003","first-page":"1645","article-title":"A Mobile 3D Printer for Cooperative 3D Printing","author":"Marques","year":"2017"},{"issue":"9","key":"2021061600094705600_CIT0004","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1108\/RPJ-07-2017-0150","article-title":"A Chunk-Based Slicer for Cooperative 3D Printing","volume":"24","author":"McPherson","journal-title":"Rapid Prototyp. J."},{"key":"2021061600094705600_CIT0005","doi-asserted-by":"crossref","DOI":"10.1016\/j.promfg.2018.07.123","article-title":"Mechanical Strength of Chunk-Based Printed Parts for Cooperative 3D Printing","author":"Poudel","year":"2018"},{"issue":"2","key":"2021061600094705600_CIT0006","doi-asserted-by":"crossref","first-page":"021002","DOI":"10.1115\/1.4045290","article-title":"Data-Driven Predictive Modeling of Tensile Behavior of Parts Fabricated by Cooperative 3D Printing","volume":"20","author":"Zhang","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"4","key":"2021061600094705600_CIT0007","doi-asserted-by":"crossref","first-page":"041002","DOI":"10.1115\/1.4045143","article-title":"A Heuristic Scaling Strategy for Multi-Robot Cooperative Three-Dimensional Printing","volume":"20","author":"Poudel","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2021061600094705600_CIT0008","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2020-22711","article-title":"Architecting the Cooperative 3D Printing System","author":"Poudel","year":"2020"},{"issue":"2","key":"2021061600094705600_CIT0009","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0377-2217(02)00828-7","article-title":"Job-shop Scheduling With Processing Alternatives","volume":"151","author":"Kis","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"2021061600094705600_CIT0010","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/j.eswa.2016.08.019","article-title":"Integration of Process Planning and Scheduling Using Chaotic Particle Swarm Optimization Algorithm","volume":"64","author":"Petrovi\u0107","year":"2016","journal-title":"Expert Systems with Application"},{"issue":"3-4","key":"2021061600094705600_CIT0011","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0736-5845(84)90020-6","article-title":"Decision Making on the Factory Floor: an Integrated Approach to Process Planning and Scheduling","volume":"1","author":"Chryssolouris","year":"1984","journal-title":"Rob. Comput.-Integr. Manuf."},{"issue":"1-4","key":"2021061600094705600_CIT0012","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/0360-8352(88)90102-7","article-title":"Process Planning and Scheduling\u2014A Method of Integration for Productivity Improvement","volume":"15","author":"Sundaram","year":"1988","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"2021061600094705600_CIT0013","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1008976720878","article-title":"Genetic Algorithms in Integrated Process Planning and Scheduling","volume":"10","author":"Morad","year":"1999","journal-title":"J. Intell. Manuf."},{"issue":"6","key":"2021061600094705600_CIT0014","doi-asserted-by":"crossref","first-page":"2082","DOI":"10.1016\/j.cor.2008.07.006","article-title":"Integration of Process Planning and Scheduling\u2014A Modified Genetic Algorithm-Based Approach","volume":"36","author":"Shao","year":"2009","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"2021061600094705600_CIT0015","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1016\/j.cor.2009.06.008","article-title":"Mathematical Modeling and Evolutionary Algorithm-Based Approach for Integrated Process Planning and Scheduling","volume":"37","author":"Li","year":"2010","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"2021061600094705600_CIT0016","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.cie.2009.09.003","article-title":"Integrated Process Planning and Scheduling by an Agent-Based ant Colony Optimization","volume":"59","author":"Leung","year":"2010","journal-title":"Comput. Ind. Eng."},{"key":"2021061600094705600_CIT0017","first-page":"1292","article-title":"Heterogeneous Multirobot Coordination with Spatial and Temporal Constraints","volume":"5","author":"Koes","year":"2005","journal-title":"In AAAI"},{"key":"2021061600094705600_CIT0018","first-page":"1","article-title":"An Effective Technique for Generation of Assembly Sequence in Multi-Robotic Assembly Cells","author":"Mishra","year":"2012"},{"issue":"5","key":"2021061600094705600_CIT0019","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0736-5845(93)90013-A","article-title":"Automatic Generation of Assembly Sequences for Multi-Robot Workcell","volume":"10","author":"Park","year":"1993","journal-title":"Rob. Comput.-Integr. Manuf."},{"issue":"1","key":"2021061600094705600_CIT0020","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/TRO.2018.2795034","article-title":"Fast Scheduling of Robot Teams Performing Tasks With Temporospatial Constraints","volume":"34","author":"Gombolay","year":"2018","journal-title":"IEEE Trans. Rob."},{"issue":"2","key":"2021061600094705600_CIT0021","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1108\/AA-01-2017-009","article-title":"Assembly Sequence Planning for Motion Planning","volume":"38","author":"Wan","year":"2018","journal-title":"Assem. Autom."},{"key":"2021061600094705600_CIT0022","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2018-86007","article-title":"Task Assignment and Scheduling for Mobile Robot Teams","author":"Shriyam","year":"2018"},{"key":"2021061600094705600_CIT0023","doi-asserted-by":"crossref","DOI":"10.1016\/j.addma.2019.101003","article-title":"Building Free-Form Thin Shell Parts Using Supportless Extrusion-Based Additive Manufacturing","volume":"32","author":"Bhatt","year":"2020","journal-title":"Additive Manufacturing"},{"key":"2021061600094705600_CIT0024","article-title":"Expanding Capabilities of Additive Manufacturing Through use of Robotics Technologies: A Survey","volume":"31","author":"Bhatt","year":"2019","journal-title":"Additive Manufacturing"},{"issue":"1","key":"2021061600094705600_CIT0025","first-page":"17","article-title":"On the Evolution of Random Graphs","volume":"5","author":"Erd\u0151s","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"2021061600094705600_CIT0026","doi-asserted-by":"crossref","DOI":"10.4108\/ICST.SIMUTOOLS2010.8667","article-title":"Random Graph Generation for Scheduling Simulations","author":"Cordeiro","year":"2010"},{"issue":"2","key":"2021061600094705600_CIT0027","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0201008","article-title":"The Transitive Reduction of a Directed Graph","volume":"1","author":"Aho","year":"1972","journal-title":"SIAM J. Comput."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/20\/6\/061011\/6543568\/jcise_20_6_061011.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/20\/6\/061011\/6543568\/jcise_20_6_061011.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T00:10:13Z","timestamp":1623802213000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/20\/6\/061011\/1083945\/A-Generative-Approach-for-Scheduling-Multi-Robot"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4047261","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,16]]},"article-number":"061011"}}