Intelligent Scheduling and Resource Allocation for Automated Robotic Construction Using Additive Manufacturing

Authors

  • Ignazio Brunello School of Information Technology, University of Cincinnati, Cincinnati, OH, USA. Author
  • Maurycy Subocz School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, USA. Author
  • Elvy Rosenqvist Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA. Author

Keywords:

robotic construction; additive manufacturing; project scheduling; resource allocation; robust optimization; digital twin

Abstract

Large-scale robotic additive manufacturing in construction couples geometric decomposition, mobile manipulator reach, material delivery, curing, and structural stability in a single operational problem. Existing scheduling models for additive manufacturing are largely designed for fixed machines and prefabricated parts, whereas construction robots operate in evolving spatial environments where task precedence, material rheology, and robot availability change during execution. This manuscript develops an integrated scheduling and resource-allocation framework for automated robotic construction using additive manufacturing. The contribution is a digital-twin-informed formulation that links a spatial task graph to a mixed-integer scheduling model, a learning-assisted predictor of task duration and quality risk, and a robust rolling-horizon reoptimization procedure. The model assigns deposition, placement, inspection, and replenishment tasks to compatible robots; enforces precedence, material inventory, energy, and non-overlap constraints; and represents duration uncertainty through task-specific robustness budgets. The formulation clarifies why spatial decomposition, material starvation, and robot reachability cannot be treated as independent post-processing checks: each alters the feasible schedule and the resource allocation. The analytical assessment shows that conservative robustness improves schedule feasibility at the cost of makespan and that asymmetric prediction loss is appropriate when late completion is more costly than early completion. The framework provides a technically grounded basis for planners that coordinate mobile robots, extrusion rates, material buffers, and inspection pauses in robotic construction.

References

1. Bock, T., & Linner, T. (2015). Robotic industrialization: Automation and robotic technologies for customized component, module, and building prefabrication. Cambridge University Press.

2. Khoshnevis, B. (2004). Automated construction by contour crafting—related robotics and information technologies. Automation in Construction, 13(1), 5–19.

3. Buswell, R. A., Leal de Silva, W. R., Jones, S. Z., & Dirrenberger, J. (2018). 3D printing using concrete extrusion: A roadmap for research. Cement and Concrete Research, 112, 37–49.

4. Wangler, T., Lloret, E., Reiter, L., Hack, N., Gramazio, F., Kohler, M., Bernhard, M., Dillenburger, B., Buchli, J., Roussel, N., & Flatt, R. (2016). Digital concrete: Opportunities and challenges. RILEM Technical Letters, 1, 67–75.

5. Zhang, X., Li, M., Lim, J. H., Weng, Y., Tay, Y. W. D., Pham, H., & Pham, Q.-C. (2018). Large-scale 3D printing by a team of mobile robots. Automation in Construction, 89, 146–156.

6. Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1–14.

7. Kolisch, R. (1996). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90(2), 320–333.

8. Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Springer.

9. Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.

10. Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. Princeton University Press.

11. Sutton, R. S., & Barto, A. G. (2018). Reinforcement learning: An introduction (2nd ed.). MIT Press.

12. Goodfellow, I., Bengio, Y., & Courville, A. (2016). Deep learning. MIT Press.

13. Tao, F., Zhang, H., Liu, A., & Nee, A. Y. C. (2019). Digital twin in industry: State-of-the-art. IEEE Transactions on Industrial Informatics, 15(4), 2405–2415.

14. Sacks, R., Eastman, C., Lee, G., & Teicholz, P. (2018). BIM handbook: A guide to building information modeling for owners, designers, engineers, contractors, and facility managers (3rd ed.). Wiley.

15. Yu, L., & Luo, D. (2018). Mesh optimisation for spatial wireframe robotic 3d printing. International Journal of Rapid Manufacturing, 7(2-3), 169-185.

16. Garcia de Soto, B., Agustí-Juan, I., Hunhevicz, J., Joss, S., Graser, K., Habert, G., & Adey, B. T. (2018). Productivity of digital fabrication in construction: Cost and time analysis of a robotically built wall. Automation in Construction, 92, 297–311.

17. Buchli, J., Giftthaler, M., Kumar, N., Lussi, M., Sandy, T., Dörfler, K., & Hack, N. (2018). Digital in situ fabrication: Challenges and opportunities for robotic in situ fabrication in architecture, construction, and beyond. Cement and Concrete Research, 112, 66–75.

18. Mechtcherine, V., Bos, F. P., Perrot, A., da Silva, W. R. L., Nerella, V. N., Fataei, S., Wolfs, R. J. M., Sonebi, M., & Roussel, N. (2020). Extrusion-based additive manufacturing with cement-based materials – Production steps, processes, and their underlying physics: A review. Cement and Concrete Research, 132, 106037.

19. Chergui, A., Hadj-Hamou, K., & Vignat, F. (2018). Production scheduling and nesting in additive manufacturing. Computers & Industrial Engineering, 126, 292–301.

20. Gerkey, B. P., & Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research, 23(9), 939–954.

Downloads

Published

2026-10-09