Saltar al contenido
DispatchAtlas
Buscar

Sistema de solvers

dispatchatlas.solve posee los metadatos de solvers, la selección, la construcción de horarios, la reparación, las salvaguardas de rendimiento, las familias de referencia, los adaptadores opcionales, y la familia NDSO.

El paquete importa dispatchatlas.core solamente. Las pruebas de integración de prueba de benchmarks viven en tests/solve/ para que el paquete en tiempo de ejecución no dependa de generadores de benchmarks concretos.

Ejemplo ejecutable: examples/compare_solvers.py planifica una cohorte de solvers en paralelo y la ancla con un óptimo exacto probado.

Registro

SolverRegistry almacena fábricas de solvers sin estado con metadatos ricos:

  • etiquetas de capacidad como capacity-aware, precedence-aware, repair, local-search, y ndso
  • objetivos soportados como makespan, energy, y cost
  • restricciones declaradas expresadas mediante etiquetas de capacidad
  • criterios de parada por defecto
  • comportamiento de repetición determinista o estocástico-sembrado
  • codificación de solución (permutation, mapping, assignment, o native)
  • declaraciones de dependencia opcional y divulgación de backend comercial
  • visibilidad de nivel-de-evidencia para exportaciones por etapas
  • una citación canónica, o una justificación explícita de citación-no-aplicable

Cada familia de solver nombrada lleva una citación que falla en cerrado: una familia con un origen seminal canónico que omite su referencia no puede construirse, y una familia sin un único origen canónico registra el motivo en vez de fabricar uno.

from dispatchatlas.solve import SolverCapability, default_solver_registry
 
registry = default_solver_registry()
metaheuristics = registry.select(
    required_capabilities=(SolverCapability.METAHEURISTIC,),
    objective="makespan",
)

Catálogo del registro

Cada solver del registro, en una tabla única ordenable y buscable. La tabla y sus totales se generan a partir de default_solver_registry(), de modo que los conteos de abajo son contables desde las propias filas. Un gráfico de cobertura-de-capacidades encima de la tabla resume cuántos solvers del registro declaran cada capacidad anunciada.

Generated from the solver registry: 87 solvers across 6 groupsconstructive (5), dispatching (14), exact (7), learning (11), metaheuristic (47), ndso (3).

Solver capability coveragecapacity-aware87/87precedence-aware87/87single-objective79/87seeded-stochastic60/87metaheuristic50/87constructive34/87repair34/87deterministic27/87dispatching25/87local-search13/87deadline-aware9/87multi-objective8/87exact-optional5/87many-objective4/87ndso3/87
How many of the 87 registry solvers advertise each declared capability — a metadata-only view of the registry’s breadth (a constructive baseline through to many-objective and native solvers). Hover or focus a bar to read its count.

Showing 87 of 87 solvers.

