<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Petri nets &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/petri-nets/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Thu, 01 Oct 2026 10:54:58 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.2</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>Petri nets &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>AI Learns to Orchestrate Robot Arms Inside Chip Factories</title>
		<link>https://scienmag.com/ai-learns-to-orchestrate-robot-arms-inside-chip-factories/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Thu, 01 Oct 2026 10:54:58 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[AI optimization in semiconductor fabrication]]></category>
		<category><![CDATA[AI systems for maximizing fab throughput]]></category>
		<category><![CDATA[AI-based wafer handling algorithms]]></category>
		<category><![CDATA[AI-driven semiconductor manufacturing]]></category>
		<category><![CDATA[AI-enabled orchestration of robot arms in chip factories]]></category>
		<category><![CDATA[attention mechanism]]></category>
		<category><![CDATA[cluster tool automation in fabs]]></category>
		<category><![CDATA[cluster tools]]></category>
		<category><![CDATA[deep reinforcement learning]]></category>
		<category><![CDATA[Graph Isomorphism Network]]></category>
		<category><![CDATA[Graph neural network]]></category>
		<category><![CDATA[intelligent automation in semiconductor plants]]></category>
		<category><![CDATA[Machine learning]]></category>
		<category><![CDATA[machine learning approaches for wafer processing]]></category>
		<category><![CDATA[machine learning for wafer processing]]></category>
		<category><![CDATA[Petri nets]]></category>
		<category><![CDATA[robotic arm scheduling in chip fabrication]]></category>
		<category><![CDATA[robotic process control in semiconductor manufacturing]]></category>
		<category><![CDATA[robotics]]></category>
		<category><![CDATA[scheduling]]></category>
		<category><![CDATA[scheduling challenges in chip factories]]></category>
		<category><![CDATA[semiconductor manufacturing]]></category>
		<category><![CDATA[throughput optimization]]></category>
		<category><![CDATA[wafer fabrication]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=222202</guid>

					<description><![CDATA[Researchers in China have developed a graph-based deep reinforcement learning system that learns to schedule single-armed cluster tools processing multiple wafer types, outperforming both rule-based heuristics and conventional AI methods.]]></description>
										<content:encoded><![CDATA[<p>Deep inside every semiconductor fabrication plant, a quiet ballet unfolds around the clock. Wafers—thin discs of silicon destined to become the processors that power everything from smartphones to data centers—travel from chamber to chamber inside machines known as cluster tools, where a single robotic arm shuttles each disc between processing modules with split-second precision. The order in which the robot picks up, moves, and drops wafers can determine whether a fab squeezes maximum throughput from its expensive equipment or leaves millions of dollars of capacity idle. Now, a team of researchers at South China University of Technology has developed an artificial intelligence system that learns these intricate scheduling decisions from scratch, and it appears to beat both the classical rules that human engineers have relied on for decades and earlier machine learning approaches that struggled with the same problem.</p>
<p>The research, published in the International Journal of Machine Learning and Cybernetics by Bifeng Zhu, Bin Li, and Jinghui Zhong, tackles one of the thorniest scheduling challenges in semiconductor manufacturing: coordinating a single-armed cluster tool that must process multiple types of wafers simultaneously. When every wafer in a production lot is identical, scheduling can be reduced to elegant, repeating cycles that engineers have studied extensively. But modern fabs rarely enjoy that luxury. Different product types demand different recipes, different processing times, and different sequences of chambers, and the robot arm must weave them all together without collisions, deadlocks, or violations of strict timing constraints that dictate how long a wafer may sit in a chamber before it must be removed.</p>
<p>Traditional approaches to this problem have fallen into two camps, each with well-known weaknesses. Rule-based methods encode expert knowledge into dispatching heuristics—simple decision rules that tell the robot what to do next. These rules are fast and interpretable, but they are brittle: a heuristic tuned for one configuration of wafer types and chamber layouts may perform poorly, or even catastrophically, when the product mix changes. Modeling approaches, most notably those built on Petri nets, offer a rigorous mathematical language for describing the concurrent activities inside a cluster tool. Yet as the authors point out, Petri net models of multi-wafer-type systems balloon in structural complexity, and their sprawling graphs often obscure the very topological features—such as which chambers connect to which, and where wafers are waiting—that a scheduler most needs to see.</p>
<p>The team&#8217;s first contribution is a new modeling framework designed to cut through that complexity. They call it the State Extraction Graph, or SEG. Rather than representing every token, place, and transition in the exhaustive fashion of a Petri net, the SEG provides what the researchers describe as a significantly more concise structural representation of the multi-wafer fabrication process. The graph captures the essential state of the system at any moment: which wafers occupy which modules, where the robot arm is, and what tasks are pending. By stripping away representational overhead while preserving the information that matters for decision-making, the SEG creates a clean interface between the physical world of the fab and the mathematical world of machine learning.</p>
<p>On top of this representation, the researchers built a Graph Deep Reinforcement Learning framework, abbreviated G-DRL. Reinforcement learning is the branch of machine learning in which an agent learns by trial and error, taking actions in an environment and receiving rewards or penalties that gradually shape its behavior toward optimal strategies. What makes this setting uniquely challenging is that the state of a cluster tool is not a simple vector of numbers—it is a structured, relational object. The identity of a good action depends not just on individual facts, such as &#8216;chamber three is busy,&#8217; but on the relationships among many facts at once. This is precisely the kind of problem that graph neural networks were invented to solve.</p>
<p>At the heart of the G-DRL system sits an attention-based Graph Isomorphism Network, or A-GIN, which serves as the feature extractor. Graph Isomorphism Networks belong to a family of graph neural networks prized for their theoretical expressive power: they can distinguish between graph structures that simpler architectures conflate. The attention mechanism adds a crucial refinement. Instead of treating every node and edge in the state graph as equally important, the network learns to weight its focus, attending more strongly to the parts of the system state that are most relevant to the decision at hand. When the robot arm must choose its next task, the network can home in on the chambers and wafers whose timing is most critical, effectively learning where to look—a capability the authors credit with capturing the topological properties of the system state effectively.</p>
<p>Through continuous interaction with a simulated environment, a single-armed robot agent learns two intertwined sets of decisions simultaneously: when to release new wafers into the tool, and in what sequence the robot should execute its tasks. This end-to-end policy optimization is the method&#8217;s defining ambition. In conventional scheduling pipelines, modeling, feature engineering, and decision-making are often handled by separate components designed by different experts, with hand-crafted features bridging the gaps. The G-DRL approach collapses that pipeline, learning high-quality scheduling policies directly from raw features of the state graph. The agent&#8217;s training draws on proximal policy optimization, a widely used deep reinforcement learning algorithm known for its stability, and the whole system was implemented in PyTorch, the open-source deep learning library that underpins much of modern AI research.</p>
<p>The experimental results reported in the paper deliver the verdict that matters most: the learned policies consistently outperformed both rule-based heuristics and conventional deep reinforcement learning methods that lacked the graph-based state representation and attention mechanism. This dual comparison is significant. Beating hand-crafted rules demonstrates that the system has discovered scheduling wisdom beyond what human experts encoded; beating conventional deep reinforcement learning shows that the choice to represent the factory floor as a graph—and to let attention guide the reading of that graph—is not decorative but load-bearing. For a field where scheduling quality translates directly into wafer output, the consistency of the advantage across scenarios involving multiple wafer types is the headline finding.</p>
<p>The broader context makes the work timely. Semiconductor manufacturing has become a strategic industry under intense global scrutiny, and fabs are under relentless pressure to raise throughput without building new facilities. Cluster tools sit at the center of that equation, and a rich literature has grown around them, spanning Petri net models, branch-and-bound algorithms, genetic programming, and, increasingly, deep reinforcement learning. Earlier learning-based efforts tackled related problems, including non-cyclic scheduling and dual-arm tools, and other research groups have explored multi-agent reinforcement learning for chamber cleaning and adaptive search for concurrent processing. The South China University of Technology study distinguishes itself by combining a purpose-built state representation with hierarchical attention in a single end-to-end framework aimed squarely at the multi-wafer-type case that practitioners find hardest.</p>
<p>There are, of course, the usual caveats that accompany any simulation-based advance. The study reports that no external datasets were generated or analyzed, meaning the evidence comes from the researchers&#8217; own experimental environment rather than production-line data, and translating learned policies into a live fab will require validation against the full messiness of real equipment, including activity time variation, chamber failures, and wafer residency constraints that the wider literature treats with great care. Still, the trajectory is clear and compelling. As fabs confront ever-shifting product mixes and shrinking margins for error, the idea that a robot arm could learn its own choreography—reading the factory floor as a graph, attending to what matters, and improving with every cycle—moves from an appealing metaphor to an engineering proposition. If methods like G-DRL make the leap from simulation to production, the invisible ballet inside chip-making machines may soon be choreographed not by human rulebooks, but by neural networks that taught themselves the dance.</p>
<p><strong>Subject of Research:</strong> Deep reinforcement learning for scheduling single-armed semiconductor cluster tools with multiple wafer types</p>
<p><strong>Article Title:</strong> Hierarchical attention-based graph deep reinforcement learning for scheduling single-armed cluster tools with multiple types of wafers</p>
<p><strong>Article References:</strong> Hierarchical attention-based graph deep reinforcement learning for scheduling single-armed cluster tools with multiple types of wafers. (n.d.). <a href="https://doi.org/10.1007/s13042-026-03311-1" rel="noopener noreferrer">https://doi.org/10.1007/s13042-026-03311-1</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s13042-026-03311-1" rel="noopener noreferrer">10.1007/s13042-026-03311-1</a></p>
<p><strong>Keywords:</strong> cluster tools, semiconductor manufacturing, deep reinforcement learning, graph neural network, scheduling, attention mechanism, Petri nets, wafer fabrication, robotics, machine learning, graph isomorphism network, throughput optimization</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">222202</post-id>	</item>
		<item>
		<title>Petri Net Method Captures Hidden Similarities in Manufacturing Processes</title>
		<link>https://scienmag.com/petri-net-method-captures-hidden-similarities-in-manufacturing-processes/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Sat, 12 Sep 2026 14:07:04 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[advanced process comparison methods]]></category>
		<category><![CDATA[behavioral profiles]]></category>
		<category><![CDATA[Cluster Computing]]></category>
		<category><![CDATA[component consumption in manufacturing]]></category>
		<category><![CDATA[difference analysis]]></category>
		<category><![CDATA[manufacturing process modeling techniques]]></category>
		<category><![CDATA[manufacturing process optimization]]></category>
		<category><![CDATA[manufacturing process similarity detection]]></category>
		<category><![CDATA[manufacturing processes]]></category>
		<category><![CDATA[operation profile]]></category>
		<category><![CDATA[Petri net process analysis]]></category>
		<category><![CDATA[Petri nets]]></category>
		<category><![CDATA[precision and recall]]></category>
		<category><![CDATA[process dependency relation analysis]]></category>
		<category><![CDATA[process documentation management]]></category>
		<category><![CDATA[process execution and state changes]]></category>
		<category><![CDATA[process merging and reuse strategies]]></category>
		<category><![CDATA[process mining]]></category>
		<category><![CDATA[process optimization]]></category>
		<category><![CDATA[process similarity metrics]]></category>
		<category><![CDATA[process workflow comparison]]></category>
		<category><![CDATA[rapid manufacturing]]></category>
		<category><![CDATA[similarity measurement]]></category>
		<category><![CDATA[t-test]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=195087</guid>

					<description><![CDATA[A new Petri net-based approach that links operations to the components they consume significantly outperforms traditional single-criterion methods for measuring the similarity of manufacturing processes.]]></description>
										<content:encoded><![CDATA[<p>Modern manufacturers are drowning in their own process documentation. Large enterprises routinely accumulate hundreds or even thousands of manufacturing processes covering everything from product design and production planning to quality inspection, and the ability to plan, review, recommend, merge and reuse those processes efficiently has become a genuine competitive necessity. A study published in Cluster Computing by Qianqian Wang of Anhui Science and Technology University and Chifeng Shao of Anhui University of Science and Technology now offers a substantially more accurate way to answer a deceptively simple question: when are two manufacturing processes truly alike, and where exactly do they differ?</p>
<p>The problem, the researchers argue, is that most existing similarity and difference analysis techniques rely on relatively single analysis criteria. Traditional methods typically consider only the dependency relations between activities in a process model. That works reasonably well for general business workflows, but manufacturing processes have a distinctive feature that such approaches ignore: the execution of every operation is accompanied by the consumption of a series of components and changes in their states. Two processes may look behaviorally identical on paper while consuming entirely different parts, or use identical parts while ordering their operations in critically different ways. When screening large process libraries for similar models, these blind spots cause numerous processes to be mistakenly flagged as highly similar, inflating review workloads and obscuring the real differences that matter for quality control.</p>
<p>To address this, the team first reformulated manufacturing processes as Petri net models, a formalism in which places represent products such as raw materials, items in progress or finished goods, transitions represent operations, and arcs capture the flow between them. Crucially, the model includes a function that assigns sets of components to each operation. Building on this representation, the authors introduce the concept of an operation profile, which characterizes how pairs of operations relate when a process executes. Five relations are distinguished: a strict relation in which one operation always precedes another, an interleaving relation that splits into circulation and parallel subtypes depending on whether the operations loop back to each other, and an exclusive relation in which two operations can never occur in the same execution.</p>
<p>A motivating example in the paper shows why a single criterion fails. When only operation profiles are compared, two processes with identical ordering relations score a similarity of exactly 1.0, implying equivalence, even though the components attached to their operations are not the same. Conversely, two processes sharing the same operation items but differing in whether two operations run strictly in sequence or in parallel are also hard to separate under a parts-only view. The lesson is that neither operation items nor operation profiles alone can deliver reliable judgments; both must be weighed together.</p>
<p>From this insight the researchers derive three similarity measurement methods. The operation items, or OI-based, method scores the similarity of corresponding operations by the Jaccard coefficient of their component sets, capturing how much the parts consumed by matching operations overlap. The operation profile, or OP-based, method instead counts how many operation pairs share the same occurrence relation, normalized by the number of possible pairs. The centerpiece, however, is the operation-aware profile, or COP-based, method, which fuses the two perspectives: for every operation pair it multiplies the pair&#8217;s component similarity by a binary indicator of whether the occurrence relation matches, then aggregates across the whole process. In a worked example, two processes that scored a perfect 1.0 under profile-only analysis drop to 0.87 once component differences are counted, and processes differing in both dimensions fall to 0.84, exactly the kind of downward correction that prevents false positives in process screening.</p>
<p>The same machinery extends to difference analysis. Given a newly created process, the method first retrieves all processes in the library whose COP similarity exceeds a threshold, set at 0.8 in the study. The operation profile matrices of these similar variants are aggregated into a single weighted matrix whose entries record the frequency of each occurrence relation across the variant set. Two quantitative indicators then drive an iterative clustering procedure. A separation value, computed with a weighted cosine measure, identifies which operations are most suitable to merge together, while a deviation value, measured against benchmark vectors for each relation type, determines which occurrence relation best characterizes the merged pair. Because different relations carry different constraint strength, from the weakly constrained interleaving relation to the strongly constrained exclusive relation, the weights are calibrated by combining domain rules with data-driven optimization rather than manual assignment. The result is a candidate operation profile matrix that summarizes the typical behavior of the whole variant family, against which the new process is compared entry by entry to expose every structural difference.</p>
<p>To test the approach, the team assembled a dataset of low-cost rapid manufacturing temperature sensors, establishing 12 reference processes with 4 variants each, drawn largely from the published literature and converted into Petri net form. A benchmark for true similarity was set with the help of eight experienced modelers, and the methods were evaluated on precision, recall, F1-score and accuracy. The COP method achieved a perfect precision of 1.0 in every case where similar variants existed, correctly rejecting dissimilar processes that the single-criterion methods accepted. The OP method, by contrast, reached recall of 1.0 in most cases, but its broad matching strategy came at the cost of substantial noise, with accuracy in some cases falling as low as 0.25. The COP method attained an average accuracy of 0.83 while the older OTV approach, which considers only part of the profile information, trailed behind in precision.</p>
<p>Statistical validation reinforced the picture. Paired t-tests at a significance level of 0.05 showed that the COP method&#8217;s improvements over the OI and OP methods were significant across both precision and accuracy, with all p-values below 0.05. Against the advanced OTV method, COP retained a statistically significant advantage in precision, while the difference in accuracy was not significant, with a p-value of approximately 0.1039, indicating at least comparable overall performance. The authors note that COP nonetheless offers greater theoretical completeness and interpretability, since it fully integrates both operation-component relations and the complete set of occurrence relations rather than a subset.</p>
<p>Perhaps the most practically significant finding concerns the method&#8217;s strictness toward small deviations. Rapid manufacturing processes are sensitive to environmental factors, and minor non-standard changes in operation sequence or execution logic frequently arise in production. The t-test results confirmed that when such substandard structural changes occur, the COP method assigns markedly lower similarity scores, flagging potential quality risks that looser methods gloss over. The authors therefore position the OI method for production resource arrangement and equipment scheduling, the OP method for macroscopic process planning and template construction, and the COP method for compliance verification and production quality control, where catching hidden deviations matters most.</p>
<p>In terms of difference mining, simulation experiments on grouped process models demonstrated that the iterative aggregation and clustering procedure correctly recovers candidate operation profiles, even when one process variant dominates the population with a 70 percent share, and that comparing candidate operation items against a new process pinpoints exactly which components deviate from established practice. The work was supported by the National Natural Science Foundation of China and several Anhui provincial programs. The authors acknowledge that, constrained by the availability of real industrial data and privacy limits, the evaluation relied on benchmark datasets from the literature; future work will apply the model to actual production logs with noise in real manufacturing workshops. If those trials succeed, factories could gain a rigorous, quantitative tool for managing sprawling process libraries, promoting reuse, and standardizing production on a scale that manual review has never been able to match.</p>
<p><strong>Subject of Research:</strong> A Petri net-based method for measuring similarity and detecting differences between manufacturing processes by jointly analyzing operation profiles and operation-component relations.</p>
<p><strong>Article Title:</strong> Analysis of similarity and difference in manufacturing processes based on petri nets</p>
<p><strong>Article References:</strong> Analysis of similarity and difference in manufacturing processes based on petri nets. (n.d.). <a href="https://doi.org/10.1007/s10586-026-06494-y" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06494-y</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06494-y" rel="noopener noreferrer">10.1007/s10586-026-06494-y</a></p>
<p><strong>Keywords:</strong> Petri nets, manufacturing processes, similarity measurement, operation profile, process mining, difference analysis, behavioral profiles, process optimization, Cluster Computing, t-test, rapid manufacturing, precision and recall</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">195087</post-id>	</item>
	</channel>
</rss>
