<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <issn pub-type="ppub">1613-0073</issn>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Hierarchical Industrial Graph Generation ⋆</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Thomas vonPlessing</string-name>
          <email>thomasedmund.von@mail.polimi.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>AndreaMatta</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohsen A.Jafar</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yulin Li</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Workshop</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Politecnico di Milano, Via Privata Giuseppe La Masa</institution>
          ,
          <addr-line>1, 20156 Milano MI</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Rutgers University</institution>
          ,
          <addr-line>98 Brett Rd, Piscataway, NJ 08854</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2007</year>
      </pub-date>
      <fpage>0000</fpage>
      <lpage>0003</lpage>
      <abstract>
        <p>Industrial production systems must continuously adapt to changes in product mix, machine states, and workforce availability. The ability to swiftly generate new production system layouts and process plans to respond to disruptions is essential. This work introduces a breakthrough two-stage constraint-guided difusion model that realizes fully automatic, hierarchical industrial layout generation with strict feasibility guarantees. An automatic synthesis is developed by combining a plant-level flow graph with processing stations, bufer stations, assembly and disassembly stations, together with a station-level graph capturing the detailed behavior for each station. The framework trains two discrete difusion models: one learns the global topology, and the other, conditioned on station type, learns internal Petri net representations for individual stations. A projector is defined to enforce a set of structural and dynamic constraints at every denoising step. The method delivers 100% validity under three progressively constrained inventory scenarios and preserves 99% uniqueness according to the Weisfeiler-Lehman hash. A complete hierarchical layout can be generated in approximately 2 seconds, and simulation-based evaluations confirm the operational competitiveness of the generated designs.</p>
      </abstract>
      <kwd-group>
        <kwd>graph generation</kwd>
        <kwd>difusion models</kwd>
        <kwd>hierarchical graphs</kwd>
        <kwd>constraint enforcement</kwd>
        <kwd>industrial automation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Smart factories reconfigure material flows and resources on-line during production to adapt to