Solver registry — 87 rows, build-inlined from the public registry bundle.
Supported objectivesNotes
adpsometaheuristicmakespan, energy, cost
Inspect
caveats
success-rate feedback is noisy on small swarms
competitor
adpso
currency anchor
Sensors (MDPI), 2022
encoding adapter
random-key
evidence class
runnable-baseline
mechanism
swarm search with success-adaptive descending inertia
strengths
inertia tracks search progress instead of a fixed ramp
venue tier
indexed-peer-reviewed
age-moea-iimetaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
geometry estimate is noisy on tiny first fronts
competitor
age-moea-ii
evidence class
runnable-baseline
geometry
Newton-Raphson curvature fit of the sum(x^p)=1 surface
mechanism
adaptive front-geometry estimation with geodesic survival
strengths
spread faithful to convex, linear, and concave fronts
ant-colonymetaheuristicmakespan, energy, cost
Inspect
mechanism
rate-gated adjacent swaps of the incumbent order
metaheuristic
ant-colony
realization
no pheromone trail matrix or cooperating colony is implemented; the citation marks lineage, not mechanism fidelity
scheduling contract
permutation-decode-to-schedule
apparent-tardiness-costdispatchingmakespan, lateness, energy, cost
Inspect
dispatch rule
apparent-tardiness-cost
priority basis
highest apparent-tardiness-cost index first (unweighted, k=2)
arithmetic-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
every member is regenerated around the best vector each iteration, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Abualigah, L., Diabat, A., & Abd Elaziz, M. (2021). Intelligent workflow scheduling for Big Data applications in IoT cloud computing environments. Cluster Computing, 24, 2957-2976. doi:10.1007/s10586-021-03291-7
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search whose accelerator schedule shifts from wide-scatter division and multiplication moves to tight addition and subtraction moves around the best vector as the budget elapses
strengths
the two operator pairs give a clean exploration-to-exploitation handover governed only by the iteration ratio
artificial-bee-colonymetaheuristicmakespan, energy, cost
Inspect
caveats
the per-component neighbor move explores slowly on long priority vectors, so many iterations may be needed at large task counts
discrete adaptation
Pan, Q.-K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 181(12), 2455-2468. doi:10.1016/j.ins.2009.12.025
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search with three phases per iteration: a greedy neighbor perturbation of every member toward a random peer, a fitness-weighted resample that perturbs promising members again, and a re-initialization of any member that fails to improve for a set number of trials
strengths
the fitness-weighted resample concentrates effort on promising members while the trial-limit re-initialization sustains diversity
artificial-fish-swarmmetaheuristicmakespan, energy, cost
Inspect
caveats
each behaviour re-scores candidate positions, so an iteration costs several schedule evaluations per member
discrete adaptation
Ibadi, A. M., & Rahman, R. A. (2024). Modified artificial fish swarm algorithm to solve unrelated parallel machine scheduling problem under fuzzy environment. AIMS Mathematics, 9(1), 1679-1705. doi:10.3934/math.20241679
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search where each member adopts the better of a swarm move toward nearby members' centre and a follow move toward the best nearby member, each falling back to a local random probe when its move condition fails
strengths
the crowding test spreads members across several basins rather than collapsing them onto one centre
beam-searchconstructivemakespan, energy, cost
Inspect
beam width
3
mechanism
breadth-bounded constructive search
priority basis
best topological completion score
branch-and-boundexactmakespan, energy, cost
Inspect
commercial
false
dependency
ortools
dependency extra
exact
dependency purpose
branch-and-bound / branch-and-cut adapter
dependency requirement
optional
exact method
branch-and-bound
license note
OR-Tools is Apache-2.0 licensed; no commercial terms.
optimality verification
solves-to-optimal-verified
ccgpmetaheuristicmakespan, energy, cost
Inspect
caveats
rule evaluation cost grows with population and graph size
competitor
ccgp
currency anchor
Computers & Operations Research (Elsevier), 2024
evidence class
runnable-baseline
mechanism
cooperative coevolution of priority-rule trees
strengths
learns instance-feature priority rules instead of orders
venue tier
top-tier-operations-research
clpsometaheuristicmakespan, energy, cost
Inspect
decode rule
random-key
encoded solver
clpso
encoding adapter
random-key
repair policy
topological-normalize
transfer
identity
cma-esmetaheuristicmakespan, energy, cost
Inspect
caveats
the random-key encoding is a documented adaptation of the continuous method to the discrete order space
encoding
tasks sequenced by ascending random key, repaired to precedence feasibility
evidence class
runnable-baseline
mechanism
covariance-matrix-adaptation evolution strategy over a random-key encoding of the task order
recombination
weighted mean of the best mu offspring with rank-one and rank-mu covariance updates
step size control
cumulative step-size adaptation with the h_sigma stall guard
strengths
adapts an anisotropic search distribution to the objective landscape without hand-tuned scaling
cpopdispatchingmakespan, energy, cost
Inspect
mechanism
combined upward-and-downward rank list scheduling
priority basis
upward plus downward rank; critical tasks first
rank basis
combined-rank
realization
rank-ordered dispatch; resource and mode binding by the serial constructor's earliest-finish rule, a documented variant of the published critical-path-processor pinning
critical-path-tabumetaheuristicmakespan, energy, cost
Inspect
caveats
path relinking between elite solutions is not realized; a documented reduction of the published method
competitor
critical-path-tabu
evidence class
runnable-baseline
mechanism
critical-path block-boundary tabu search
relates to
tabu-search: the mechanism-diversified competitor realization
strengths
moves concentrate on the makespan-defining chain
cuckoo-searchmetaheuristicmakespan, energy, cost
Inspect
caveats
the Levy move is greedy per member, so progress depends on the incumbent and the step scale rather than a monotone population
discrete adaptation
Marichelvam, M. K., Prabaharan, T., & Yang, X.-S. (2014). Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan. Applied Soft Computing, 19, 93-101. doi:10.1016/j.asoc.2014.02.005
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search that steps every member toward the best-so-far solution by a heavy-tailed Levy displacement, keeps the step only when it improves, and re-initializes a fixed fraction of the worst members each iteration
strengths
the heavy-tailed step occasionally makes a large jump that escapes local optima while the discovery step sustains diversity
d-clpsometaheuristicmakespan, energy, cost
Inspect
decode rule
spv
encoded solver
d-clpso
encoding adapter
spv
repair policy
topological-normalize
search domain
[-1.0, 1.0]
transfer
identity
d-depsometaheuristicmakespan, energy, cost
Inspect
hybrid of
differential-evolution + particle-swarm
scheduling contract
permutation-decode-to-schedule
scheduling variant
d-depso
d-lshademetaheuristicmakespan, energy, cost
Inspect
decode rule
rounding
encoded solver
d-lshade
encoding adapter
rounding
repair policy
topological-normalize
transfer
identity
dan-dual-attentionlearningmakespan, energy, cost
Inspect
documented adaptation
faithful dual-attention architecture -- the operation message attention block over the precedence window and the machine message attention block over the machine-competition graph -- adapting the published amortized PPO-clip training to single-instance REINFORCE over seeded rollouts, greedy order decode, and the platform's uniform per-machine durations that collapse the (operation, machine) action to the operation order the serial decoder scores
evidence class
runnable-baseline
learned paradigm
policy-gradient dual-attention construction
mechanism
dual-attention network + policy-gradient PDR scheduler
optional extra
learning
policy basis
dual-attention network with an operation message attention block over the precedence window and a machine message attention block over the machine-competition graph, scoring compatible operation-machine pairs for a size-agnostic dispatching policy
training
single-instance REINFORCE over seeded rollouts with a terminal normalized-improvement reward and a mean-return baseline
decima-dag-rllearningmakespan, energy, cost
Inspect
documented adaptation
faithful Decima two-level DAG message passing and REINFORCE policy gradient; the composite (node, parallelism-limit) action collapses to node selection because the platform exposes no parallelism-limit control, per-node critical-path features replace the reference executor and job-level features that have no platform counterpart, and single-instance training with a greedy decode and a terminal normalized schedule-score reward adapt the published cross-instance training and time-in-system reward to the platform's per-instance solve contract
evidence class
runnable-baseline
learned paradigm
policy-gradient GNN construction (REINFORCE)
mechanism
Decima two-level DAG-GNN + REINFORCE construction scheduler
optional extra
learning
policy basis
two-level DAG message passing with per-node, per-DAG, and global summaries
training
single-instance REINFORCE over seeded rollouts with a running-mean baseline and a terminal normalized-improvement reward
decision-diagram-sequencingexactmakespan, energy, cost
Inspect
commercial
false
exact method
decision-diagram
license note
Native pure-Python decision-diagram branch and bound; no third-party backend and no licensing constraints.
native task cap
12
optimality verification
solves-to-optimal-verified
differential-evolutionmetaheuristicmakespan, energy, cost
Inspect
mechanism
positional nudge toward a uniformly drawn donor order
metaheuristic
differential-evolution
realization
a discrete recombination, not the cited difference-vector arithmetic; the citation marks lineage, not mechanism fidelity
scheduling contract
permutation-decode-to-schedule
earliest-deadlinedispatchingmakespan, energy, cost
Inspect
dispatch rule
earliest-deadline
priority basis
earliest declared deadline first (EDD / deadline-aware)
earliest-finish-timedispatchingmakespan, energy, cost
Inspect
dispatch rule
earliest-finish-time
priority basis
earliest reachable finish first (release + duration)
earliest-startdispatchingmakespan, energy, cost
Inspect
dispatch rule
input-order
priority basis
input order
epsometaheuristicmakespan, energy, cost
Inspect
caveats
path gathering can over-constrain loosely coupled graphs
competitor
epso
currency anchor
Electronics (MDPI), 2023
encoding adapter
random-key
evidence class
runnable-baseline
mechanism
workload-biased-initialization swarm with path gathering
strengths
quality-seeded swarm over a reduced particle dimension
venue tier
indexed-peer-reviewed
exhaustive-enumerationexactmakespan, energy, cost
Inspect
commercial
false
exact method
exhaustive-enumeration
license note
Native pure-Python exact enumeration; no third-party backend and no licensing constraints.
native task cap
8
optimality verification
solves-to-optimal-verified
firefly-algorithmmetaheuristicmakespan, energy, cost
Inspect
caveats
the pairwise attraction is quadratic in the population size, and positions move unconditionally so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Sayadi, M. K., Hafezalkotob, A., & Naini, S. G. J. (2013). Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation. Journal of Manufacturing Systems, 32(1), 78-84. doi:10.1016/j.jmsy.2012.06.004
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search attracting every priority vector toward every brighter member by a distance-decaying step plus a randomization term that shrinks over the budget
strengths
distance-decaying attraction lets subgroups converge on several basins before the randomization term fades
fjsp-hgnn-drllearningmakespan, energy, cost
Inspect
documented adaptation
faithful HGNN architecture; single-instance training, greedy order decode, and uniform per-machine durations adapt the published amortized FJSP scheduler to the platform's per-instance task-order model
evidence class
runnable-baseline
learned paradigm
policy-gradient GNN construction (PPO)
mechanism
heterogeneous-GNN + PPO construction scheduler
optional extra
learning
policy basis
heterogeneous graph attention over operations and machines
training
single-instance proximal policy optimization over seeded rollouts with a terminal normalized-improvement reward
genetic-algorithmmetaheuristicmakespan, energy, cost
Inspect
mechanism
elite-pair order crossover with adjacent-swap mutation
metaheuristic
genetic-algorithm
realization
selection-crossover-mutation loop over a permutation population; faithful in kind to the cited scheme at baseline scale
scheduling contract
permutation-decode-to-schedule
grasshopper-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
the pairwise social forces are quadratic in the population size, and positions move unconditionally each iteration; on a Largest Order Value decode the published update adds little beyond its initial population, because it replaces each position with the target plus the force sum rather than perturbing it, and the resulting displacement peaks near a tenth of the gap between adjacent priorities -- short of the separation a rank swap needs. The shortfall is scale-free in the priority span and does not close with population size, so it is a property of the method on this encoding rather than a tuning choice
discrete adaptation
Naveen Durai, S. K., & Duraisamy, B. (2022). Hybrid Invasive Weed Improved Grasshopper Optimization Algorithm for Cloud Load Balancing. Intelligent Automation & Soft Computing, 34(1), 467-483. doi:10.32604/iasc.2022.026020
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search displacing every member by the sum of pairwise attraction/repulsion forces from all others, scaled toward the best-so-far target by a comfort coefficient that decays over the budget
strengths
the decaying comfort coefficient shrinks the repulsion zone so the swarm settles from exploration onto the target
gravitational-searchmetaheuristicmakespan, energy, cost
Inspect
caveats
the pairwise forces are quadratic in the population size, and the velocity carries momentum that can overshoot on a coarse budget
discrete adaptation
Choudhary, A., Gupta, I., Singh, V., & Jana, P. K. (2018). A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Generation Computer Systems, 83, 14-26. doi:10.1016/j.future.2018.01.005
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search that gives every member a mass from its fitness, accelerates each member by the summed pairwise attractive forces of the others (each force scaling with the product of masses and decaying with separation), and integrates a velocity and position under a coefficient that shrinks over the budget
strengths
heavier better-scoring members exert more pull, so the population is drawn toward high-quality regions as the coefficient decay sharpens the search
greedy-completiondispatchingmakespan, energy, cost
Inspect
dispatch rule
greedy-completion
priority basis
state-aware earliest completion next
grey-wolf-optimizermetaheuristicmakespan, energy, cost
Inspect
caveats
positions move unconditionally each iteration, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Hosseini Shirvani, M. (2022). A Novel Discrete Grey Wolf Optimizer for Scientific Workflow Scheduling in Heterogeneous Cloud Computing Platforms. Scientia Iranica. doi:10.24200/sci.2022.57262.5144
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search drawing every priority vector toward the three best-ranked members with an encircling coefficient that descends linearly over the budget
strengths
the descending coefficient shifts the search from exploration to exploitation with no per-instance tuning
guided-local-searchmetaheuristicmakespan, energy, cost
Inspect
caveats
the (position, task) feature and duration cost are a documented adaptation of the paper's routing-edge feature model
evidence class
runnable-baseline
feature
a (position, task) placement whose cost is the task duration
mechanism
penalty-guided local search that augments the objective with penalties on overused placement features
neighborhood
best-improvement pairwise swaps on the augmented objective
penalty update
the maximum-utility placement (cost over one-plus-penalty) is penalized at each local optimum
strengths
escapes local optima by discouraging the features a stuck optimum keeps reusing, without restarts
gurobi-exactexactmakespan, energy, cost
Inspect
commercial
true
dependency
gurobipy
dependency extra
exact-commercial
dependency purpose
commercial mixed-integer programming wrapper
dependency requirement
optional
exact method
milp
license note
Gurobi requires a commercial license; a free academic license is available. Never bundled.
optimality verification
solves-to-optimal-verified
harris-hawks-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
the besiege moves replace positions unconditionally, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Ali, A., Shah, S. A. A., Al Shloul, T., Assam, M., Ghadi, Y. Y., Lim, S., & Zia, A. (2024). Multiobjective Harris Hawks Optimization-Based Task Scheduling in Cloud-Fog Computing. IEEE Internet of Things Journal. doi:10.1109/JIOT.2024.3391024
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search whose decaying escaping-energy value switches between an exploration phase and four besiege moves around the best member, two of which compare a direct move against a Levy-flight move
strengths
the energy schedule interleaves exploration and several exploitation intensities without per-instance tuning
heftdispatchingmakespan, energy, cost
Inspect
mechanism
upward-rank list scheduling
priority basis
nonincreasing upward rank
rank basis
upward-rank
realization
rank-ordered dispatch; resource and mode binding by the serial constructor's earliest-finish rule, the non-insertion variant of the published insertion-based earliest-finish-time selection
ibeametaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
the pairwise indicator matrix is quadratic in the pool
competitor
ibea
discrete adaptation
Frutos, M., Mendez, M., Tohme, F., & Broz, D. (2013). Comparison of multiobjective evolutionary algorithms for operations scheduling under machine availability constraints. The Scientific World Journal, 2013, 418396. doi:10.1155/2013/418396
evidence class
runnable-baseline
indicator
additive epsilon indicator on normalized objectives
mechanism
binary quality-indicator fitness with the additive epsilon indicator; the least-fit member is removed and the survivors are incrementally credited with its indicator contribution
strengths
a single tunable indicator drives convergence without reference points, weights, or nondominated sorting
iterated-greedy-rsmetaheuristicmakespan, energy, cost
Inspect
acceptance
fixed-temperature probabilistic acceptance of non-improving sequences
caveats
acceptance pressure tracks the problem's duration scale
evidence class
runnable-baseline
mechanism
destruction-reconstruction search from a best-insertion seed
relates to
iterated-greedy: the mechanism-diversified competitor realization
strengths
the canonical published iterated-greedy configuration for permutation scheduling
temperature basis
temperature_factor times mean task duration over ten, a documented adaptation of the published constant to the scalar-duration task model
jaya-algorithmmetaheuristicmakespan, energy, cost
Inspect
caveats
greedy replacement keeps only improving updates, so progress tracks the population's best and worst spread
discrete adaptation
Mishra, A. K., & Shrivastava, D. (2020). A discrete Jaya algorithm for permutation flow-shop scheduling problem. International Journal of Industrial Engineering Computations, 11(3), 415-428. doi:10.5267/j.ijiec.2019.12.001
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
parameter-less population search moving each priority vector toward the best and away from the worst member
strengths
carries no algorithm-specific parameters beyond population size and iteration budget
l2d-disjunctive-gnnlearningmakespan, energy, cost
Inspect
documented adaptation
faithful Graph Isomorphism Network over the disjunctive graph under the adding-arc strategy with the scheduled-indicator and completion-lower-bound raw features; single-instance training, a one-shot initial-state embedding with a greedy order decode instead of the reference per-step re-embedding, and a terminal normalized schedule-score reward adapt the published amortized size-agnostic dispatcher to the platform's per-instance task-order model
evidence class
runnable-baseline
learned paradigm
policy-gradient GNN construction (PPO)
mechanism
GIN disjunctive-graph + PPO dispatching rule
optional extra
learning
policy basis
graph-isomorphism network over the disjunctive graph with an average-pooled size-agnostic graph embedding
training
single-instance proximal policy optimization over seeded rollouts with a terminal normalized-improvement reward
l2s-improvementlearningmakespan, energy, cost
Inspect
documented adaptation
faithful DRL-guided improvement heuristic that starts from a complete feasible schedule, embeds its disjunctive graph with the topological and context-aware modules over the (p, est, lst) node features, and learns N5 critical-block moves by REINFORCE with the incumbent-improvement reward; the N5 neighborhood is realized over the platform's precedence-feasible task order as makespan-binding adjacent same-machine transpositions, and single-instance REINFORCE over a bounded improvement horizon adapts the published amortized training to the platform's per-instance task-order model
evidence class
runnable-baseline
learned paradigm
policy-gradient GNN improvement (REINFORCE)
mechanism
DRL-guided N5 improvement heuristic
optional extra
learning
policy basis
graph-neural network with a topological (GIN) module and a context-aware dual-context module over the complete-solution disjunctive graph, scoring N5 critical-block local-search moves
training
single-instance REINFORCE over the improvement rollout with the incumbent-improvement reward, keeping the best order found
learned-priority-policylearningmakespan, energy, cost
Inspect
learned tier disclosure
two distinct learned representatives -- this policy-gradient priority rule and the value-based tabular Q-learning agent (rl-dispatching); no post-Decima DRL scheduler has consensus-baseline adoption
mechanism
policy-gradient learned priority dispatching rule
policy basis
linear priority over task features
training
REINFORCE over seeded precedence-feasible rollouts
logic-based-benders-decompositionexactmakespan, energy, cost
Inspect
commercial
false
dependency
pulp
dependency extra
exact
dependency purpose
logic-based Benders assignment-master ILP adapter
dependency requirement
optional
exact method
logic-based-benders
license note
PuLP is BSD-licensed and ships the CBC open backend; the assignment master is solved through it and the per-facility scheduling subproblem is native pure Python.
optimality verification
solves-to-optimal-verified
longest-processing-timedispatchingmakespan, energy, cost
Inspect
dispatch rule
longest-processing-time
priority basis
longest duration first
lshademetaheuristicmakespan, energy, cost
Inspect
decode rule
random-key
encoded solver
lshade
encoding adapter
random-key
repair policy
topological-normalize
transfer
identity
marine-predatorsmetaheuristicmakespan, energy, cost
Inspect
caveats
each iteration costs two schedule evaluations per member (the forage move and the FADs escape)
discrete adaptation
Chen, D., & Zhang, Y. (2023). Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing. Entropy, 25(2), 285. doi:10.3390/e25020285
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search that forages toward the best member by a Brownian phase early, a mixed Brownian/Levy phase in the middle, and a Levy phase late, escaping local optima with a fish-aggregating-device perturbation and keeping only improving moves
strengths
the phased Brownian-to-Levy schedule plus memory saving gives a monotone incumbent with a strong late-run local search
matheuristic-restricted-neighbourhoodmetaheuristicmakespan
Inspect
activity selection
network-dependent: rank by the progressive/regressive-level body rule and select 50% of the activities for intense search
envelope
classical RCPSP only: finish-start precedence with no lag, renewable resources, single minimise-makespan objective; fails closed on generalized precedence, non-makespan or maximize objectives, and moldable, gang, or partial-execution tasks
evidence class
runnable-baseline
exact neighbourhood
the selected subproblem is solved by the native immediate-selection branch-and-bound (Brucker et al. 1998) over the pinned sub-instance
future work
the paper's higher-performance decomposition genetic-algorithm variant (Section 3.2.3) is not implemented; the faithful greedy-search form is realised instead
mechanism
greedy-search matheuristic: random-key sampling generates start schedules and an exact branch-and-bound re-optimises a selected activity body as a restricted neighbourhood search
never worse
the neighbourhood search accepts only improvements over the start schedule, so the result never regresses below the best sampled start schedule; near-optimal, not exact
restriction
full forward: the non-selected activities are pinned at their current start times as a latest-start bound and the selected subproblem is searched exactly without further truncation
max-mindispatchingmakespan, energy, cost
Inspect
degenerate when
tasks pin all resources through demands
mechanism
ready-set batch mapping by largest best completion
priority basis
largest minimum completion next
realization
the precedence-ready set stands in for the published independent-task batch; candidate and committed bindings follow the serial constructor's earliest-finish rule
min-mindispatchingmakespan, energy, cost
Inspect
degenerate when
tasks pin all resources through demands
mechanism
ready-set batch mapping by smallest best completion
priority basis
earliest minimum completion next
realization
the precedence-ready set stands in for the published independent-task batch; candidate and committed bindings follow the serial constructor's earliest-finish rule
minimum-slackdispatchingmakespan, energy, cost
Inspect
dispatch rule
minimum-slack
priority basis
least slack first
moeadmetaheuristicmakespan, lateness, fairness, energy, cost
Inspect
caveats
weight-grid resolution bounds attainable spread
evidence class
runnable-baseline
mechanism
weighted-decomposition subproblems with neighborhood replacement
strengths
decomposition-based counterweight to dominance-based selection
monte-carlo-tree-searchmetaheuristicmakespan, energy, cost
Inspect
caveats
the running best/worst reward normalization is a documented adaptation of UCB1's bounded-reward assumption
evidence class
runnable-baseline
mechanism
upper-confidence-bounds-for-trees search that builds a schedule by appending precedence-ready tasks
reward
the constructed order's score is normalized to [0, 1] against the running best and worst scores for UCB1
rollout
partial orders are completed by appending uniformly random precedence-ready tasks
selection
UCB1 balances the best mean reward against the least-visited child by the exploration constant
strengths
concentrates simulations on the construction prefixes that have yielded the best schedules
moth-flame-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
the flame memory guarantees monotone best positions, but each member's spiral is unconditional
discrete adaptation
Abd Elaziz, M., Abualigah, L., & Attiya, I. (2021). Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Generation Computer Systems, 124, 142-154. doi:10.1016/j.future.2021.05.026
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search spiralling every member around one of the best positions in a sorted memory whose size shrinks over the budget, keeping the best positions after each spiral
strengths
the shrinking flame memory retains several elite positions early and converges onto the best late, with no tuning
ndso-corendsomakespan, energy, cost
Inspect
anytime convergence
false
coupled rate temperature
true
decayed cell reinjection
true
encoding
natively-discrete
method variant
ndso-core
peer guidance
true
positional preference model
true
preference weighted plurality
true
source selection schedule
true
three source guidance
true
update magnitude schedule
true
ndso-fastndsomakespan, energy, cost
Inspect
anytime convergence
true
coupled rate temperature
true
decayed cell reinjection
false
encoding
natively-discrete
method variant
ndso-fast
peer guidance
true
positional preference model
true
preference weighted plurality
false
source selection schedule
true
three source guidance
false
update magnitude schedule
true
ndso-summitndsomakespan, energy, cost
Inspect
coordination
inter-swarm-council
cross swarm confidence weighted voting
true
encoding
natively-discrete
method variant
ndso-summit
overarching elite synthesis
true
nehconstructivemakespan, energy, cost
Inspect
mechanism
nonincreasing-duration best-insertion construction
priority basis
nonincreasing-duration insertion
nsga2metaheuristicmakespan, lateness, fairness, energy, cost
Inspect
caveats
diversity pressure weakens beyond three objectives
evidence class
runnable-baseline
mechanism
nondominated sorting with crowding-distance elitism
strengths
the default bi/tri-objective baseline in scheduling comparisons
nsga3metaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
reference-point count grows with objective dimension
competitor
nsga3
evidence class
runnable-baseline
mechanism
reference-point niching over nondominated fronts
reference point design
Das-Dennis structured simplex
strengths
diversity preservation in many-objective spaces
ortools-cp-satexactmakespan, energy, cost
Inspect
commercial
false
dependency
ortools
dependency extra
exact
dependency purpose
exact constraint-programming adapter
dependency requirement
optional
exact method
cp-sat
license note
OR-Tools is Apache-2.0 licensed; no commercial terms.
optimality verification
solves-to-optimal-verified
particle-swarmmetaheuristicmakespan, energy, cost
Inspect
mechanism
single-task attraction toward the global-best order
metaheuristic
particle-swarm
realization
no velocity state or personal-best memory is implemented; the citation marks lineage, not mechanism fidelity
scheduling contract
permutation-decode-to-schedule
peftdispatchingmakespan, energy, cost
Inspect
mechanism
optimistic-cost-table rank list scheduling
priority basis
nonincreasing mean optimistic cost
rank basis
oct-rank
realization
rank-ordered dispatch; resource and mode binding by the serial constructor's earliest-finish rule, a documented variant of the published O_EFT selection
pulp-milpexactmakespan, energy, cost
Inspect
commercial
false
dependency
pulp
dependency extra
exact
dependency purpose
mixed-integer linear programming adapter
dependency requirement
optional
exact method
milp
license note
PuLP is BSD-licensed and ships the CBC open backend.
optimality verification
solves-to-optimal-verified
residual-schedulinglearningmakespan, energy, cost
Inspect
documented adaptation
faithful residual (shrinking, re-embedded) HGIN over unfinished operations; single-instance training, greedy order decode, terminal-objective reward with a running-mean baseline, hidden width reduced 256->128, and uniform per-machine durations adapt the published amortized job-shop scheduler to the platform's per-instance task-order model
evidence class
runnable-baseline
learned paradigm
policy-gradient GNN construction (REINFORCE, residual state)
mechanism
residual heterogeneous-GIN + REINFORCE construction scheduler
optional extra
learning
policy basis
residual heterogeneous-GIN over unfinished operations
training
single-instance REINFORCE over seeded rollouts with a terminal normalized-improvement reward and a running-mean baseline
rl-dispatchinglearningmakespan, energy, cost
Inspect
evidence class
runnable-baseline
learned paradigm
value-based (tabular Q-learning)
mechanism
tabular Q-learning over dispatching-rule actions
policy basis
tabular action-value over dispatch rules
relates to
learned-priority-policy: the policy-gradient learned representative; this is the value-based Q-learning representative
state abstraction
coarse (scheduling-stage, ready-set-breadth) discretization, a documented adaptation of the published shop-state features
training
one-step Q-learning with a terminal normalized-improvement reward over seeded epsilon-greedy episodes
rolloutconstructivemakespan, energy, cost
Inspect
base policy
shortest-processing-time static-priority completion
budget
a wall-clock budget degrades the lookahead to the bare base-policy completion of the committed prefix
caveats
cost grows with the base-policy completions scored, quadratic in the task count
evidence class
runnable-baseline
guarantee
the sequentially-consistent base policy makes the rollout order score no worse than the base policy it improves
mechanism
one-step base-policy lookahead sequential construction
relates to
shortest-processing-time: the base policy this rollout improves
strengths
recovers order quality a one-pass dispatch rule leaves on the table by scoring a full completion per ready candidate
rveametaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
reference-vector count grows with objective dimension
competitor
rvea
evidence class
runnable-baseline
mechanism
angle-penalized-distance selection over reference vectors
reference vector design
unit-normalized Das-Dennis simplex
strengths
convergence-diversity balance that sharpens over the run
salp-swarmmetaheuristicmakespan, energy, cost
Inspect
caveats
positions move unconditionally each iteration, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Jain, R., & Sharma, N. (2022). A Deadline-Constrained Time-Cost-Effective Salp Swarm Algorithm for Resource Optimization in Cloud Computing. International Journal of Applied Metaheuristic Computing, 13(1). doi:10.4018/IJAMC.292509
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous chain search whose leader is drawn toward the best-so-far food source by a coefficient that decays over the budget, and whose followers each move to the mean of their own and their predecessor's position
strengths
the follower averaging smooths the chain toward the leader while the decaying coefficient sharpens the leader's search
sarsa-dispatchinglearningmakespan, energy, cost
Inspect
discrete adaptation
Aissani, N., Beldjilali, B., & Trentesaux, D. (2009). Dynamic scheduling of maintenance tasks in the petroleum industry: a reinforcement approach. Engineering Applications of Artificial Intelligence, 22(7), 1089-1103. doi:10.1016/j.engappai.2009.01.014; Zhang, Z., Zheng, L., Hou, F., & Li, N. (2011). Semiconductor final test scheduling with Sarsa(lambda, k) algorithm. European Journal of Operational Research, 215(2), 446-458. doi:10.1016/j.ejor.2011.05.052
evidence class
runnable-baseline
learned paradigm
value-based on-policy TD control (SARSA)
mechanism
tabular on-policy SARSA over dispatching-rule actions
policy basis
tabular action-value over dispatch rules
relates to
rl-dispatching: the off-policy Q-learning representative; this is the on-policy SARSA representative
training
on-policy SARSA that bootstraps toward the next selected action-value, with a terminal normalized-improvement reward over seeded epsilon-greedy episodes
scatter-searchmetaheuristicmakespan, energy, cost
Inspect
caveats
path relinking is precedence-repaired over the order space, a documented adaptation of the published combination method
combination
path relinking between the two reference orders of each subset
competitor
scatter-search
evidence class
runnable-baseline
mechanism
reference-set path-relinking search over precedence-safe orders
realizes
the elite-solution path relinking left unrealized in critical-path-tabu
reference set
a best-scoring quality subset plus a max-min positional-distance diversity subset
strengths
systematic recombination of diverse high-quality task orders
selection-hyper-heuristicmetaheuristicmakespan, energy, cost
Inspect
acceptance
late-acceptance hill-climbing against the cost recorded a fixed number of steps earlier
evidence class
runnable-baseline
low level heuristics
adjacent-swap, insertion-shift, relink-to-incumbent, bounded-local-search
mechanism
two-layer selection hyper-heuristic: adaptive heuristic selection over a fixed low-level heuristic set with a separate move-acceptance criterion
relates to
distinct from ccgp, a generation hyper-heuristic that evolves priority-rule trees rather than selecting among fixed low-level heuristics
scheduling contract
permutation-decode-to-schedule
selection
reinforcement-style adaptive credit; improving moves reward the applied heuristic, non-improving moves penalize it, with roulette-wheel proportional selection
serial-sgs-justificationconstructivemakespan, energy, cost
Inspect
caveats
single-pass constructor; no search beyond the justification re-decodes; on unit-capacity (or demand-equals-capacity) problems the cumulative decode reduces to the scalar exclusive timeline
citation doi pending
verified publisher landing link recorded as the uri; the DOI digits are unverified and await operator confirmation
evidence class
runnable-baseline
mechanism
latest-finish-time serial construction with double justification, decoded through the cumulative capacity-profile placement so a resource packs concurrent activities up to its capacity
realization
double justification realized as finish- and start-sorted re-decodes through the serial constructor, a documented order-space adaptation of the published schedule-space shifts
strengths
justification improves serial-decoder schedules at the cost of only two extra decodes; the cumulative decode honors the capacity-aware capability on resources carrying demand below capacity
shifting-bottleneckconstructivemakespan, energy, cost
Inspect
caveats
heads and tails are longest-path bounds treating dependency lags as finish-to-start offsets; the serial constructor honors the exact timing
evidence class
runnable-baseline
machine identity
a distinct resource-demand set; demand-free tasks share a pool machine
mechanism
machine decomposition sequencing the bottleneck machine first
reoptimization
committed machines re-sequenced while later commitments tighten their release dates and tails
strengths
critical-path decomposition that resolves the most constraining resource before the rest
subproblem
single-machine release-date relaxation solved by Schrage's rule
shortest-processing-timedispatchingmakespan, energy, cost
Inspect
dispatch rule
shortest-processing-time
priority basis
shortest duration first
simulated-annealingmetaheuristicmakespan, energy, cost
Inspect
mechanism
adjacent-swap neighborhood under Metropolis acceptance
metaheuristic
simulated-annealing
realization
single-chain anneal, temperature cooling linearly to a 0.01 floor; faithful in kind to the cited scheme
scheduling contract
permutation-decode-to-schedule
sine-cosine-algorithmmetaheuristicmakespan, energy, cost
Inspect
caveats
positions move unconditionally each iteration, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Jouhari, H., Lei, D., Al-qaness, M. A. A., Abd Elaziz, M., Ewees, A. A., & Farouk, O. (2019). Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times. Mathematics, 7(11), 1120. doi:10.3390/math7111120
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search nudging every priority vector toward the best-so-far destination by a sine- or cosine-weighted step whose amplitude descends linearly over the budget
strengths
the oscillating step spans a wide region early and collapses onto the destination late with no per-instance tuning
slim-self-labelinglearningmakespan, energy, cost
Inspect
documented adaptation
faithful Pointer-Network-style encoder-decoder generative model trained by the self-labeling cross-entropy over the best sampled pseudo-label with neither an MDP nor reinforcement learning; the fifteen graph-node and eleven job-context features collapse to the platform-derivable subset, and single-instance self-labeling over a bounded step budget with a greedy decode adapts the published dataset-scale amortized training to the platform's per-instance task-order model
evidence class
runnable-baseline
learned paradigm
self-supervised generative construction
mechanism
pointer-network generative model + self-labeling
optional extra
learning
policy basis
pointer-network-style encoder-decoder generative model over the disjunctive graph with a multi-head-attention memory network
training
single-instance self-labeling: sample solutions, adopt the minimum-makespan sample as a pseudo-label, and minimize the cross-entropy toward it, using no reward or Markov Decision Process
sms-emoametaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
hypervolume cost grows with the objective count
competitor
sms-emoa
evidence class
runnable-baseline
indicator
exact dominated hypervolume via objective slicing
mechanism
dominated-hypervolume (S-metric) survival selection
strengths
reference-free spread and convergence balance
spea2metaheuristicmakespan, lateness, fairness, energy, cost, carbon
Inspect
caveats
the pairwise distance matrix is quadratic in the pool
competitor
spea2
density
k-th nearest neighbour with k = floor(sqrt N)
discrete adaptation
Wei, Feng, Tan, and Hagiwara. Flexible job shop scheduling multi-objective optimization based on an improved strength Pareto evolutionary algorithm. Advanced Materials Research, 186, 546-551, 2011. doi:10.4028/www.scientific.net/AMR.186.546
evidence class
runnable-baseline
mechanism
strength-and-raw-fitness ranking with a k-th nearest-neighbour density estimator and distance-based archive truncation
strengths
the density estimator preserves a well-spread archive without reference points or scalarizing weights
squeaky-wheelmetaheuristicmakespan, energy, cost
Inspect
analyzer
blame equals the task completion time read from the constructed schedule assignments
caveats
the completion-time blame is a documented adaptation of the paper's domain-specific trouble measure
evidence class
runnable-baseline
initialization
duration-normalized prior with a seeded uniform perturbation of the starting priority ordering
mechanism
construct/analyze/prioritize search over a per-task priority vector that induces the construction sequence
prioritizer
blamed tasks' priorities rise by bump_strength times their makespan-normalized blame, pulling late tasks earlier
strengths
reprioritizes around the tasks that finish latest rather than searching the order space blindly
sufferagedispatchingmakespan, energy, cost
Inspect
degenerate when
tasks pin all resources through demands
mechanism
ready-set batch mapping by completion-loss gap
priority basis
largest second-best-minus-best completion gap next
realization
the precedence-ready set stands in for the published independent-task batch; candidate and committed bindings follow the serial constructor's earliest-finish rule
surrogate-assisted-gp-hhlearningmakespan, energy, cost
Inspect
documented adaptation
single static instance -> derived related tasks (makespan, lateness-weighted, flow-weighted scorings); 1-NN phenotypic-characterisation surrogate over ready-set reference situations; bounded population and generations for single-instance latency
evidence class
runnable-baseline
extends
ccgp
learned paradigm
genetic-programming hyper-heuristic (surrogate multitask)
mechanism
surrogate-assisted multitask GP hyper-heuristic
policy basis
evolved priority-rule trees decoded by precedence-safe list scheduling
relates to
ccgp: the cooperative-coevolution GP hyper-heuristic this surrogate multitask method extends
training
each generation a per-task 1-NN phenotypic-characterisation surrogate screens the merged offspring pool; only the reallocated survivors are really evaluated
tabu-mrcpsp-mode-searchmetaheuristicmakespan, energy, cost
Inspect
adaptation
operates on the renewable-only, finish-start projection: the paper's generalized precedence relations (max lags, SF/FF), non-renewable and doubly constrained resources, and its inefficient-mode preprocessing are outside the core model and are projected away, not fabricated
aspiration
asymmetric: global and regional aspiration by objective override tabu status; influence always tilts move selection
evidence class
runnable-baseline
inner scheduler
a fixed mode assignment is projected onto the problem (each activity pinned to one mode) and decoded by the shared serial constructor, standing in for the paper's truncated RCPSP-GPR branch-and-bound
long term memory
frequency-based diversification and intensification phase switching after an initial data-collection phase
mechanism
tabu search over the mode-assignment neighborhood: each move reassigns one activity to another execution mode
neighborhood
single-activity re-mode -- all assignments differing from the incumbent in exactly one activity's mode
tabu list
dynamic random tenure in [sqrt(n), 3*sqrt(n)] on the reversing (activity, mode) attribute
teaching-learning-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
greedy replacement keeps only improving updates, so progress tracks the population's best member and mean
discrete adaptation
Xie, Z., Zhang, C., Shao, X., Lin, W., & Zhu, H. (2014). An effective hybrid teaching-learning-based optimization algorithm for permutation flow shop scheduling problem. Advances in Engineering Software, 77, 35-47. doi:10.1016/j.advengsoft.2014.07.006
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
parameter-less two-phase population search: a teacher phase draws every learner toward the best member and away from the population mean, and a learner phase draws it toward or away from a random peer by which is better
strengths
carries no algorithm-specific parameters beyond population size and iteration budget
whale-optimizationmetaheuristicmakespan, energy, cost
Inspect
caveats
positions move unconditionally each iteration, so the returned order is the best observed rather than a monotone incumbent
discrete adaptation
Zhang, S., & Gu, X. (2023). A discrete whale optimization algorithm for the no-wait flow shop scheduling problem. Measurement and Control. doi:10.1177/00202940231180622
encoding
continuous priority vector decoded to a permutation by the Largest Order Value rule, then precedence-repaired
evidence class
runnable-baseline
mechanism
continuous population search choosing per iteration a spiral move around the best member, an encircling move toward it, or a search move toward a random member, under a control value that descends linearly over the budget
strengths
the spiral and search moves preserve exploration while the descending control value sharpens exploitation, with no per-instance tuning

