<?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>matheuristic &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/matheuristic/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Sat, 24 Oct 2026 07:24:26 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>matheuristic &#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>Risk-Averse Optimization Model Maps Cost, Carbon and Financial Risk in Thailand&#8217;s Biomass Pellet Supply Chain</title>
		<link>https://scienmag.com/risk-averse-optimization-model-maps-cost-carbon-and-financial-risk-in-thailands-biomass-pellet-supply-chain/</link>
		
		<dc:creator><![CDATA[Alan Morgan]]></dc:creator>
		<pubDate>Sat, 24 Oct 2026 07:24:26 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[avoided open burning]]></category>
		<category><![CDATA[Biomass pellet supply chain]]></category>
		<category><![CDATA[biomass pellets]]></category>
		<category><![CDATA[biomass storage degradation]]></category>
		<category><![CDATA[carbon credit integration in biomass logistics]]></category>
		<category><![CDATA[carbon emissions]]></category>
		<category><![CDATA[cost and carbon risk assessment]]></category>
		<category><![CDATA[crop residue utilization for fuel]]></category>
		<category><![CDATA[CVaR]]></category>
		<category><![CDATA[differential evolution]]></category>
		<category><![CDATA[greenhouse gas emissions reduction]]></category>
		<category><![CDATA[integrated supply chain decision modeling]]></category>
		<category><![CDATA[ISO 17225]]></category>
		<category><![CDATA[matheuristic]]></category>
		<category><![CDATA[rice straw]]></category>
		<category><![CDATA[risk management in renewable fuel production]]></category>
		<category><![CDATA[risk-averse optimization in renewable energy]]></category>
		<category><![CDATA[seasonal feedstock availability modeling]]></category>
		<category><![CDATA[stochastic programming for biomass logistics]]></category>
		<category><![CDATA[sugarcane bagasse]]></category>
		<category><![CDATA[supply chain optimization]]></category>
		<category><![CDATA[Thailand]]></category>
		<category><![CDATA[Thailand agricultural waste management]]></category>
		<category><![CDATA[two-stage stochastic programming]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=336819</guid>

					<description><![CDATA[A new risk-averse three-objective two-stage stochastic model for Thailand's biomass pellet supply chain shows that the avoided-burning carbon credit, not network design, determines whether the pathway becomes carbon-negative, while a differential-evolution matheuristic outperforms exact solvers on long-horizon planning instances.]]></description>
										<content:encoded><![CDATA[<p>Open-field burning of sugarcane leaves, rice straw and other crop residues is a major source of fine particulate pollution and greenhouse gases in Southeast Asia, and Thailand generates enormous quantities of these materials each year. A new study presents a decision model that turns those residues into a commercially tradable fuel pellet while juggling the three things that make such a venture difficult to plan: cost, carbon and financial risk. The work, built around a risk-averse three-objective two-stage stochastic programming formulation, integrates seasonal feedstock availability, storage degradation, product-quality blending and an avoided-burning carbon credit within a single optimization framework calibrated to Thai field data.</p>
<p>The model addresses a gap in the biomass supply chain literature. Most prior studies treat supply chain design either deterministically, which cannot capture the correlated season-wide swings of agricultural yields, or with risk-neutral objectives that hide how badly an operator can be hurt in a bad harvest year. The new formulation goes further by simultaneously minimizing expected total cost, expected net carbon dioxide equivalent emissions and the Conditional Value-at-Risk, or CVaR, of total cost, a measure of the average cost in the worst-case tail of scenarios. It is the first study, according to the authors&#8217; positioning table, to combine the Thai residue system&#8217;s seasonal multi-feedstock character, ISO 17225 blending and calorific requirements, a seasonal collection network with an operating calendar, an avoided-burning credit and a genuinely three-objective risk-averse treatment in one model.</p>
<p>The decision structure is split into two stages. Before uncertainty is resolved, the model commits to strategic and tactical choices: which feedstock suppliers to contract, the design of a capacitated collection network for each harvesting season, the calendar of periods in which the network is dispatched, and the size of the vehicle fleet. After a particular scenario of supply and demand materializes, second-stage operational decisions adapt through collection, processing, storage and delivery quantities. Uncertainty is represented by Monte Carlo scenarios that preserve the temporal and spatial correlation inherent in agriculture, so an unfavorable season depresses the entire harvesting window rather than individual weeks independently.</p>
<p>Because this formulation is computationally brutal, the researchers paired a commercial-solver benchmark with a scalable matheuristic. The design layer embeds a capacitated routing structure, a class of problem known to be NP-hard, and evaluating the expected recourse of a two-stage program is itself #P-hard, while constructing a three-dimensional Pareto surface multiplies the burden across a grid of scalarization parameters. The matheuristic, an instantiation of success-history adaptive differential evolution called MO-SHADE, searches the combinatorial first-stage design while the second-stage recourse is evaluated exactly by linear programming, scenario by scenario, with the CVaR of the resulting policy computed afterwards. The authors prove that this ex-post risk evaluation is exact for the cost-minimizing recourse: because no constraint couples scenarios, the policy that minimizes expected cost also minimizes any monotone risk measure, CVaR included.</p>
<p>Seven metaheuristics were compared under identical evaluation budgets using hypervolume and IGD+ indicators with Friedman and Holm statistical testing. The self-adaptive differential-evolution variants ranked highest, though MO-SHADE and its cousin JADE were not statistically separable from one another, so no single variant is claimed as superior. On smaller instances the solver proved optimality quickly, but on a long-horizon instance with 102,845 variables it failed to converge within its budget, leaving a 2.1 percent gap even after an hour; there the matheuristic returned a design 3.42 percent cheaper at a matched budget, certified within 5.08 percent of optimal by the solver&#8217;s own dual bound. The two approaches are therefore complementary by problem size rather than competitors in the abstract.</p>
<p>Several modeling details turn out to carry quantifiable economic weight. Ablation experiments show that the latent-heat correction in the net-calorific-value constraint, which deducts the energy needed to vaporize retained moisture under the ISO 17225 convention, changes cost by 3.74 percent; omitting it would overstate delivered calorific value and misclassify premium grades. A terminal-inventory condition prevents a subtle accounting artifact: without it, the emission-minimizing solution would strand an average of 199 tonnes of pellets and 119 tonnes of feedstock as unsold stock whose production accrues carbon credit without any corresponding delivery. The operating calendar, which deactivates the collection network in unproductive periods, saves between 0.01 and 1.08 percent of cost depending on how concentrated the harvest is within each season, and is worth modeling only when idle periods fall inside a harvesting season rather than occupying a whole season.</p>
<p>The policy analysis yields what may be the study&#8217;s most consequential finding: the avoided-burning carbon credit, not the network design, decides whether the pellet pathway is carbon-negative. As the credit is scaled from zero to twice its nominal value, the net emissions of the cost-optimal solution fall monotonically from plus 105,681 to minus 400,266 kilograms of CO2-equivalent. In the primary case, where bagasse receives no credit because it is combusted in mill boilers rather than open-burned in fields, carbon negativity is reached at 0.60 of the nominal credit, compared with 0.42 when the full credit is granted. Strikingly, the cost-minimal design is invariant to the credit, and even a monetized carbon price of up to 4,000 baht per tonne of CO2-equivalent fails to change the design, because the cost-optimal solution already captures about 98 percent of the attainable avoided emissions.</p>
<p>A second policy lever, residue availability, behaves differently. As availability rises from 0.6 to 1.4 of the nominal level, modeling the residue released to the plant by a stricter open-burning ban, cost falls from 7.66 to 6.74 million baht while net emissions become more negative, moving from minus 89,298 to minus 182,181 kilograms of CO2-equivalent. Under the model&#8217;s fixed-price assumption, a stricter burning ban is simultaneously cheaper and cleaner for the plant operator. The authors caution that this is a statement about the operator&#8217;s response to feedstock availability at unchanged prices, not a market-equilibrium prediction, since a real ban would also move residue prices and suppliers&#8217; outside options.</p>
<p>The risk axis of the three-objective trade-off proved nearly degenerate on the studied instances. A design that lexicographically minimizes CVaR reduces tail cost by about 0.37 percent at a 0.38 percent premium in expected cost, and the value of the stochastic solution is small, between 0.24 and 0.31 percent in risk-neutral form and at most 2.12 percent in pure CVaR form, because the recourse layer absorbs scenario variation at nearly the same cost under either first-stage design. The authors argue that the three-objective formulation is justified by the emission axis, which does not co-move closely with cost or risk, and by the generality of the framework rather than by large expected-cost or tail-cost gains.</p>
<p>The study is framed as a demonstrative Thai-calibrated case rather than an operational case study: fuel properties, moisture contents and residue ratios rest on published Thai field measurements, but the monetary and logistics parameters are not calibrated to any particular mill&#8217;s accounts, and the largest instance has eight suppliers and a single plant. The collection layer is an aggregated relaxation whose solutions require a route-decomposition step, and route-duration limits are not represented. Within those limits, the work delivers a transferable optimization tool whose clear message for policy is that calibrating the avoided-burning credit, the parameter of greatest consequence, deserves priority field measurement if residue diversion is to be promoted as a climate strategy.</p>
<p><strong>Subject of Research:</strong> Risk-averse three-objective two-stage stochastic optimization of a seasonal sugarcane and rice residue pellet supply chain in Thailand</p>
<p><strong>Article Title:</strong> Risk-averse three-objective two-stage stochastic design of a seasonal biomass pellet supply chain</p>
<p><strong>Article References:</strong> Moonsri, K., &amp; Worasan, K. (2026). Risk-averse three-objective two-stage stochastic design of a seasonal biomass pellet supply chain. <em>Results in Engineering, 32</em>, Article 113676. <a href="https://doi.org/10.1016/j.rineng.2026.113676" rel="noopener noreferrer">https://doi.org/10.1016/j.rineng.2026.113676</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1016/j.rineng.2026.113676" rel="noopener noreferrer">10.1016/j.rineng.2026.113676</a></p>
<p><strong>Keywords:</strong> biomass pellets, supply chain optimization, two-stage stochastic programming, CVaR, avoided open burning, differential evolution, Thailand, sugarcane bagasse, rice straw, ISO 17225, carbon emissions, matheuristic</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">336819</post-id>	</item>
		<item>
		<title>New Packing Models Put Priority, Placement and Balance Into the Loading Equation</title>
		<link>https://scienmag.com/new-packing-models-put-priority-placement-and-balance-into-the-loading-equation/</link>
		
		<dc:creator><![CDATA[Reid Dalton]]></dc:creator>
		<pubDate>Wed, 07 Oct 2026 12:55:19 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[bin packing]]></category>
		<category><![CDATA[cargo placement strategies]]></category>
		<category><![CDATA[grouping and accessibility considerations]]></category>
		<category><![CDATA[innovative packing solutions in research]]></category>
		<category><![CDATA[item priority in loading]]></category>
		<category><![CDATA[load planning]]></category>
		<category><![CDATA[matheuristic]]></category>
		<category><![CDATA[military deployment packing methods]]></category>
		<category><![CDATA[military logistics]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[moving truck loading efficiency]]></category>
		<category><![CDATA[Naval Research Logistics]]></category>
		<category><![CDATA[operational logistics and supply chain management]]></category>
		<category><![CDATA[operations research]]></category>
		<category><![CDATA[optimization]]></category>
		<category><![CDATA[Packing optimization models]]></category>
		<category><![CDATA[packing problem]]></category>
		<category><![CDATA[space utilization in logistics]]></category>
		<category><![CDATA[stable and safe load planning]]></category>
		<category><![CDATA[supply chain]]></category>
		<category><![CDATA[vessel stability]]></category>
		<category><![CDATA[warehouse organization algorithms]]></category>
		<category><![CDATA[warehouse storage]]></category>
		<category><![CDATA[weight distribution in packing]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=244489</guid>

					<description><![CDATA[Researchers at North Carolina State University have developed packing optimization models that incorporate item priority, accessibility, grouping and weight distribution, outperforming commercial solvers in speed and quality for applications from military load planning to warehousing.]]></description>
										<content:encoded><![CDATA[<p>Packing has long been treated by mathematicians and operations researchers as a problem of pure geometry: fit as many objects as possible into a confined space and waste as little room as possible. But anyone who has ever loaded a moving truck, organized a warehouse shelf, or staged equipment for a military deployment knows that the real challenge is not just getting everything in. It is getting the right things in the right places, so that the items needed first come out first, related goods stay together, and the whole load remains safe and stable. A pair of new studies from North Carolina State University now tackles exactly that gap, introducing optimization models that weave item priority, accessibility, grouping and weight distribution directly into the classical packing framework.</p>
<p>The research, led by William Kirschenman, who completed the work as a Ph.D. student at NC State and is now an assistant professor at the Naval Postgraduate School, appears in two peer-reviewed journals: Naval Research Logistics and Omega. For Kirschenman, the problem is not an abstract puzzle. As a former company commander, he experienced firsthand how the order and placement of equipment can determine whether a mission succeeds. Wargaming amphibious landings, he says, revealed just how difficult it becomes to keep a unit organized in the sequence that best supports the mission when the environment is chaotic or contested. That practical frustration became the mathematical motivation for a new generation of packing models.</p>
<p>At the technical core of the first study is a two-dimensional orthogonal packing problem, a variant of the classic bin packing problem in which rectangular items must be placed without overlap inside a confined rectangular container. Traditional formulations of this problem typically minimize the number of bins used or the amount of unused space. The NC State team instead embedded a prioritization matrix into the bin packing framework, allowing items to be clustered with one another or pulled toward specific access points based on assigned priority weights. In other words, the model does not merely ask whether an item fits; it asks whether the item sits where it should relative to the doors, hatches or exits through which it will be retrieved, and whether it sits near the other items it belongs with.</p>
<p>This blending of ideas is what the authors describe as combining bin packing principles with facility layout concepts. Facility layout design, a longstanding field within industrial engineering, concerns itself with the spatial arrangement of departments and workstations to optimize flows and adjacencies. By importing that spatial-priority logic into packing, the researchers created a single mixed-integer linear programming model, or MILP, capable of balancing space efficiency against proximity to access points and adjacency among functionally related items. The result is a formulation that extends the utility of packing optimization to applications demanding far more nuanced layout preferences than simple volume maximization.</p>
<p>There was, however, an immediate computational obstacle. Every additional constraint, every priority level, every adjacency requirement multiplies the number of possible configurations the optimizer must consider. The researchers found that the potential combinations quickly outstripped available computing power when the full model was handed to a commercial solver as one monolithic problem. Their answer was a sliding-window matheuristic, a hybrid technique that breaks the large optimization problem into a sequence of smaller, overlapping subproblems. The algorithm solves each window of the packing space in turn, carrying forward the consequences of earlier decisions, and thereby obtains a good overall solution in a fraction of the time a direct solve would require.</p>
<p>The computational experiments were striking. When the sliding-window matheuristic was tested against a direct MILP solve using a commercially available optimization solver, the matheuristic consistently outperformed the monolithic approach in both runtime and solution quality. It also proved superior among the adapted heuristic and metaheuristic alternatives the team considered. For practitioners, that means high-quality, priority-aware packing plans can be produced on ordinary computing hardware rather than waiting hours or days for an exact solver to grind through an intractable search space, or settling for a crude rule-of-thumb arrangement.</p>
<p>The second study pushed the framework into an even more demanding arena: loading large maritime vessels. On a ship, geometry is only half the battle. Too much weight placed too high or too far to one side can cause the vessel to list, tilting dangerously, so load stability becomes a hard constraint that the packing plan must satisfy. As co-author Brandon McConnell, a research associate professor in NC State&#8217;s Edward P. Fitts Department of Industrial and Systems Engineering, explains, adding the stability constraint means working around a fixed center of gravity, and the correctness of the balance cannot be confirmed until the entire area has been packed, which usually forces adjustments. The team studied three solution approaches for this globally constrained problem: a monolithic MILP model, a sliding-window matheuristic, and a sliding-window matheuristic augmented with in-stride load balancing penalties applied during the solve.</p>
<p>Testing revealed a clear winner. The most efficient path was to run the existing sliding-window model first and then adjust selected lower-priority items at the end as needed to achieve stability, a post-processing strategy that selectively relaxes and re-optimizes item positions with minimal disruption to the prioritized layout. This simpler pipeline of matheuristic followed by repair emerged as the recommended practical configuration, offering the strongest overall combination of balance success, solution quality and runtime. The in-stride variant, which enforces balance during the initial solve, remains a narrower alternative for cases where achieving balance in the first stage is paramount. Notably, the matheuristic pipelines generated high-quality, load-balanced solutions for single-vessel scenarios within a few minutes on average, fast enough to let planners rapidly evaluate multiple loading configurations during time-critical deployment planning.</p>
<p>The implications stretch well beyond the military context that inspired the work, although combat loading, the art of arranging equipment on maritime transport so that mission-critical gear can be offloaded first while units stay cohesive and the vessel stays stable, remains the flagship application. The same mathematics applies to warehouse storage, where fast-moving goods should sit nearest the packing stations, and to multi-drop delivery services, where parcels for the last stops on a route must be loaded deepest and parcels for the first stops must be within easy reach. In every case, the model&#8217;s ability to encode multiple levels of prioritization, enforce groupings of related items, and respect physical constraints like balance turns a notoriously fiddly human judgment call into a reproducible computation.</p>
<p>The research team also included H. Sebastian Heese, Owens Distinguished Professor of Supply Chain Management; Michael Kay, associate professor of industrial and systems engineering; and Russell King, the Dopaco Distinguished Professor of Industrial and Systems Engineering, all of NC State. Kirschenman, a two-time selectee for the General Omar Bradley Research Fellowship in Mathematics, which helped support the research, sees the work as a bridge between abstract optimization and the messy realities of logistics. As McConnell puts it, the model could help ensure that mission-critical gear is offloaded first, save a warehouse worker&#8217;s time and energy, and lead to faster goods retrieval with fewer mistakes for any delivery business. In a world where supply chains are under unprecedented strain, teaching computers to pack with both intelligence and speed may prove one of the quiet but consequential advances of applied operations research.</p>
<p><strong>Subject of Research:</strong> Prioritized two-dimensional orthogonal packing optimization with load balancing for military and commercial logistics</p>
<p><strong>Article Title:</strong> Cracking the packing code – new models incorporate item priority, location and weight distribution</p>
<p><strong>Article References:</strong> Cracking the packing code – new models incorporate item priority, location and weight distribution. (n.d.). <a href="https://www.eurekalert.org/news-releases/1141737" rel="noopener noreferrer">Original publication</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> Not provided</p>
<p><strong>Keywords:</strong> packing problem, optimization, mixed-integer linear programming, matheuristic, military logistics, load planning, warehouse storage, supply chain, vessel stability, operations research, bin packing, Naval Research Logistics</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">244489</post-id>	</item>
	</channel>
</rss>
