<?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>non-dominated sorting &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/non-dominated-sorting/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Wed, 23 Sep 2026 23:34:35 +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>non-dominated sorting &#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>Self-Adaptive Algorithm Keeps Factories Running When Green Power and Machines Falter</title>
		<link>https://scienmag.com/self-adaptive-algorithm-keeps-factories-running-when-green-power-and-machines-falter/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Wed, 23 Sep 2026 23:34:35 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[adaptive manufacturing algorithms]]></category>
		<category><![CDATA[dynamic production scheduling]]></category>
		<category><![CDATA[dynamic scheduling]]></category>
		<category><![CDATA[energy costs]]></category>
		<category><![CDATA[flexible job-shop optimization]]></category>
		<category><![CDATA[flexible job-shop scheduling]]></category>
		<category><![CDATA[fuzzy job-shop scheduling]]></category>
		<category><![CDATA[fuzzy processing times]]></category>
		<category><![CDATA[golden jackal optimization]]></category>
		<category><![CDATA[Green energy factory scheduling]]></category>
		<category><![CDATA[green manufacturing]]></category>
		<category><![CDATA[low-carbon industrial production]]></category>
		<category><![CDATA[metaheuristics]]></category>
		<category><![CDATA[microgrid energy]]></category>
		<category><![CDATA[microgrid power management]]></category>
		<category><![CDATA[multi-objective manufacturing planning]]></category>
		<category><![CDATA[multi-objective optimization]]></category>
		<category><![CDATA[non-dominated sorting]]></category>
		<category><![CDATA[real-time factory automation]]></category>
		<category><![CDATA[renewable energy in manufacturing]]></category>
		<category><![CDATA[rescheduling mechanism]]></category>
		<category><![CDATA[resilient factory operations]]></category>
		<category><![CDATA[smart manufacturing]]></category>
		<category><![CDATA[uncertain processing times]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=211258</guid>

					<description><![CDATA[Researchers in China have developed a rescheduling-based optimization framework and an improved golden jackal algorithm that keep flexible job shops efficient amid fluctuating renewable energy supply and production disturbances.]]></description>
										<content:encoded><![CDATA[<p>Modern factories face a problem that would have been unthinkable a generation ago: the electricity feeding their machines is no longer predictable. As manufacturers rush toward low-carbon production, many are tying their workshops to microgrids supplied by wind and solar, sources that rise and fall with the weather. At the same time, the shop floor itself remains stubbornly messy, with orders arriving late, machines drifting out of spec, and processing times that refuse to match the plan. A new study published in Cluster Computing by Xu Wang, Yao Lu, Qingyao Ma, Changhao Tian, Liguo Yao and Taihua Zhang of Guizhou Normal University tackles this double uncertainty head-on, presenting a scheduling framework designed to keep production efficient even when both the power supply and the production environment are in constant flux.</p>
<p>The researchers formalized their challenge as a dynamic multi-objective fuzzy flexible job-shop scheduling problem, abbreviated DMFFJSP. In a flexible job shop, each job consists of a sequence of operations, and each operation can be assigned to one of several machines, giving the scheduler a vast space of possible assignments and sequences. The &#8220;fuzzy&#8221; element reflects reality: processing times are not exact numbers but uncertain ranges, because tool wear, operator variability and material differences conspire to blur any estimate. The &#8220;dynamic&#8221; element captures the fact that events, including new orders, changed workshop processing information, deviations in job processing times and insufficient energy supply, strike while the schedule is running, invalidating whatever optimal plan existed before the disruption.</p>
<p>To handle this, the team built a model they call RE-MOFFJSP, a multi-objective fuzzy flexible job-shop scheduling model wrapped in a rescheduling mechanism. The model explicitly integrates a microgrid energy system into the scheduling framework, so that the optimizer sees not only machines and jobs but also the fluctuating availability and cost of electricity. Four optimization objectives are pursued simultaneously, spanning production efficiency and the energy-related costs that green manufacturing demands. Because these objectives can conflict, for example, finishing jobs faster may require running machines during expensive peak-power periods, the problem is treated as multi-objective, seeking a set of balanced compromise solutions rather than a single answer.</p>
<p>The rescheduling mechanism is the framework&#8217;s nervous system. When a dynamic event occurs, heuristic rules decide how to respond: whether the disturbance is small enough to absorb with minor adjustments or severe enough to warrant rebuilding the schedule from scratch. This distinction matters because wholesale rescheduling is expensive in both computational effort and practical disruption, forcing machines and operators to abandon their current rhythm. The heuristic approach filters events by their impact, preserving stability when possible while guaranteeing adaptability when the situation genuinely demands it. The researchers also introduced an energy-cost-driven machine restart strategy, which powers machines down and back up in response to energy conditions, trimming both production costs and wasted resources rather than letting equipment idle and burn electricity.</p>
<p>Solving the resulting optimization problem requires serious algorithmic muscle, and here the authors turned to nature for inspiration. They designed an improved golden jackal optimization algorithm, a metaheuristic that mimics the cooperative hunting behavior of golden jackals. The improved version, called IGJO, layers three classic multi-objective optimization techniques onto the base algorithm: non-dominated sorting to rank solutions by Pareto dominance, crowding distance computation to maintain a well-spread front of trade-off solutions, and tournament selection to drive the population toward better regions of the search space. This combination pushes the algorithm to explore widely across the enormous combinatorial landscape of machine assignments, operation sequences and energy decisions while converging on solutions that balance all four objectives.</p>
<p>Why a jackal? Golden jackal optimization, introduced relatively recently, has shown competitive performance on complex continuous and discrete problems, and variants of it have already been applied to tasks from image matching to reliability optimization of hydraulic systems. The Guizhou team&#8217;s adaptation is notable because it converts the algorithm to the discrete, constrained world of job-shop scheduling, where solutions must respect precedence relations between operations, machine capacity limits and the fuzzy timing constraints of the model. The non-dominated sorting framework means the output is not one schedule but a Pareto front: a menu of schedules, each representing a different compromise between completion time, energy cost and the other objectives, from which a plant manager can choose according to current priorities.</p>
<p>To test the framework, the researchers ran a case study of an equipment manufacturing plant, comparing RE-MOFFJSP against other scheduling methods under the same dynamic conditions of fluctuating energy supply and production disturbances. The results showed significant advantages across all four optimization objectives, confirming both the efficacy of the model and the superiority of the improved algorithm. In practical terms, the method produced schedules that kept jobs moving despite processing-time errors, adapted smoothly to order changes, and exploited moments of abundant or cheap renewable energy, exactly the kind of behavior a factory needs when its power comes from a microgrid rather than a steady utility feed.</p>
<p>The broader context makes this work timely. A large body of recent research has attacked pieces of this puzzle separately: some studies optimize job-shop schedules under time-of-use electricity tariffs, shifting heavy operations to cheap hours; others handle machine breakdowns with reactive or predictive-reactive strategies; still others tackle fuzzy processing times or energy-efficient flexible job shops. The Chinese team&#8217;s contribution is integration, combining energy fluctuations, multiple kinds of production disturbances, fuzzy timing and a formal rescheduling mechanism in a single framework, rather than treating each uncertainty as an isolated problem. The authors note that enterprises pursuing green, low-carbon manufacturing are often constrained by the fluctuating characteristics of renewable energy, and that adapting internal workshop tasks flexibly to these dynamics has become a hot research issue.</p>
<p>The work was supported by the Graduate Research Fund of Guizhou Province, the Guizhou Provincial Basic Research Program and the National Natural Science Foundation of China, and the authors declare no competing financial interests. For an industry watching energy prices swing and climate commitments tighten, the message is striking: the smart factory of the near future will not simply schedule work, it will negotiate continuously with an unpredictable grid, powered by algorithms that watch both the weather above the solar panels and the wear on the machine tools below. If frameworks like RE-MOFFJSP move from the journal page to the plant floor, the phrase &#8220;production schedule&#8221; may soon mean something far more alive than the printed sheet taped to a workshop wall.</p>
<p><strong>Subject of Research:</strong> Dynamic multi-objective fuzzy flexible job-shop scheduling under fluctuating energy supply and production disturbances</p>
<p><strong>Article Title:</strong> A self-adaptive scheduling method with rescheduling mechanism for multi-objective fuzzy flexible job-shop scheduling problem in dynamic energy and production environments</p>
<p><strong>Article References:</strong> Wang, X., Lu, Y., Ma, Q., Tian, C., Yao, L., &amp; Zhang, T. (2026). A self-adaptive scheduling method with rescheduling mechanism for multi-objective fuzzy flexible job-shop scheduling problem in dynamic energy and production environments. <em>Cluster Computing, 29</em>(13), Article 782. <a href="https://doi.org/10.1007/s10586-026-06549-0" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06549-0</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06549-0" rel="noopener noreferrer">10.1007/s10586-026-06549-0</a></p>
<p><strong>Keywords:</strong> flexible job-shop scheduling, rescheduling mechanism, golden jackal optimization, microgrid energy, fuzzy processing times, multi-objective optimization, green manufacturing, dynamic scheduling, energy costs, metaheuristics, smart manufacturing, non-dominated sorting</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">211258</post-id>	</item>
		<item>
		<title>New Ecosystem-Inspired Algorithm Tackles Multi-Objective Optimization Challenges</title>
		<link>https://scienmag.com/new-ecosystem-inspired-algorithm-tackles-multi-objective-optimization-challenges/</link>
		
		<dc:creator><![CDATA[Gavin Prescott]]></dc:creator>
		<pubDate>Tue, 22 Sep 2026 23:01:14 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[artificial ecosystem-based optimization]]></category>
		<category><![CDATA[bio-inspired computational methods]]></category>
		<category><![CDATA[Cluster Computing]]></category>
		<category><![CDATA[complex engineering design]]></category>
		<category><![CDATA[computational optimization challenges]]></category>
		<category><![CDATA[ecosystem dynamics in algorithms]]></category>
		<category><![CDATA[ecosystem-inspired algorithms]]></category>
		<category><![CDATA[engineering design problems]]></category>
		<category><![CDATA[evolutionary algorithms]]></category>
		<category><![CDATA[external archive]]></category>
		<category><![CDATA[many-objective optimization]]></category>
		<category><![CDATA[metaheuristics]]></category>
		<category><![CDATA[MOAEO algorithm]]></category>
		<category><![CDATA[multi-criteria decision making]]></category>
		<category><![CDATA[multi-objective artificial intelligence]]></category>
		<category><![CDATA[multi-objective optimization]]></category>
		<category><![CDATA[nature-inspired computing]]></category>
		<category><![CDATA[nature-inspired metaheuristics]]></category>
		<category><![CDATA[non-dominated sorting]]></category>
		<category><![CDATA[Pareto front]]></category>
		<category><![CDATA[shift-based density estimation]]></category>
		<category><![CDATA[trade-off analysis in optimization]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=208587</guid>

					<description><![CDATA[Researchers have extended the nature-inspired Artificial Ecosystem-based Optimization algorithm into a multi-objective framework that combines an external archive, shift-based density estimation, and non-dominated sorting to solve complex engineering design problems.]]></description>
										<content:encoded><![CDATA[<p>Engineers and computer scientists face a familiar dilemma when designing almost anything complex: improving one objective often means sacrificing another. A faster aircraft engine may burn more fuel; a cheaper bridge may be less robust; a more accurate machine learning model may demand more computing power. Multi-objective optimization is the mathematical discipline that formalizes these trade-offs, and a new study published in Cluster Computing introduces a fresh weapon for that fight. Researchers Farid Boumaza and Djaafar Zouache, both affiliated with the University of Mohamed El Bachir El Ibrahimi in Algeria, have unveiled MOAEO, a Multi-Objective Artificial Ecosystem-based Optimization algorithm that extends a popular single-objective nature-inspired method into the far messier world of competing objectives.</p>
<p>The foundation of the new algorithm is Artificial Ecosystem-based Optimization, or AEO, a metaheuristic introduced in 2020 that draws its inspiration from the dynamics of Earth&#8217;s ecosystems. In AEO, candidate solutions behave like organisms in a shared environment. Some act as producers, generating new energy, or solutions, from the environment itself. Others act as consumers, foraging on the energy of producers or of other consumers, while decomposers break down and recycle material, absorbing nutrients from all levels of the population. Through the interplay of production, consumption, and decomposition, the population gradually evolves toward better solutions, much as a natural ecosystem adapts to its surroundings. The original AEO proved remarkably effective at single-objective problems, where there is one clear measure of quality to maximize or minimize. But the authors of the new study argue that its potential for multi-objective scenarios, where many objectives must be balanced simultaneously, has remained largely unexplored, limiting its usefulness for the complex problems that dominate real-world engineering.</p>
<p>Extending a single-objective algorithm to multiple objectives is not a simple matter of running it several times. In multi-objective optimization, the goal is not to find one best solution but to approximate the entire Pareto front, the set of solutions in which no objective can be improved without degrading another. This demands two qualities that can pull against each other: convergence, meaning the population moves steadily toward the true Pareto front, and diversity, meaning the solutions spread evenly across that front rather than clustering in one region. An algorithm that converges quickly but collapses onto a handful of similar solutions is nearly as useless as one that spreads widely but never approaches the front. MOAEO tackles this tension with three integrated mechanisms: an external archive, shift-based density estimation, and non-dominated sorting.</p>
<p>The external archive serves as a memory bank for the algorithm. As the search proceeds, every solution that is not dominated by any other discovered solution is eligible for storage in this archive, which preserves the best-known approximation of the Pareto front across generations. The archive acts both as a record and as a source of elite guidance, allowing the main population to learn from the strongest candidates found so far rather than relying solely on its current members. This kind of elitism has long been recognized as a driver of convergence in evolutionary multi-objective algorithms, and its integration into the ecosystem-based framework is a central contribution of the new work.</p>
<p>Shift-based density estimation, or SDE, is the mechanism MOAEO uses to maintain diversity, and it is particularly valuable when the number of objectives grows large. Traditional density measures, such as the crowding distance popularized by the celebrated NSGA-II algorithm, estimate how tightly packed solutions are in objective space. But as the number of objectives increases, dominance becomes weaker, most solutions become mutually non-dominated, and conventional density estimates lose their discriminating power. SDE addresses this by shifting each solution&#8217;s objective values with respect to a comparison point before measuring density, which effectively amplifies the differences between solutions and produces a more meaningful diversity ranking in high-dimensional objective spaces. By adopting SDE, MOAEO inherits a diversity-preservation mechanism that has proven robust in many-objective optimization, where algorithms must handle three or more objectives simultaneously.</p>
<p>The third pillar, non-dominated sorting, guides elite selection and convergence. In non-dominated sorting, the population is stratified into layers: the first layer contains solutions not dominated by any other, the second layer contains solutions dominated only by the first layer, and so on. By preferentially selecting individuals from the better layers, the algorithm applies consistent pressure toward the Pareto front. The combination of these three components, archive-based elitism, SDE-driven diversity, and sorting-based convergence pressure, allows MOAEO to balance the two competing demands of multi-objective search within the ecological metaphor of production, consumption, and decomposition.</p>
<p>The authors subjected their algorithm to an extensive experimental campaign designed to probe its strengths and weaknesses from multiple angles. The benchmark suite included bi-objective problems, both constrained and unconstrained, which test the algorithm&#8217;s ability to handle restrictions on the feasible solution space; three-objective test functions, which begin to expose the difficulties of higher-dimensional objective spaces; and many-objective functions, where dominance-based methods typically struggle most. Crucially, the evaluation also included real-world multi-objective engineering design problems, or MOEDPs, which are the ultimate proving ground for any optimization algorithm because they combine nonlinear constraints, mixed variable types, and objectives that genuinely conflict in practice.</p>
<p>The results, the researchers report, show that MOAEO achieves competitive convergence and diversity across the multiple benchmark suites. In many instances, it delivered statistically significant improvements over existing methods, a claim backed by rigorous nonparametric statistical testing of the kind now standard in the metaheuristics literature. In the most challenging scenarios, MOAEO maintained performance comparable to established state-of-the-art algorithms, meaning it never fell dramatically behind even where it did not lead. That pattern, leading on many benchmarks and remaining competitive elsewhere, is exactly what practitioners look for in a general-purpose optimizer, since no single algorithm dominates all problems, a reality formalized in the theoretical no-free-lunch results of search and optimization.</p>
<p>The significance of the work extends beyond the algorithm itself. Nature-inspired metaheuristics have proliferated enormously over the past two decades, with wolf packs, ants, slime moulds, salps, whales, parrots, and hawks each lending their names to optimization methods. Critics sometimes dismiss this zoo of algorithms as novelty-driven, but studies like this one demonstrate a more substantive trend: the careful transplantation of proven multi-objective machinery, such as archives, density estimators, and dominance relations, into new search frameworks, followed by honest empirical validation. The Algerian team has a track record in exactly this territory, with prior work on guided whale optimization, epsilon-dominance arithmetic optimization, and many-objective differential evolution, and MOAEO consolidates that expertise into a coherent new framework.</p>
<p>For engineers, the practical appeal is straightforward. Multi-objective design problems arise in power systems, scheduling, network design, transportation, and countless other domains, and decision-makers need not just one answer but a menu of trade-off options from which to choose according to priorities that cannot be encoded in a single formula. An algorithm that reliably produces a well-spread, well-converged approximation of the Pareto front gives decision-makers that menu. The authors suggest that MOAEO&#8217;s competitive performance on engineering design benchmarks positions it as a viable tool for such applications, and its ecosystem-based search operators may offer useful diversity on problem landscapes where more conventional evolutionary operators stall.</p>
<p>The study also points toward future research directions. The authors note that many-objective optimization, with its weakened dominance relations and exponentially growing Pareto fronts, remains one of the hardest frontiers in the field, and the performance of SDE-equipped algorithms like MOAEO in that regime invites deeper investigation. Hybridization with machine learning techniques, surrogate models for expensive evaluations, and adaptive parameter control are all active themes in the broader literature that could further sharpen the ecosystem-based approach. For now, MOAEO stands as evidence that a metaphor born from the energy flows of natural ecosystems can be engineered into a rigorous, statistically validated instrument for one of computational science&#8217;s most consequential tasks: finding the best possible compromises in a world of conflicting goals.</p>
<p><strong>Subject of Research:</strong> A multi-objective artificial ecosystem optimization algorithm using shift-based density estimation and an external archive population.</p>
<p><strong>Article Title:</strong> Multi-objective artificial ecosystem optimization algorithm : a novel optimization approach based on shift-based density estimation and external archive population</p>
<p><strong>Article References:</strong> Boumaza, F., &amp; Zouache, D. (2026). Multi-objective artificial ecosystem optimization algorithm : a novel optimization approach based on shift-based density estimation and external archive population. <em>Cluster Computing, 29</em>(13), Article 774. <a href="https://doi.org/10.1007/s10586-026-06568-x" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06568-x</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06568-x" rel="noopener noreferrer">10.1007/s10586-026-06568-x</a></p>
<p><strong>Keywords:</strong> artificial ecosystem-based optimization, multi-objective optimization, shift-based density estimation, external archive, non-dominated sorting, Pareto front, many-objective optimization, engineering design problems, metaheuristics, evolutionary algorithms, Cluster Computing, nature-inspired computing</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">208587</post-id>	</item>
	</channel>
</rss>