All objective support is declared registry metadata, not a performance claim. The solver recommender ranks these solvers by declared fit.

Aplicabilidad del solucionador

Qué solucionadores se aplican a qué familia de referencia, leído de la matriz de aplicabilidad. Cada celda es aplicabilidad declarada, nunca una afirmación de rendimiento: las celdas verificadas citan una campaña pública, cita o prueba con nombre, y las celdas aproximadas se derivan de las capacidades declaradas del solucionador y de los rasgos de la familia de referencia. La tabla siguiente se genera a partir del paquete público de aplicabilidad, por lo que sus totales de estado se pueden contar desde las propias filas.

Generated from the applicability matrix: 69 benchmark families by 87 public solvers. 10 verified · 5835 approximate · 158 not applicable.

Cell status is declared applicability, never a performance claim. Verified cells cite a named public campaign artifact, citation source, or test; approximate cells are derived from declared solver capabilities and benchmark-family traits and are labeled as such.

Showing 6003 of 6003 cells.

Benchmark-family by solver applicability — 6003 matching rows, showing page 1 of 121; build-inlined from the public applicability bundle.
Basis
accelerator-coschedulingdistributed-computingadpsoApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the random-key-adapter with topological repair.
accelerator-coschedulingdistributed-computingage-moea-iiApproximatefamily declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingant-colonyApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingapparent-tardiness-costApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingarithmetic-optimizationApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingartificial-bee-colonyApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingartificial-fish-swarmApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingbeam-searchApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingbranch-and-boundApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingccgpApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingclpsoApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the random-key-adapter with topological repair.
accelerator-coschedulingdistributed-computingcma-esApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingcpopApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingcritical-path-tabuApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingcuckoo-searchApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingd-clpsoApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the spv-adapter with topological repair.
accelerator-coschedulingdistributed-computingd-depsoApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingd-lshadeApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the rounding-adapter with topological repair.
accelerator-coschedulingdistributed-computingdan-dual-attentionApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingdecima-dag-rlApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingdecision-diagram-sequencingNot applicablenative exact search caps at 12 tasks; family instances carry 96; optimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingdifferential-evolutionApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingearliest-deadlineApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingearliest-finish-timeApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingearliest-startApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingepsoApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the random-key-adapter with topological repair.
accelerator-coschedulingdistributed-computingexhaustive-enumerationNot applicablenative exact search caps at 8 tasks; family instances carry 96; optimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingfirefly-algorithmApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingfjsp-hgnn-drlApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computinggenetic-algorithmApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computinggrasshopper-optimizationApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computinggravitational-searchApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computinggreedy-completionApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computinggrey-wolf-optimizerApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingguided-local-searchApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computinggurobi-exactApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingharris-hawks-optimizationApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingheftApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingibeaApproximatefamily declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingiterated-greedy-rsApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingjaya-algorithmApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingl2d-disjunctive-gnnApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computingl2s-improvementApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computinglearned-priority-policyApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computinglogic-based-benders-decompositionApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computinglongest-processing-timeApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.
accelerator-coschedulingdistributed-computinglshadeApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; searches a continuous space decoded via the random-key-adapter with topological repair.
accelerator-coschedulingdistributed-computingmarine-predatorsApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling.
accelerator-coschedulingdistributed-computingmatheuristic-restricted-neighbourhoodApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity; produces a static schedule for a family with dynamic arrivals/rescheduling; no repair or dispatching mechanism for the family's declared uncertainty.
accelerator-coschedulingdistributed-computingmax-minApproximateoptimizes one objective axis of a multi-objective family; family declares constraint features with no capability-tag counterpart: affinity.

