<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>2456</id>
    <completedYear>2021</completedYear>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>preprint</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Comparing Heuristics, Constraint Optimization, and Reinforcement Learning for an Industrial 2D Packing Problem</title>
    <abstract language="deu">Cutting and Packing problems are occurring in different industries with a direct impact on the revenue of businesses. Generally, the goal in Cutting and Packing is to assign a set of smaller objects to a set of larger objects. To solve Cutting and Packing problems, practitioners can resort to heuristic and exact methodologies. Lately, machine learning is increasingly used for solving such problems. This paper considers a 2D packing problem from the furniture industry, where a set of wooden workpieces must be assigned to different modules of a trolley in the most space-saving way. We present an experimental setup to compare heuristics, constraint optimization, and deep reinforcement learning for the given problem. The used methodologies and their results get collated in terms of their solution quality and runtime. In the given use case a greedy heuristic produces optimal results and outperforms the other approaches in terms of runtime. Constraint optimization also produces optimal results but requires more time to perform. The deep reinforcement learning approach did not always produce optimal or even feasible solutions. While we assume this could be remedied with more training, considering the good results with the heuristic, deep reinforcement learning seems to be a bad fit for the given use case.</abstract>
    <identifier type="doi">10.48550/arXiv.2110.14535</identifier>
    <enrichment key="opus.import.data">@miscbohm_comparing_2021, title = Comparing Heuristics, Constraint Optimization, and Reinforcement Learning for an Industrial 2D Packing Problem, url = http://arxiv.org/abs/2110.14535, doi = 10.48550/arXiv.2110.14535, abstract = Cutting and Packing problems are occurring in different industries with a direct impact on the revenue of businesses. Generally, the goal in Cutting and Packing is to assign a set of smaller objects to a set of larger objects. To solve Cutting and Packing problems, practitioners can resort to heuristic and exact methodologies. Lately, machine learning is increasingly used for solving such problems. This paper considers a 2D packing problem from the furniture industry, where a set of wooden workpieces must be assigned to different modules of a trolley in the most space-saving way. We present an experimental setup to compare heuristics, constraint optimization, and deep reinforcement learning for the given problem. The used methodologies and their results get collated in terms of their solution quality and runtime. In the given use case a greedy heuristic produces optimal results and outperforms the other approaches in terms of runtime. Constraint optimization also produces optimal results but requires more time to perform. The deep reinforcement learning approach did not always produce optimal or even feasible solutions. While we assume this could be remedied with more training, considering the good results with the heuristic, deep reinforcement learning seems to be a bad fit for the given use case., urldate = 2024-06-11, publisher = arXiv, author = Böhm, Stefan and Neumayer, Martin and Kramer, Oliver and Schiendorfer, Alexander and Knoll, Alois, month = oct, year = 2021, doi = 10.48550/arXiv.2110.14535, note = arXiv:2110.14535 [cs] type: article, keywords = Computer Science - Artificial Intelligence, file = arXiv Fulltext PDF:CUsersjach208ZoterostorageWGVDXAREBöhm et al. - 2021 - Comparing Heuristics, Constraint Optimization, and.pdf:application/pdf;arXiv.org Snapshot:CUsersjach208Zoterostorage6P8AUBPJ2110.html:text/html,</enrichment>
    <enrichment key="opus.import.dataHash">md5:d2c715c3554e4eca22f2c5e971343a2e</enrichment>
    <enrichment key="opus.import.date">2024-06-11T11:02:27+00:00</enrichment>
    <enrichment key="opus.import.file">/tmp/phpXNZIg3</enrichment>
    <enrichment key="opus.import.format">bibtex</enrichment>
    <enrichment key="opus.import.id">66682ec3e75ff7.66215301</enrichment>
    <enrichment key="opus.doi.autoCreate">false</enrichment>
    <enrichment key="opus.urn.autoCreate">true</enrichment>
    <author>Stefan-Andreas Böhm</author>
    <author>Martin Neumayer</author>
    <author>Oliver Kramer</author>
    <author>Alexander Schiendorfer</author>
    <author>Alois Knoll</author>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Computer Science - Artificial Intelligence</value>
    </subject>
  </doc>
</export-example>
