IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0303646.html

PAAD: Panelization algorithm for architectural designs

Author

Listed:
  • Andrew Fisher
  • Xing Tan
  • Muntasir Billah
  • Pawan Lingras
  • Jimmy Huang
  • Vijay Mago

Abstract

Due to the competitive nature of the construction industry, the efficiency of requirement analysis is important in enhancing client satisfaction and a company’s reputation. For example, determining the optimal configuration of panels (generally called panelization) that form the structure of a building is one aspect of cost estimation. However, existing methods typically rely on rule-based approaches that may lead to suboptimal material usage, particularly in complex designs featuring angled walls and openings. Such inefficiency can increase costs and environmental impact due to unnecessary material waste. To address these challenges, this research proposes a Panelization Algorithm for Architectural Designs, referred to as PAAD, which utilizes a genetic evolutionary strategy built on the 2D bin packing problem. This method is designed to balance between strict adherence to manufacturing constraints and the objective of optimizing material usage. PAAD starts with multiple potential solutions within the predefined problem space, facilitating dynamic exploration of panel configurations. It approaches structural rules as flexible constraints, making necessary corrections in post-processing, and through iterative developments, the algorithm refines panel sets to minimize material use. The methodology is validated through an analysis against an industry implementation and expert-derived solutions, highlighting PAAD’s ability to surpass existing results and reduce the need for manual corrections. Additionally, to motivate future research, a synthetic data generator, the architectural drawing encodings used, and a preliminary interface are also introduced. This not only highlights the algorithm’s practical applicability but also encourages its use in real-world scenarios.

Suggested Citation

  • Andrew Fisher & Xing Tan & Muntasir Billah & Pawan Lingras & Jimmy Huang & Vijay Mago, 2024. "PAAD: Panelization algorithm for architectural designs," PLOS ONE, Public Library of Science, vol. 19(6), pages 1-24, June.
  • Handle: RePEc:plo:pone00:0303646
    DOI: 10.1371/journal.pone.0303646
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0303646
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0303646&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0303646?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Polyakovskiy, Sergey & M’Hallah, Rym, 2021. "Just-in-time two-dimensional bin packing," Omega, Elsevier, vol. 102(C).
    2. Mohammed Mahrach & Gara Miranda & Coromoto León & Eduardo Segredo, 2020. "Comparison between Single and Multi-Objective Evolutionary Algorithms to Solve the Knapsack Problem and the Travelling Salesman Problem," Mathematics, MDPI, vol. 8(11), pages 1-23, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Silva, Elsa & Oliveira, José Fernando & Silveira, Tiago & Mundim, Leandro & Carravilla, Maria Antónia, 2023. "The Floating-Cuts model: a general and flexible mixed-integer programming model for non-guillotine and guillotine rectangular cutting problems," Omega, Elsevier, vol. 114(C).
    2. Xu, Jun & Wang, Jun-Qiang & Liu, Zhixin, 2022. "Parallel batch scheduling: Impact of increasing machine capacity," Omega, Elsevier, vol. 108(C).
    3. Zipfel, Benedikt & Tamke, Felix & Kuttner, Leopold, 2025. "A new branch-and-cut approach for integrated planning in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 322(2), pages 427-447.
    4. Borja Ena & Alberto Gomez & Borja Ponte & Paolo Priore & Diego Diaz, 2022. "Homogeneous grouping of non-prime steel products for online auctions: a case study," Annals of Operations Research, Springer, vol. 315(1), pages 591-621, August.
    5. Sang, Yao-Wen & Wang, Jun-Qiang & Sterna, Małgorzata & Błażewicz, Jacek, 2023. "Single machine scheduling with due date assignment to minimize the total weighted lead time penalty and late work," Omega, Elsevier, vol. 121(C).
    6. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.
    7. Fatemi-Anaraki, Soroush & Tavakkoli-Moghaddam, Reza & Foumani, Mehdi & Vahedi-Nouri, Behdin, 2023. "Scheduling of Multi-Robot Job Shop Systems in Dynamic Environments: Mixed-Integer Linear Programming and Constraint Programming Approaches," Omega, Elsevier, vol. 115(C).
    8. Yacine Laalaoui & Rym M’Hallah, 2025. "Enhancing the best-first-search F with incremental search and restarts for large-scale single machine scheduling with release dates and deadlines," Annals of Operations Research, Springer, vol. 351(1), pages 303-332, August.
    9. Alidaee, Bahram & Li, Haitao & Wang, Haibo & Womer, Keith, 2021. "Integer programming formulations in sequencing with total earliness and tardiness penalties, arbitrary due dates, and no idle time: A concise review and extension," Omega, Elsevier, vol. 103(C).
    10. Mateus Martin & Horacio Hideki Yanasse & Maristela O. Santos & Reinaldo Morabito, 2024. "Models for two-dimensional bin packing problems with customer order spread," Journal of Combinatorial Optimization, Springer, vol. 48(1), pages 1-27, August.
    11. Harshini Mallawaarachchi & Gayani Karunasena & Yasangika Sandanayake & Chunlu Liu, 2023. "Conceptualising a Model to Assess the Optimum Water Flow of Industrial Symbiosis (IS)," Sustainability, MDPI, vol. 15(11), pages 1-17, May.
    12. Zhang, Hongbin & Yang, Yu & Wu, Feng, 2024. "Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine," Omega, Elsevier, vol. 122(C).
    13. Gajda, Mikele & Trivella, Alessio & Mansini, Renata & Pisinger, David, 2022. "An optimization approach for a complex real-life container loading problem," Omega, Elsevier, vol. 107(C).
    14. Husseinzadeh Kashan, Ali & Ozturk, Onur, 2022. "Improved MILP formulation equipped with valid inequalities for scheduling a batch processing machine with non-identical job sizes," Omega, Elsevier, vol. 112(C).
    15. Marinelli, Fabrizio & Pizzuti, Andrea & Wu, Wei & Yagiura, Mutsunori, 2025. "One-dimensional bin packing with pattern-dependent processing time," European Journal of Operational Research, Elsevier, vol. 322(3), pages 770-782.
    16. He Ren & Rui Zhong, 2022. "Covering, corner-searching and occupying: A three-stage intelligent algorithm for the 2d multishape part packing problem," PLOS ONE, Public Library of Science, vol. 17(5), pages 1-17, May.
    17. Zipfel, Benedikt & M’Hallah, Rym & Buscher, Udo, 2024. "Scheduling for additive manufacturing with two-dimensional packing and incompatible items," Omega, Elsevier, vol. 129(C).
    18. Farras Ezra Carakapurwa & Sigit Puji Santosa, 2022. "Design Optimization of Auxetic Structure for Crashworthy Pouch Battery Protection Using Machine Learning Method," Energies, MDPI, vol. 15(22), pages 1-26, November.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0303646. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.