Cell status is declared applicability, never a performance claim. Verified cells cite a named public campaign, citation, or test; approximate cells are derived from declared solver capabilities and benchmark-family traits. The solver recommender scores solvers against this matrix by scheduling family.

Líneas-base de despacho

Las líneas-base deterministas empaquetadas son solvers constructivos de planificación-por-listas. Cada uno controla el orden de las tareas; el constructor serial honra las demandas de recursos declaradas de cada tarea y asigna cada tarea a su recurso demandado disponible-más-temprano. Cada familia nombra su referencia seminal canónica.

SolverBase de prioridadReferencia canónica
earliest-startorden topológico de entradano aplicable (línea-base identidad)
shortest-processing-timetarea de duración más corta primeroSmith (1956)
longest-processing-timetarea de duración más larga primeroGraham (1969)
earliest-deadlinedeadline más temprano primero (consciente-de-deadline)Jackson (1955)
earliest-finish-timefin alcanzable más temprano primeroTopcuoglu et al. (2002)
minimum-slackmenor holgura de horario primeroConway, Maxwell & Miller (1967)
greedy-completionfinalización consciente-del-estado más temprana primeroGraham (1966)
apparent-tardiness-costmayor índice de apparent-tardiness-cost primero (consciente-de-deadline)Vepsalainen & Morton (1987)