disruptions afecting the availability of resource and external signals. Yet, designing alternative layouts that
always meet connectivity, capacity, and control rules is still largely manual and error-p1r,o2n]e. [</p>
      <p>
        This work focuses on the problem of automatically synthesizing alternative plant layouts that respect a
set of constraints governing the use of resources and the flow of materials. Classical optimization (mixed
integer programming, graph grammars, metaheuristics) scales poorly and transfers little knowledge
across projects3[
        <xref ref-type="bibr" rid="ref4">, 4</xref>
        ]. Graph neural networks improve component recommendatio5n] [but cannot
generate fully valid plants. Discrete difusion models, originally devised for images and later extended
to categorical data6[
        <xref ref-type="bibr" rid="ref7">, 7</xref>
        ], have now reached state-of-the-art graph synthesis by denoising noisy samples
and projecting each intermediate step onto the feasible se8t,[
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Yet existing work is limited to
lfat, homogeneous graphs with a few dozen nodes and ignores the hierarchical semantics crucial to
      </p>
      <p>
        We close this gap with a constraint-guidehdierarchical difusion framework. An entire plant is
disassembly machines. Every non-bufer station embeds a Petri net that captures local concurrency,
blocking, and resource contention12[
        <xref ref-type="bibr" rid="ref13">, 13</xref>
        ]. Difusion models are developed to generate at plant-level
the global topology of the layout, while three type-conditioned chains simultaneously generate at
      </p>
      <p>CEUR</p>
      <p>ceur-ws.org
lower level the details of each station using Petri net formalism. Two hard projectors act after every
reverse step: the industrial projector enforces machine–bufer pairing and correct in/out degrees for
assembly and disassembly machines; the Petri projector guarantees strict place–transition alternation.
The sample thus remains inside the feasible set throughout the trajectory.</p>
      <p>Experiments on 300 synthetic factories show that the model delivers 100% validity, 86–99% structural
uniqueness, and realistic throughput–energy trade-ofs. Omitting the projectors reduces validity below
1%, confirming their necessity. To our knowledge, this is the first difusion approach that unifies
multi-level industrial topology synthesisand embedded control-logic generation, paving the way for
fully automatic, constraint-aware factory design in the AI era.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Methodology</title>
      <p>Difusion background. Let z0 be a categorical encoding of a graph (node labels and adjacency). A
discrete forward kerne(lz+1 ∣ z ) = (1 −   ) z +   u, with u the uniform distribution over th e
categories (her e is the number of possible node/edge classes), progressively randomizes the graph for
 = 0, … , −1 . The reverse process lear n s(z−1 ∣ z ) = Cat(  (z , ) ), where  is the neural network
that outputs logits for the Categorical distribution, and samples by denoising fzro∼mu back toz0. In
our settingz = ( ,  ) combines the station types and the edge tenso r .</p>
      <p>Hierarchical plant representation. We formally define our modeling framework as follows. A
factory layout is a two–level directed grap=h ( , ,  , ) : the plant layer contains stations labeled
by  ∈ { processing machine, bufer , assembly machine, disassembly machine} and each non-bufer station
embeds a Petri net  = (  ,   , ) with  ∈ { place, transition}. Seven hard rules (degree limits, bufer
isolation, acyclic flow, place–transition alternation, etc.) define the feasibility seℱt.</p>
      <p>Dual difusion with hard projection. First, at the plant level a lightweight graph-transformer (two
TransformerConv layers, ℎ=12) predicts updated logits for station labels and inter-station edges;
the industrial projectoΠrpl then clips or flips entries so that global constraints—one-to-one
processing–bufer pairs, correct in/out degrees for assembly and disassembly machines, and the prohibition of
bufer–bufer arcs—already hold before the next iteration. At the station level three identical denoisers,
each conditioned on its parent’s type, generate the internal Petri nets of processing, assembly, and
disassembly machines; the Petri projectoΠrpet removes self-loops and enforces the strict
place↔transition alternation that guarantees safe dynamics. A bufer degenerates to a single place and therefore
bypasses the station-level chain. Projection after every reverse step keeps the sample insℱid,eso the
ifnal graph is always valid.</p>
      <p>With a random timestep ∈ {0, … , −1} we corrupt the clean grap(h ,  ) into ( ̂ ,  ̂ ) and minimize
ℒ = CEnode + CEedge +  KL KL(  ‖  data) +   ℒproj,
whereCEnode andCEedge are cross-entropy terms that force the network to reproduce the true node
labels  and adjacency matri x from the noisy inputs; the KL termKL(  ‖  data) keeps the one-step
reverse marginals aligned with the empirical class frequencies, curbing early-step mode collapse; and
ℒproj sums the probabilities assigned to edges that are forbidden by the industrial or Petri-net grammar,
thereby penalizing structural violations. The positive scalaKrLs and  control the strength of the KL
regularizer and the structural penalty, respectively.</p>
      <p>Conditional sampling. Masks let us(i) free generate,(ii) pin the exact inventory, or(iii) partially
pin any subset of stations. Pinned labels remain unchanged while the stochastic chain and projectors
drive the rest toward a consistent layout. Generating 1 000 hierarchical graphs (15–40 stations each)
costs 21 min on commercial GPU.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Results</title>
      <p>We produced three batches of three hundred layouts each: free generation, full inventory pinning, and
partial pinning of the stations. Every layout satisfied the seven structural rules and the Petri-net typing
checks, confirming that the projectors keep the difusion trajectory inside the feasible set. Uniqueness,
measured with the Weisfeiler-Lehman hash, remained high: approximately 86% for the free run and
89% when the inventory was fixed, showing that the model still explores a broad solution space even
when strong priors are imposed. Maximum-mean discrepancy stayed below 1.3 in all cases, indicating
that node-type frequencies and edge density match the training distribution (Ta1b).le</p>
      <p>Operational realism was gauged with a discrete-event simulator that ran each plant for ten thousand
time steps with stochastic, type-specific processing times. Throughput and energy use were recorded at
every tick. As Figure1 shows, the generated layouts cover the same throughput-versus-energy frontier
as the training set: fully pinned samples cluster on the energy-eficient side, whereas free samples
explore a broader range, including high-throughput, high-energy outliers. These results indicate that
the model produces layouts that are not only structurally valid but also operationally plausible.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusion</title>
      <p>We presented a hierarchical difusion framework that combines plant-level and station-level
generators with hard projectors, producing industrial layouts that are valid and semantically consistent
at every step. Systematic ablations confirmed that the structural projector is essential for handling
the combinatorial constraints, while a modest network width of six to twelve hidden units already
delivers high structural fidelity and realism. Complementary simulation-based evaluations further show
that the generated layouts achieve favorable throughput and energy eficiency, even without explicit
performance supervision.</p>
      <p>Future research will scale the approach to real factory data and investigate adaptive, learnable
constraint sets. In particular, recent large-language-model reasoning could be leveraged to express
context-sensitive semantic rules on demand, giving designers even greater flexibility and precision
when generating industrial plant layouts.</p>
    </sec>
    <sec id="sec-5">
      <title>Declaration on Generative AI</title>
      <p>During the preparation of this work, the authors used ChatGPT-4o in order to: Grammar and spelling
check. After using these tool/service, the authors reviewed and edited the content as needed and takes
full responsibility for the publication’s content.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Lu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K. C.</given-names>
            <surname>Morris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Frechette</surname>
          </string-name>
          ,
          <article-title>Current Standards Landscape for Smart Manufacturing Systems</article-title>
          ,
          <source>Technical Report NISTIR 8107, National Institute of Standards and Technology (NIST)</source>
          ,
          <year>2016</year>
          .
          <article-title>Defines smart manufacturing as fully-integrated, real-time adaptive systems</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>S.</given-names>
            <surname>Antony Jose</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tonner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Feliciano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Roy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Shackleford</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. L.</given-names>
            <surname>Menezes</surname>
          </string-name>
          ,
          <article-title>Smart manufacturing for high-performance materials: Advances, challenges, and future directions</article-title>
          ,
          <source>Materials</source>
          <volume>18</volume>
          (
          <year>2025</year>
          ). URL: https://www.mdpi.com/1996-1944/18/10/2255 . doi:
          <volume>10</volume>
          .3390/ma18102255.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Konak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kulturel-Konak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. A.</given-names>
            <surname>Norman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. E.</given-names>
            <surname>Smith</surname>
          </string-name>
          ,
          <article-title>A new mixed integer programming formulation for facility layout design using flexible bays</article-title>
          ,
          <source>Operations Research Letters</source>
          <volume>34</volume>
          (
          <year>2006</year>
          )
          <fpage>660</fpage>
          -
          <lpage>672</lpage>
          . doi:
          <volume>10</volume>
          .1016/j.orl.
          <year>2005</year>
          .
          <volume>09</volume>
          .009.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>R.</given-names>
            <surname>Brandenburg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Borrmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Nagl</surname>
          </string-name>
          ,
          <article-title>Graph transformations in engineering design: A survey of applications</article-title>
          ,
          <source>in: Proceedings of the 5th International Workshop on Graph-Based Modeling in Engineering</source>
          ,
          <year>2014</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>8</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Niu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Zheng</surname>
          </string-name>
          ,
          <article-title>Graph neural network-based component recommendation for cad assembly design</article-title>
          ,
          <source>in: 2022 IEEE International Conference on Industrial Informatics (INDIN)</source>
          ,
          <year>2022</year>
          , pp.
          <fpage>357</fpage>
          -
          <lpage>364</lpage>
          . doi:
          <volume>10</volume>
          .1109/INDIN51773.
          <year>2022</year>
          .
          <volume>9975880</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J.</given-names>
            <surname>Sohl-Dickstein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. A.</given-names>
            <surname>Weiss</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Maheswaranathan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ganguli</surname>
          </string-name>
          ,
          <article-title>Deep unsupervised learning using nonequilibrium thermodynamics</article-title>
          ,
          <source>in: Proceedings of the 32nd International Conference on Machine Learning (ICML)</source>
          , volume
          <volume>37</volume>
          oJfMLR Workshop and Conference Proceedings,
          <year>2015</year>
          , pp.
          <fpage>2256</fpage>
          -
          <lpage>2265</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>J.</given-names>
            <surname>Ho</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Jain</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Abbeel</surname>
          </string-name>
          ,
          <article-title>Denoising difusion probabilistic models</article-title>
          ,
          <source>in: Advances in Neural Information Processing Systems</source>
          <volume>33</volume>
          (NeurIPS
          <year>2020</year>
          ),
          <year>2020</year>
          , pp.
          <fpage>6840</fpage>
          -
          <lpage>6851</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>E.</given-names>
            <surname>Hoogeboom</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. G.</given-names>
            <surname>Satorras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Vignac</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Welling</surname>
          </string-name>
          ,
          <article-title>Equivariant difusion for molecule generation in 3d</article-title>
          ,
          <source>in: Proceedings of the 39th International Conference on Machine Learning (ICML)</source>
          , volume
          <volume>162</volume>
          <source>ofProceedings of Machine Learning Research</source>
          ,
          <year>2022</year>
          , pp.
          <fpage>8867</fpage>
          -
          <lpage>8887</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>M.</given-names>
            <surname>Madeira</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Vignac</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Thanou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Frossard</surname>
          </string-name>
          ,
          <article-title>Generative modelling of structurally constrained graphs</article-title>
          ,
          <source>arXiv preprint arXiv:2406.17341</source>
          (
          <year>2023</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>M.</given-names>
            <surname>Karami</surname>
          </string-name>
          ,
          <article-title>HiGen: Hierarchical graph generative networks</article-title>
          ,
          <source>arXiv preprint arXiv:2305.19337</source>
          (
          <year>2023</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>L.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Song</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Rong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Liu</surname>
          </string-name>
          , S. Wu,
          <article-title>Difusion models for molecules: A survey of methods and tasks</article-title>
          ,
          <source>arXiv preprint arXiv:2502.09511</source>
          (
          <year>2025</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Y. T.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kumaraguru</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Jain</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kumara</surname>
          </string-name>
          ,
          <article-title>A classification scheme for smart manufacturing systems' performance metrics</article-title>
          ,
          <source>in: Procedia CIRP</source>
          , volume
          <volume>61</volume>
          ,
          <year>2017</year>
          , pp.
          <fpage>17</fpage>
          -
          <lpage>22</lpage>
          .
          <year>d1o0i</year>
          :.1016/j. procir.
          <year>2016</year>
          .
          <volume>11</volume>
          .251,
          <article-title>uses a hierarchy (enterprise → factory → line → cell/machine → process) to model manufacturing systems, aligning with the idea of stations composed of machines and bufers</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Buzacott</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. G.</given-names>
            <surname>Shanthikumar</surname>
          </string-name>
          ,
          <source>Stochastic Models of Manufacturing Systems</source>
          , Prentice Hall,
          <year>1993</year>
          .
          <article-title>Develops hierarchical queueing network models of production lines and job shops, showing how stations with multiple machines and bufers can be analyzed under stochastic variability</article-title>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>