Familias de despacho retiradas

Las familias de mapeo-de-recursos se registran explícitamente en vez de plegarse silenciosamente en un tipo genérico. Controlan la asignación de recursos, no el orden de las tareas, y el constructor serial respetuoso-de-demandas no expone ninguna decisión de mapeo libre bajo el modelo de problema núcleo actual:

  • Mapeo de recursos (olb, met, mct, round-robin, load-balanced): el constructor asigna cada tarea a su recurso declarado, de modo que estas heurísticas no tienen grado de libertad realizable; el mapeo consciente-del-tiempo-de-ejecución es propiedad del trabajo de objetivos y restricciones, no de esta fundación.
  • Etiquetas de tipo ausentes (type-aware, domain-aware): requieren etiquetas de tipo-de-tarea y tipo-de-recurso que el modelo de problema núcleo actual no lleva.

retired_dispatching_families() devuelve el libro mayor completo con justificación y citación por-familia.

Planificadores por listas basados en rango

Tres planificadores por listas conscientes-de-heterogeneidad comparten una forma de dos fases: una fase de priorización estática clasifica cada tarea sobre el DAG de precedencia a partir de tiempos de ejecución medios y costos de comunicación, y una fase de selección-de-procesador enlaza cada tarea en orden de prioridad mediante la regla de fin-más-temprano del constructor serial. Los tiempos de ejecución por-recurso provienen de los modos de ejecución declarados de una tarea moldeable, y una tarea rígida degenera a la especialización homogénea documentada.

SolverBase de prioridadReferencia canónica
heftrango ascendenteTopcuoglu, Hariri & Wu (2002)
cpoprango combinado ascendente-más-descendente, tareas de ruta-crítica primeroTopcuoglu, Hariri & Wu (2002)
peftrango de tabla-de-costo-optimistaArabnejad & Barbosa (2014)

Reglas de mapeo del conjunto-listo

Tres reglas de mapeo por lotes puntúan cada tarea lista-en-precedencia por su finalización más temprana sobre sus enlaces candidatos, y luego mapean una tarea por paso. Las reglas publicadas mapean un lote de tareas independientes; aquí el lote es el conjunto listo-en-precedencia, de modo que las reglas se extienden a cargas de trabajo dependientes y se reducen al comportamiento publicado en instancias de tareas-independientes. Estas familias dejaron el libro mayor de retiradas para su registro de primera-clase una vez que los TaskSpec.modes moldeables hicieron representable su matriz de finalización-esperada por-máquina.

SolverBase de prioridadReferencia canónica
min-minmenor mejor-finalización a continuaciónIbarra & Kim (1977); Braun et al. (2001)
max-minmayor mejor-finalización a continuaciónIbarra & Kim (1977); Braun et al. (2001)
sufferagemayor brecha de finalización segundo-mejor-menos-mejor a continuaciónMaheswaran et al. (1999)

Líneas-base de Iterated-Greedy, Tabu y RCPSP

Tres métodos publicados de solución-única buscan el espacio de orden-de-tareas seguro-en-precedencia, cada uno proyectando su mecanismo canónico sobre la costura compartida de orden-y-ejecución. serial-sgs-justification es el primer solver de planificación-de-proyectos con-recursos-restringidos (RCPSP) de la plataforma.

SolverMecanismoReferencia canónica
iterated-greedy-rssemilla NEH con un bucle de destrucción-reconstrucción y aceptación de temperatura-fijaRuiz & Stutzle (2007)
critical-path-tabubúsqueda tabú avanzada sobre movimientos de bloques de ruta-críticaNowicki & Smutnicki (2005)
serial-sgs-justificationdecodificación de esquema-de-generación-de-horarios serial con doble justificación derecha-luego-izquierdaValls, Ballestin & Quintanilla (2005)

Líneas-base metaheurísticas

Las líneas-base metaheurísticas sembradas representativas comparten los mismos operadores de factibilidad, reparación, puntuación, y búsqueda-local, cada una con su referencia canónica: genetic algorithm (Holland 1975), simulated annealing (Kirkpatrick et al. 1983), ant colony (Dorigo, Maniezzo & Colorni 1996), particle swarm (Kennedy & Eberhart 1995), y differential evolution (Storn & Price 1997).

Solvers adaptadores codificados

La comprehensive learning particle swarm optimization y la success-history adaptive differential evolution buscan un vector continuo de valores-reales con un componente por tarea. Cada núcleo es genérico sobre un objetivo continuo, de modo que su comportamiento de convergencia se valida directamente en un benchmark continuo, y se enlaza al problema de planificación mediante un adaptador de codificación que decodifica un vector en un orden de tareas factible-en-precedencia.

SolverInspiraciónAdaptaciónCodificación
clpsoComprehensive learning particle swarm (Liang et al. 2006)Enjambre continuo decodificado a un orden de precedenciarandom-key
d-clpsoComprehensive learning particle swarm (Liang et al. 2006)Adaptador discreto sobre la decodificación smallest-position-valuespv
lshadeSuccess-history adaptive DE con reducción lineal de población (Tanabe & Fukunaga 2014)Differential evolution continua decodificada a un orden de precedenciarandom-key
d-lshadeSuccess-history adaptive DE con reducción lineal de población (Tanabe & Fukunaga 2014)Adaptador discreto sobre redondeo de rango-enterorounding

CLPSO aprende cada dimensión de un ejemplar de comprehensive-learning en vez de un único mejor-global, de modo que la mejor aptitud del enjambre mejora monótonamente sobre una cuenca unimodal. L-SHADE adapta las memorias de cruce y factor-de-escala desde su historial de éxito y reduce la población linealmente hasta un mínimo de cuatro individuos. Ambos reportan una trayectoria de convergencia, y una prueba de convergencia-correcta falla cuando la trayectoria observada contradice el comportamiento de referencia publicado, separada de las comprobaciones de reproducibilidad-de-semilla.

Estos solvers son optimizadores continuos adaptados a un dominio discreto mediante un puente de codificación; no son reimplementaciones exactas de ningún código previo, y no se hace ninguna afirmación de rendimiento antes de que corran las campañas comparativas.

Adaptadores de codificación

Cada codificación continua-a-discreta nombrada es un adaptador distinto con una política de reparación explícita, de modo que ninguna codificación se pliega silenciosamente en un decodificador genérico. Cada adaptador repara su orden decodificado en un orden factible-en-precedencia y registra si la reparación se disparó.

AdaptadorTransferenciaRegla de decodificaciónEstado de citación
random-keyidentidadordenar por clave fijadacanónica (Bean 1994)
spvidentidadsmallest position valuecanónica (Tasgetiren et al. 2007)
roundingidentidadranuras de rango-enterono-aplicable
sigmoidsigmoide en-Ssorteo probabilístico ponderadocanónica (Kennedy & Eberhart 1997)
v-shapedmagnitud en-Vsorteo probabilístico ponderadocanónica (Mirjalili & Lewis 2013)
tanhtangente hiperbólica desplazadasorteo probabilístico ponderadocanónica (Mirjalili & Lewis 2013)

Las decodificaciones deterministas (random-key, spv, rounding) ignoran la fuente aleatoria; las decodificaciones de función-de-transferencia consumen una fuente sembrada y se repiten bajo una semilla fija. El adaptador rounding registra citación-no-aplicable porque el redondeo de rango al-entero-más-cercano es una discretización genérica sin un único origen seminal canónico.

Conjunto diversificado de competidores

El conjunto diversificado de competidores amplía la comparación más allá de las líneas-base representativas con un pequeño puñado de pares recientes y fuertes, cada uno un solver nombrado con su referencia de texto-completo proyectada sobre el espacio de decisión solo-de-orden, en vez de una lista voluminosa de líneas-base clásicas. Un par permanece en el campo público solo cuando supera un umbral de fuerza-de-sede: publicado dentro de la ventana de vigencia post-2020 en una sede indexada y revisada-por-pares, con el nivel de la sede registrado para que un lector lo pondere por evidencia en vez de por prestigio.

SolverMecanismoSedeCitación
epsoEnjambre con inicialización-sesgada-por-carga con reunión de caminosElectronics (MDPI), 2023 — indexadoAnbarkhan & Rakrouki (2023)
adpsoBúsqueda por enjambre con inercia descendente adaptativa-al-éxitoSensors (MDPI), 2022 — indexadoNabi et al. (2022)
ccgpCoevolución cooperativa de árboles de reglas-de-prioridadComputers & Operations Research (Elsevier), 2024 — OR de primer-nivelZaki et al. (2024)

Cada par lleva fortalezas, advertencias, y una clase de evidencia de línea-base-ejecutable en sus metadatos para que el recomendador pueda explicar por qué un solver encaja en un contexto. Un conjunto más amplio de líneas-base clásicas — genetic algorithms de clave-entera, biased-random-key, y estimation-of-distribution, y búsquedas large-neighborhood, iterated greedy, tabu, variable-neighborhood, y memetic — permanece registrado para comparación interna pero se mantiene fuera del campo público, ya que las heurísticas representativas ya llevan su señal de mecanismo. No se hace ninguna afirmación de rendimiento antes de que corran las campañas comparativas.

Ancla de vigencia

El conjunto de competidores y trabajo-relacionado se posiciona contra el trabajo de la década-actual mediante un ancla de vigencia post-2020: Karimi-Mamaghan, Mohammadi, Pasdeloup, y Meyer (2023, aprender a seleccionar operadores vía Q-learning integrado en iterated greedy para el permutation flowshop, European Journal of Operational Research 304(3):1296-1330, doi:10.1016/j.ejor.2022.03.054) y el algoritmo evolutivo multi-objetivo colaborativo guiado-por-indicador de 2024 IEEE Transactions on Evolutionary Computation para la planificación de grupos de distributed flowshop (doi:10.1109/TEVC.2023.3339558).

Competidores multi-objetivo

Dos competidores de Pareto evolucionan una población de órdenes de tareas seguros-en-precedencia sobre un vector multi-objetivo, distinta de la superficie de muchos-objetivos nsga3. nsga2 es el competidor basado-en-dominancia — ordenamiento no-dominado rápido con desempate por distancia-de-aglomeración — y moead es el contrapeso basado-en-descomposición, dividiendo el problema en subproblemas escalares de Tchebycheff a lo largo de una malla de pesos de símplex estructurada y reemplazando titulares a través del vecindario de peso-más-cercano de cada subproblema.

SolverMecanismoReferencia canónica
nsga2Pareto basado-en-dominancia: ordenamiento no-dominado rápido, distancia de aglomeraciónDeb et al. (2002)
moeadPareto basado-en-descomposición: escalarización de Tchebycheff sobre una malla de pesos de símplexZhang & Li (2007)

Competidor de muchos-objetivos

nsga3 es el competidor de muchos-objetivos nombrado (Deb & Jain 2014, doi:10.1109/TEVC.2013.2281535), distinto de la superficie de competidor bi-objetivo. Mantiene una población sobre órdenes de tareas seguros-en-precedencia, evalúa cada orden sobre un vector multi-objetivo (makespan, tardanza, y equidad de carga), y sobrevive cada generación por una selección de nichos por puntos-de-referencia sobre puntos-de-referencia estructurados de Das & Dennis sobre el símplex unitario. El diseño de puntos-de-referencia, la asociación de soluciones a su dirección de referencia más cercana, y la selección por conteo-de-nicho son la firma algorítmica; el solver declara la capacidad many-objective junto a multi-objective para que una campaña pueda seleccionarlo explícitamente.

Emparejamiento de capacidades

SolverRegistry.select empareja solvers por capacidad, restricción, y objetivo. Los requisitos de capacidad y restricción se expresan ambos como etiquetas de capacidad y se emparejan como una conjunción: una campaña de muchos-objetivos que también necesita conciencia-de-deadline pasa required_capabilities=(SolverCapability.MANY_OBJECTIVE,) y required_constraints=(SolverCapability.DEADLINE_AWARE,), y el registro devuelve solo los solvers que declaran ambos. Un filtro objective restringe aún más el resultado a los solvers que declaran soporte para ese objetivo nombrado.

Familia NDSO

La familia NDSO es la familia de solvers de codificación-nativa del registro: busca directamente sobre horarios factibles. Cada horario que produce es factible por construcción (un constructor válido-por-diseño construye un orden respetuoso-de-precedencia en cada paso), de modo que la familia lleva la codificación native y nunca corre un paso de codificar/decodificar ni una pasada de reparación. La familia compone un pequeño conjunto de mecanismos nombrados:

  • Confidence Matrix — un almacén disperso de confianza aprendida por celda (posición, tarea), actualizado conforme mejores horarios refuerzan sus celdas.
  • Confidence-Weighted Voting — sintetiza el horario élite votando a través de la población ponderada por la Confidence Matrix; la variante rápida usa un voto de mayoría no-ponderado en su lugar.
  • Horarios Quantity-and-Quality — el horario Quantity fija cuánto cambia un candidato; el horario Quality fija de qué fuente de guía aprende.
  • Guía de tres-fuentes — un candidato aprende del élite sintetizado (explotación), de un par (diversidad), o de una fuente de conocimiento-desvanecido (exploración radical).
  • Coeficiente adaptativo unificado — un horario no-lineal desplaza la familia de la exploración a la explotación e impulsa tanto la sensibilidad como el foco de aprendizaje; la variante rápida lo fija a un valor fijo.
VarianteComposición
ndso-coreConfidence-Weighted Voting, coeficiente adaptativo, guía de tres-fuentes
ndso-fastsíntesis por voto-de-mayoría, coeficiente fijo, fuente de guía única
ndso-summitConsejo Inter-Enjambre coordinando varios enjambres con síntesis sobre-arqueante

Consejo Inter-Enjambre

La variante ndso-summit es la composición de calidad: corre varios enjambres en paralelo y los coordina a través de un consejo. Cada enjambre compone los mecanismos núcleo sobre su propia población; el consejo Inter-Enjambre mantiene esos enjambres trabajando como una sola búsqueda en vez de varias corridas aisladas y sintetiza sus resultados en un único élite sobre-arqueante — el horario que toda la cumbre respalda. El consejo es lo que distingue la variante a primera vista: ndso-core y ndso-fast buscan cada uno con una población, mientras que ndso-summit es la composición construida para búsqueda multi-enjambre coordinada.

El comportamiento de coordinación del consejo y los diagnósticos por-enjambre son configurables, y cada horario que produce permanece factible por construcción.

Mapa de ablación

El mapa de ablación enumera una configuración aislante por mecanismo nombrado para que el análisis posterior pueda atribuir la contribución de cada mecanismo. Las entradas intra-enjambre cada una deshabilitan un interruptor núcleo — la Confidence Matrix, la Confidence-Weighted Voting, el horario Quantity, el horario Quality, la estructura de guía multi-fuente, la fuente par, la fuente de conocimiento-desvanecido, y el coeficiente adaptativo. Las entradas de coordinación cada una deshabilitan un parámetro del consejo — la coordinación Intra- versus Inter-Enjambre y la síntesis sobre-arqueante. Cada entrada declara el piso de conteo-de-corridas en el que la capa de análisis muestrea su comparación y nombra las pruebas estadísticas que esa capa aplica (una prueba de significancia no-paramétrica pareada, un post-hoc de rango-promedio de Friedman con una corrección de comparación-múltiple de Holm, y un tamaño-de-efecto Cliff's-delta). La comparación muestreada se materializa por el motor de experimentos posterior; el ejecutor en-proceso prueba que cada aislamiento es factible.

Un filtro de exportación por-etapas gobierna qué mecanismos puede exponer un alcance de reporte: el alcance base expone solo los mecanismos fundacionales, y un gate fail-closed alza en vez de filtrar un mecanismo más-rápido o de mayor-calidad bajo un alcance base, de modo que los alcances fundacional y rápido no pueden exponer los mecanismos solo-del-consejo. Los diagnósticos de convergencia — diversidad de población, entropía de la Confidence-Matrix, ratio de exploración, carga de recursos, temporización, y la traza de mejora — son opcionales y no añaden sobrecarga cuando están deshabilitados, y el consejo exporta un manifiesto JSON que la capa de análisis ingiere sin importar ningún tipo de solver.

Adaptadores exactos

Los adaptadores exactos toman una de dos formas. Los adaptadores de backend-opcional declaran una dependencia opcional y comprueban su raíz de importación en tiempo de ejecución; si el backend está ausente alzan MissingOptionalDependencyError con el nombre del extra, el propósito, la bandera comercial, y la nota de licencia en vez de importar una dependencia pesada durante la importación del paquete. Los adaptadores nativos-acotados no llevan dependencia de terceros y resuelven instancias pequeñas exactamente mediante su propia búsqueda acotada — enumerando órdenes factibles-en-precedencia en un caso, branch-and-bound de diagrama-de-decisión en el otro —, alzando UnsupportedCapabilityError cuando la instancia excede el conteo de tareas soportado.

SolverMétodoBackendExtraComercial
ortools-cp-satCP-SATortoolsexactno
pulp-milpMILP / MIPpulpexactno
branch-and-boundbranch-and-bound / cutortoolsexactno
logic-based-benders-decompositiondescomposición de Benders basada-en-lógicapulpexactno
exhaustive-enumerationenumeración exhaustivanativo (sin backend)no
decision-diagram-sequencingbranch-and-bound de diagrama-de-decisiónnativo (sin backend)no
gurobi-exactMILP / MIPgurobipyexact-commercial

El puñado exacto público es el conjunto abierto representativo — CP-SAT, MILP, branch-and-bound, y descomposición de Benders basada-en-lógica — más los dos solvers nativos acotados y el envoltorio de Gurobi genuinamente invocante. El envoltorio comercial de Gurobi permanece detrás del extra exact-commercial, nunca se empaqueta, y lleva una nota de licencia explícita; hay disponible una licencia académica. Un pool más amplio de backends opcionales permanece registrado para uso interno.

Capa de selección y aprendizaje

La capa de selección clasifica solvers para un problema sin jamás afirmar un solver globalmente mejor. Consume un registro SelectionFeaturesdifficulty, heterogeneity, objective_conflict, uncertainty, dynamism, y solver_sensitivity — y metadatos públicos de solver, y devuelve filas SolverRecommendation clasificadas. Cada recomendación lleva un RecommendationSource (metadata o learned-model), un ConfidenceLabel, y notas de limitación explícitas, de modo que una recomendación de metadatos nunca se confunde con una aprendida.

FEATURE_ORIGIN rastrea cada característica hasta la métrica de caracterización de benchmark que lee; el consumidor mapea las métricas de caracterización de dispatchatlas.bench en el contrato de características, de modo que dispatchatlas.solve aún importa dispatchatlas.core solamente. Se envían dos selectores: RuleBasedSelector clasifica desde capacidades declaradas y caracterización sola (una recomendación de metadatos), y SupervisedSelector clasifica desde un corpus etiquetado por un modelo determinista de vecino-más-cercano ponderado-por-distancia (una recomendación de modelo-aprendido).

El selector supervisado reporta generalización fuera-de-muestra, nunca el ajuste de entrenamiento. El protocolo de validación-cruzada particiona un corpus etiquetado de modo que ninguna instancia, ninguna familia de benchmark, y ningún registro de caracterización aparezca en ambas particiones de entrenamiento y de prueba (partition_by_families, leave_one_family_out, leakage_report), entrena sobre las familias restantes, y puntúa la familia retenida (held_out_generalization, cross_validate). Su confianza se eleva por encima de solo-metadatos solo cuando una evaluación retenida libre-de-fuga lo respalda.

learning_interface_catalog() registra siete interfaces de aprendizaje e híbridas nombradas — selección de algoritmo supervisada, búsqueda asistida-por-sustituto, hooks de aprendizaje-por-refuerzo, hiper-heurísticas, reparación guiada-por-política, inicialización aprendida, y una línea-base solo-de-benchmark. Cada una declara una LearningEvidencePolicy (datos de entrenamiento, controles de fuga, reproducibilidad, clase de evidencia, elegibilidad de nivel-de-evidencia). Dos están implementadas aquí; las otras cinco son interfaces diferidas registradas cuya realización está condicionada a las campañas comparativas que producen datos de entrenamiento. Los backends de estimador pesados permanecen detrás del extra opcional learning y se prueban por raíz de importación, nunca se importan durante la importación del paquete; la ausencia alza MissingOptionalDependencyError mientras el respaldo determinista permanece disponible.

Salvaguardas de rendimiento

La puntuación por lotes es explícita mediante BatchScoringProfile. El kernel actual usa un respaldo de biblioteca-estándar y registra ese respaldo en los diagnósticos. Esto mantiene la API lista para kernels vectorizados o acelerados mientras preserva una ruta probada y portátil.