@jetta/cargo-stabilizer 0.1.0-10

package/build/core/geometry/box_geometry.js

@@ -0,0 +1,98 @@
+const GEOMETRY_EPSILON = 1e-6;
+/**
+ * @param item - Cargo item with position and dimensions.
+ * @returns Axis-aligned bounding box.
+ */
+export function item_to_box(item) {
+    return {
+        x: item.x,
+        y: item.y,
+        z: item.z,
+        w: item.width,
+        h: item.height,
+        d: item.depth
+    };
+}
+/**
+ * @param left - First box.
+ * @param right - Second box.
+ * @returns True when boxes overlap in 3D.
+ */
+export function boxes_overlap(left, right) {
+    const x_overlap = left.x < right.x + right.w && left.x + left.w > right.x;
+    const y_overlap = left.y < right.y + right.h && left.y + left.h > right.y;
+    const z_overlap = left.z < right.z + right.d && left.z + left.d > right.z;
+    return x_overlap && y_overlap && z_overlap;
+}
+/**
+ * @param candidate - Candidate placement box.
+ * @param others - Existing item boxes to avoid.
+ * @returns True when candidate overlaps any other box.
+ */
+export function has_overlap(candidate, others) {
+    return others.some(other => boxes_overlap(candidate, other));
+}
+/**
+ * @param candidate - Candidate box.
+ * @returns True when candidate rests on container floor.
+ */
+export function is_on_floor(candidate) {
+    return candidate.y <= GEOMETRY_EPSILON;
+}
+/**
+ * @param candidate - Candidate placement box.
+ * @param container - Container dimensions.
+ * @returns True when candidate fits inside container bounds.
+ */
+export function is_inside_container(candidate, container) {
+    if (candidate.x < -GEOMETRY_EPSILON || candidate.y < -GEOMETRY_EPSILON || candidate.z < -GEOMETRY_EPSILON) {
+        return false;
+    }
+    if (candidate.x + candidate.w > container.width + GEOMETRY_EPSILON) {
+        return false;
+    }
+    if (candidate.y + candidate.h > container.height + GEOMETRY_EPSILON) {
+        return false;
+    }
+    return candidate.z + candidate.d <= container.length + GEOMETRY_EPSILON;
+}
+/**
+ * @param candidate - Candidate placement box.
+ * @param supporters - Existing item boxes (excluding candidate).
+ * @returns True when bottom face is on floor or supporter tops.
+ */
+export function is_fully_supported(candidate, supporters) {
+    if (is_on_floor(candidate)) {
+        return true;
+    }
+    return sample_bottom_support_points(candidate).every(point => is_support_point_supported(point, supporters));
+}
+function sample_bottom_support_points(candidate) {
+    const { x, y, z, w, d } = candidate;
+    const mid_x = x + w / 2;
+    const mid_z = z + d / 2;
+    return [
+        { x, y, z },
+        { x: x + w, y, z },
+        { x, y, z: z + d },
+        { x: x + w, y, z: z + d },
+        { x: mid_x, y, z: mid_z }
+    ];
+}
+function is_support_point_supported(point, supporters) {
+    if (point.y <= GEOMETRY_EPSILON) {
+        return true;
+    }
+    return supporters.some(supporter => is_point_on_supporter_top(point, supporter));
+}
+function is_point_on_supporter_top(point, supporter) {
+    const top_y = supporter.y + supporter.h;
+    if (Math.abs(point.y - top_y) > GEOMETRY_EPSILON) {
+        return false;
+    }
+    const within_x = point.x >= supporter.x - GEOMETRY_EPSILON &&
+        point.x <= supporter.x + supporter.w + GEOMETRY_EPSILON;
+    const within_z = point.z >= supporter.z - GEOMETRY_EPSILON &&
+        point.z <= supporter.z + supporter.d + GEOMETRY_EPSILON;
+    return within_x && within_z;
+}

package/build/core/logging/stabilizer_logger.d.ts

@@ -0,0 +1,3 @@
+import { Logger } from '@jetta/logger';
+export declare const stabilizer_logger: Logger;
+//# sourceMappingURL=stabilizer_logger.d.ts.map

package/build/core/logging/stabilizer_logger.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stabilizer_logger.d.ts","sourceRoot":"","sources":["../../../src/core/logging/stabilizer_logger.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAA;AAEtC,eAAO,MAAM,iBAAiB,QAAgC,CAAA"}

package/build/core/logging/stabilizer_logger.js

@@ -0,0 +1,2 @@
+import { Logger } from '@jetta/logger';
+export const stabilizer_logger = new Logger('CargoStabilizer');

package/build/core/move/apply_move.d.ts

@@ -0,0 +1,26 @@
+import type { StabilizerContainer } from '../validation/contract/stabilizer_domain_schema.js';
+export type CandidateSlotKind = 'empty_space' | 'supporter_top';
+export interface MoveCandidate {
+    item_id: string;
+    source_container_index: number;
+    target_container_index: number;
+    new_position: {
+        x: number;
+        y: number;
+        z: number;
+    };
+    slot_kind?: CandidateSlotKind;
+}
+/**
+ * Applies a move candidate to containers (mutates arrays in place).
+ * @param containers - Mutable container list.
+ * @param candidate - Move to apply.
+ */
+export declare function apply_move(containers: StabilizerContainer[], candidate: MoveCandidate): void;
+/**
+ * Deep-clones containers for trial evaluation.
+ * @param containers - Source containers.
+ * @returns Cloned containers.
+ */
+export declare function clone_containers(containers: StabilizerContainer[]): StabilizerContainer[];
+//# sourceMappingURL=apply_move.d.ts.map

package/build/core/move/apply_move.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"apply_move.d.ts","sourceRoot":"","sources":["../../../src/core/move/apply_move.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,oDAAoD,CAAA;AAE7F,MAAM,MAAM,iBAAiB,GAAG,aAAa,GAAG,eAAe,CAAA;AAE/D,MAAM,WAAW,aAAa;IAE1B,OAAO,EAAE,MAAM,CAAA;IACf,sBAAsB,EAAE,MAAM,CAAA;IAC9B,sBAAsB,EAAE,MAAM,CAAA;IAC9B,YAAY,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IACjD,SAAS,CAAC,EAAE,iBAAiB,CAAA;CAChC;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CACtB,UAAU,EAAE,mBAAmB,EAAE,EACjC,SAAS,EAAE,aAAa,GACzB,IAAI,CAgBN;AAED;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,UAAU,EAAE,mBAAmB,EAAE,GAAG,mBAAmB,EAAE,CAGzF"}

package/build/core/move/apply_move.js

@@ -0,0 +1,26 @@
+/**
+ * Applies a move candidate to containers (mutates arrays in place).
+ * @param containers - Mutable container list.
+ * @param candidate - Move to apply.
+ */
+export function apply_move(containers, candidate) {
+    const source = containers[candidate.source_container_index];
+    const item_index = source.items.findIndex(item => item.item_id === candidate.item_id);
+    if (item_index < 0) {
+        return;
+    }
+    const [item] = source.items.splice(item_index, 1);
+    item.x = candidate.new_position.x;
+    item.y = candidate.new_position.y;
+    item.z = candidate.new_position.z;
+    const target = containers[candidate.target_container_index];
+    target.items.push(item);
+}
+/**
+ * Deep-clones containers for trial evaluation.
+ * @param containers - Source containers.
+ * @returns Cloned containers.
+ */
+export function clone_containers(containers) {
+    return structuredClone(containers);
+}

package/build/core/orchestration/StabilizerFlow.d.ts

@@ -0,0 +1,15 @@
+import type { StabilizerInput } from '../validation/contract/stabilizer_input_schema.js';
+import type { StabilizerCargoState } from '../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Runs stabilizer flow on validated input.
+ * @param input - Raw stabilizer input.
+ * @returns Updated cargo_state.
+ */
+export declare function run_stabilizer_flow(input: StabilizerInput): StabilizerCargoState;
+/**
+ * Parses and runs stabilizer on unknown input.
+ * @param input_data - Unknown wire payload.
+ * @returns Updated cargo_state.
+ */
+export declare function run_stabilizer_flow_from_unknown(input_data: unknown): StabilizerCargoState;
+//# sourceMappingURL=StabilizerFlow.d.ts.map

package/build/core/orchestration/StabilizerFlow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"StabilizerFlow.d.ts","sourceRoot":"","sources":["../../../src/core/orchestration/StabilizerFlow.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mDAAmD,CAAA;AACxF,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,oDAAoD,CAAA;AAO9F;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,eAAe,GAAG,oBAAoB,CAiBhF;AAED;;;;GAIG;AACH,wBAAgB,gCAAgC,CAAC,UAAU,EAAE,OAAO,GAAG,oBAAoB,CAI1F"}

package/build/core/orchestration/StabilizerFlow.js

@@ -0,0 +1,29 @@
+import { parse_stabilizer_input } from '../validation/contract/parse_stabilizer_input.js';
+import { read_stabilizer_config } from '../factory/read_stabilizer_config.js';
+import { create_reorder_strategy } from '../factory/strategy_factory.js';
+import { build_reorder_context } from './build_reorder_context.js';
+import { stabilizer_logger } from '../logging/stabilizer_logger.js';
+/**
+ * Runs stabilizer flow on validated input.
+ * @param input - Raw stabilizer input.
+ * @returns Updated cargo_state.
+ */
+export function run_stabilizer_flow(input) {
+    const config = read_stabilizer_config(input.config, input.cargo_state);
+    const context = build_reorder_context(input, config);
+    stabilizer_logger.debug('reorder_strategy=' + config.reorder_strategy);
+    stabilizer_logger.debug('container_count=' + context.containers.length +
+        ' loose_item_count=' + context.loose_items.length +
+        ' waypoint_mode=' + context.waypoint_mode.kind);
+    create_reorder_strategy(config).run(context);
+    return input.cargo_state;
+}
+/**
+ * Parses and runs stabilizer on unknown input.
+ * @param input_data - Unknown wire payload.
+ * @returns Updated cargo_state.
+ */
+export function run_stabilizer_flow_from_unknown(input_data) {
+    const input = parse_stabilizer_input(input_data);
+    return run_stabilizer_flow(input);
+}

package/build/core/orchestration/build_milkrun_bands_from_config.d.ts

@@ -0,0 +1,13 @@
+import type { StabilizerContainer } from '../validation/contract/stabilizer_domain_schema.js';
+import type { StabilizerConfig } from '../validation/schemas/stabilizer_config_schema.js';
+import type { WaypointMode } from '../waypoint/WaypointMode.js';
+import type { MilkrunReservedBand } from '../waypoint/milkrun_wall_reservation_types.js';
+/**
+ * Builds milkrun reserved bands when enforcement is enabled in config.
+ * @param baseline_containers - Baseline container layout.
+ * @param waypoint_mode - Resolved waypoint mode.
+ * @param config - Parsed stabilizer config.
+ * @returns Reserved Z bands (empty when milkrun enforcement is disabled).
+ */
+export declare function build_milkrun_bands_from_config(baseline_containers: StabilizerContainer[], waypoint_mode: WaypointMode, config: StabilizerConfig): MilkrunReservedBand[];
+//# sourceMappingURL=build_milkrun_bands_from_config.d.ts.map

package/build/core/orchestration/build_milkrun_bands_from_config.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build_milkrun_bands_from_config.d.ts","sourceRoot":"","sources":["../../../src/core/orchestration/build_milkrun_bands_from_config.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,oDAAoD,CAAA;AAC7F,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,mDAAmD,CAAA;AACzF,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAA;AAE/D,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,+CAA+C,CAAA;AAExF;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC3C,mBAAmB,EAAE,mBAAmB,EAAE,EAC1C,aAAa,EAAE,YAAY,EAC3B,MAAM,EAAE,gBAAgB,GACzB,mBAAmB,EAAE,CAMvB"}

package/build/core/orchestration/build_milkrun_bands_from_config.js

@@ -0,0 +1,14 @@
+import { build_milkrun_reserved_z_bands } from '../waypoint/milkrun_wall_reservation.js';
+/**
+ * Builds milkrun reserved bands when enforcement is enabled in config.
+ * @param baseline_containers - Baseline container layout.
+ * @param waypoint_mode - Resolved waypoint mode.
+ * @param config - Parsed stabilizer config.
+ * @returns Reserved Z bands (empty when milkrun enforcement is disabled).
+ */
+export function build_milkrun_bands_from_config(baseline_containers, waypoint_mode, config) {
+    const wall_count = config.enforce_milkrun_wall_reservation
+        ? config.number_of_wall_to_allocate_from_last_waypoints
+        : 0;
+    return build_milkrun_reserved_z_bands(baseline_containers, waypoint_mode, wall_count);
+}

package/build/core/orchestration/build_reorder_context.d.ts

@@ -0,0 +1,11 @@
+import type { StabilizerInput } from '../validation/contract/stabilizer_input_schema.js';
+import type { StabilizerConfig } from '../validation/schemas/stabilizer_config_schema.js';
+import type { ReorderContext } from '../strategies/reorder/ReorderStrategy.js';
+/**
+ * Builds reorder context from validated stabilizer input.
+ * @param input - Validated stabilizer input.
+ * @param config - Parsed stabilizer config.
+ * @returns Reorder context for strategy execution.
+ */
+export declare function build_reorder_context(input: StabilizerInput, config: StabilizerConfig): ReorderContext;
+//# sourceMappingURL=build_reorder_context.d.ts.map

package/build/core/orchestration/build_reorder_context.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build_reorder_context.d.ts","sourceRoot":"","sources":["../../../src/core/orchestration/build_reorder_context.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mDAAmD,CAAA;AACxF,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,mDAAmD,CAAA;AACzF,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0CAA0C,CAAA;AAQ9E;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACjC,KAAK,EAAE,eAAe,EACtB,MAAM,EAAE,gBAAgB,GACzB,cAAc,CAqBhB"}

package/build/core/orchestration/build_reorder_context.js

@@ -0,0 +1,27 @@
+import { collect_movable_items } from '../filters/collect_movable_items.js';
+import { validate_waypoint_ids } from '../waypoint/validate_waypoint_ids.js';
+import { build_waypoint_zones } from '../waypoint/build_waypoint_zones.js';
+import { build_milkrun_bands_from_config } from './build_milkrun_bands_from_config.js';
+import { read_primary_env } from './read_primary_env.js';
+import { clone_containers } from '../move/apply_move.js';
+/**
+ * Builds reorder context from validated stabilizer input.
+ * @param input - Validated stabilizer input.
+ * @param config - Parsed stabilizer config.
+ * @returns Reorder context for strategy execution.
+ */
+export function build_reorder_context(input, config) {
+    const env = read_primary_env(input);
+    const waypoint_mode = validate_waypoint_ids(env.containers.flatMap(container => container.items));
+    const baseline_containers = clone_containers(env.containers);
+    return {
+        env,
+        containers: env.containers,
+        baseline_containers,
+        loose_items: collect_movable_items(env.containers, config.pin_tie_ratio_blocks),
+        config,
+        waypoint_mode,
+        waypoint_zones: build_waypoint_zones(baseline_containers, waypoint_mode),
+        milkrun_reserved_z_bands: build_milkrun_bands_from_config(baseline_containers, waypoint_mode, config)
+    };
+}

package/build/core/orchestration/read_primary_env.d.ts

@@ -0,0 +1,9 @@
+import type { StabilizerInput } from '../validation/contract/stabilizer_input_schema.js';
+import type { StabilizerEnv } from '../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Reads the primary env from stabilizer input.
+ * @param input - Validated stabilizer input.
+ * @returns First cargo env.
+ */
+export declare function read_primary_env(input: StabilizerInput): StabilizerEnv;
+//# sourceMappingURL=read_primary_env.d.ts.map

package/build/core/orchestration/read_primary_env.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"read_primary_env.d.ts","sourceRoot":"","sources":["../../../src/core/orchestration/read_primary_env.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mDAAmD,CAAA;AACxF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oDAAoD,CAAA;AAGvF;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,eAAe,GAAG,aAAa,CAQtE"}

package/build/core/orchestration/read_primary_env.js

@@ -0,0 +1,13 @@
+import { InvalidStabilizerInputError } from '../exceptions/InvalidStabilizerInputError.js';
+/**
+ * Reads the primary env from stabilizer input.
+ * @param input - Validated stabilizer input.
+ * @returns First cargo env.
+ */
+export function read_primary_env(input) {
+    const env = input.cargo_state.envs[0];
+    if (!env) {
+        throw new InvalidStabilizerInputError('cargo_state.envs must contain at least one env');
+    }
+    return env;
+}

package/build/core/strategies/reorder/BeamSearchReorder.d.ts

@@ -0,0 +1,9 @@
+import type { ReorderContext, ReorderStrategy } from './ReorderStrategy.js';
+import type { StabilizerContainer } from '../../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Beam search reorder with configurable width and top-K expansion.
+ */
+export declare class BeamSearchReorder implements ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=BeamSearchReorder.d.ts.map

package/build/core/strategies/reorder/BeamSearchReorder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BeamSearchReorder.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/BeamSearchReorder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,uDAAuD,CAAA;AAahG;;GAEG;AACH,qBAAa,iBAAkB,YAAW,eAAe;IAErD,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE;CAkBtD"}

package/build/core/strategies/reorder/BeamSearchReorder.js

@@ -0,0 +1,68 @@
+import { generate_candidates } from '../../candidates/candidate_generator.js';
+import { candidate_context_for_loose } from '../../candidates/build_candidate_context.js';
+import { select_beam_expansion_candidates } from './select_beam_expansion_candidates.js';
+import { apply_move, clone_containers } from '../../move/apply_move.js';
+import { evaluate_trial_layout, evaluation_context_from_reorder } from '../../evaluation/state_evaluator.js';
+import { read_item_score } from '../../adapters/stability_adapter.js';
+/**
+ * Beam search reorder with configurable width and top-K expansion.
+ */
+export class BeamSearchReorder {
+    run(context) {
+        const eval_context = evaluation_context_from_reorder(context);
+        const sorted = sort_loose_by_stability(context, eval_context);
+        let beam = [{
+                containers: clone_containers(context.containers),
+                objective: evaluate_trial_layout(context.containers, eval_context).objective
+            }];
+        for (const loose of sorted) {
+            beam = expand_beam({ reorder: context, evaluation: eval_context, beam, loose });
+        }
+        const best = beam[0]?.containers ?? context.containers;
+        context.containers.splice(0, context.containers.length, ...best);
+        return best;
+    }
+}
+function expand_beam(request) {
+    const expanded = [];
+    for (const state of request.beam) {
+        append_beam_branches({
+            reorder: request.reorder,
+            evaluation: request.evaluation,
+            expanded,
+            state,
+            loose: request.loose
+        });
+    }
+    expanded.sort((left, right) => right.objective - left.objective);
+    return expanded.slice(0, request.reorder.config.beam_width);
+}
+function append_beam_branches(beam_context) {
+    const { reorder, evaluation, expanded, state, loose } = beam_context;
+    const loose_ref = { ...loose, container_index: find_container_index(state.containers, loose.item_id) };
+    const candidates = select_beam_expansion_candidates(generate_candidates(candidate_context_for_loose(reorder, state.containers, loose_ref)), reorder.config.beam_top_k);
+    for (const candidate of candidates) {
+        const trial = clone_containers(state.containers);
+        apply_move(trial, candidate);
+        const result = evaluate_trial_layout(trial, evaluation);
+        if (!result.all_gates_pass) {
+            continue;
+        }
+        expanded.push({ containers: trial, objective: result.objective });
+    }
+}
+function sort_loose_by_stability(context, eval_context) {
+    const evaluation = evaluate_trial_layout(context.containers, eval_context);
+    return [...context.loose_items].sort((left, right) => {
+        const left_index = context.containers[left.container_index].items
+            .findIndex(item => item.item_id === left.item_id);
+        const right_index = context.containers[right.container_index].items
+            .findIndex(item => item.item_id === right.item_id);
+        const left_score = read_item_score(evaluation.stability, left.container_index, left_index);
+        const right_score = read_item_score(evaluation.stability, right.container_index, right_index);
+        return left_score - right_score;
+    });
+}
+function find_container_index(containers, item_id) {
+    return containers.findIndex(container => container.items.some(item => item.item_id === item_id));
+}

package/build/core/strategies/reorder/GeneticReorder.d.ts

@@ -0,0 +1,9 @@
+import type { ReorderContext, ReorderStrategy } from './ReorderStrategy.js';
+import type { StabilizerContainer } from '../../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Genetic algorithm reorder optimizing loose-item stability sum.
+ */
+export declare class GeneticReorder implements ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=GeneticReorder.d.ts.map

package/build/core/strategies/reorder/GeneticReorder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeneticReorder.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/GeneticReorder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,uDAAuD,CAAA;AAahG;;GAEG;AACH,qBAAa,cAAe,YAAW,eAAe;IAElD,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE;CAgBtD"}

package/build/core/strategies/reorder/GeneticReorder.js

@@ -0,0 +1,43 @@
+import { build_initial_population, crossover_organisms, materialize_organism, mutate_organism } from './genetic/Chromosome.js';
+import { evaluate_trial_layout, evaluation_context_from_reorder } from '../../evaluation/state_evaluator.js';
+/**
+ * Genetic algorithm reorder optimizing loose-item stability sum.
+ */
+export class GeneticReorder {
+    run(context) {
+        const eval_context = evaluation_context_from_reorder(context);
+        let population = build_initial_population(context, context.config.genetic_population);
+        score_population(context, eval_context, population);
+        for (let generation = 0; generation < context.config.genetic_generations; generation++) {
+            population = evolve_generation(context, eval_context, population);
+        }
+        population.sort((left, right) => right.fitness - left.fitness);
+        const best_layout = materialize_organism(context.baseline_containers, population[0]);
+        context.containers.splice(0, context.containers.length, ...best_layout);
+        return best_layout;
+    }
+}
+function evolve_generation(context, eval_context, population) {
+    const next = [];
+    population.sort((left, right) => right.fitness - left.fitness);
+    next.push(structuredClone(population[0]));
+    while (next.length < context.config.genetic_population) {
+        const parent_a = population[Math.floor(Math.random() * population.length)];
+        const parent_b = population[Math.floor(Math.random() * population.length)];
+        const child = crossover_organisms(parent_a, parent_b);
+        mutate_organism(child, context, context.config.genetic_mutation_rate);
+        score_organism(context, eval_context, child);
+        next.push(child);
+    }
+    return next;
+}
+function score_population(context, eval_context, population) {
+    for (const organism of population) {
+        score_organism(context, eval_context, organism);
+    }
+}
+function score_organism(context, eval_context, organism) {
+    const layout = materialize_organism(context.baseline_containers, organism);
+    const evaluation = evaluate_trial_layout(layout, eval_context);
+    organism.fitness = evaluation.all_gates_pass ? evaluation.objective : Number.NEGATIVE_INFINITY;
+}

package/build/core/strategies/reorder/GravityCompaction.d.ts

@@ -0,0 +1,9 @@
+import type { ReorderContext, ReorderStrategy } from './ReorderStrategy.js';
+import type { StabilizerContainer } from '../../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Single-pass gravity compaction: unstable loose items to lowest feasible floor slot.
+ */
+export declare class GravityCompaction implements ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=GravityCompaction.d.ts.map

package/build/core/strategies/reorder/GravityCompaction.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GravityCompaction.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/GravityCompaction.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,uDAAuD,CAAA;AAWhG;;GAEG;AACH,qBAAa,iBAAkB,YAAW,eAAe;IAErD,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE;CAatD"}

package/build/core/strategies/reorder/GravityCompaction.js

@@ -0,0 +1,48 @@
+import { generate_candidates } from '../../candidates/candidate_generator.js';
+import { candidate_context_for_loose } from '../../candidates/build_candidate_context.js';
+import { clone_containers } from '../../move/apply_move.js';
+import { apply_if_gates_pass } from './apply_if_gates_pass.js';
+import { evaluate_trial_layout, evaluation_context_from_reorder } from '../../evaluation/state_evaluator.js';
+import { read_item_score } from '../../adapters/stability_adapter.js';
+/**
+ * Single-pass gravity compaction: unstable loose items to lowest feasible floor slot.
+ */
+export class GravityCompaction {
+    run(context) {
+        const working = clone_containers(context.containers);
+        const sorted = sort_loose_by_stability(context, working);
+        for (const loose of sorted) {
+            compact_loose_item(context, working, loose);
+        }
+        context.containers.splice(0, context.containers.length, ...working);
+        return working;
+    }
+}
+function compact_loose_item(context, working, loose) {
+    const loose_ref = context.loose_items.find(item => item.item_id === loose.item_id);
+    if (!loose_ref) {
+        return;
+    }
+    loose_ref.container_index = find_container_index(working, loose.item_id);
+    const candidates = generate_candidates(candidate_context_for_loose(context, working, loose_ref));
+    for (const candidate of candidates) {
+        if (apply_if_gates_pass(context, working, candidate)) {
+            loose_ref.container_index = candidate.target_container_index;
+            return;
+        }
+    }
+}
+function sort_loose_by_stability(context, containers) {
+    const evaluation = evaluate_trial_layout(containers, evaluation_context_from_reorder(context));
+    return context.loose_items
+        .map(loose => {
+        const item_index = containers[loose.container_index].items
+            .findIndex(item => item.item_id === loose.item_id);
+        const score = read_item_score(evaluation.stability, loose.container_index, item_index);
+        return { item_id: loose.item_id, container_index: loose.container_index, score };
+    })
+        .sort((left, right) => left.score - right.score);
+}
+function find_container_index(containers, item_id) {
+    return containers.findIndex(container => container.items.some(item => item.item_id === item_id));
+}

package/build/core/strategies/reorder/GreedyReorder.d.ts

@@ -0,0 +1,9 @@
+import type { ReorderContext, ReorderStrategy } from './ReorderStrategy.js';
+import type { StabilizerContainer } from '../../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Greedy iterative reorder: fix worst loose item until plateau or max iterations.
+ */
+export declare class GreedyReorder implements ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=GreedyReorder.d.ts.map

package/build/core/strategies/reorder/GreedyReorder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GreedyReorder.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/GreedyReorder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,uDAAuD,CAAA;AAKhG;;GAEG;AACH,qBAAa,aAAc,YAAW,eAAe;IAEjD,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE;CAiBtD"}

package/build/core/strategies/reorder/GreedyReorder.js

@@ -0,0 +1,20 @@
+import { clone_containers } from '../../move/apply_move.js';
+import { evaluation_context_from_reorder } from '../../evaluation/state_evaluator.js';
+import { improve_worst_loose } from './greedy_improvement.js';
+/**
+ * Greedy iterative reorder: fix worst loose item until plateau or max iterations.
+ */
+export class GreedyReorder {
+    run(context) {
+        const working = clone_containers(context.containers);
+        const eval_context = evaluation_context_from_reorder(context);
+        for (let iteration = 0; iteration < context.config.max_iteration; iteration++) {
+            const improved = improve_worst_loose(context, working, eval_context);
+            if (!improved) {
+                break;
+            }
+        }
+        context.containers.splice(0, context.containers.length, ...working);
+        return working;
+    }
+}

package/build/core/strategies/reorder/ReorderStrategy.d.ts

@@ -0,0 +1,19 @@
+import type { StabilizerConfig } from '../../validation/schemas/stabilizer_config_schema.js';
+import type { StabilizerContainer, StabilizerEnv } from '../../validation/contract/stabilizer_domain_schema.js';
+import type { LooseItemRef } from '../../filters/loose_item_filter.js';
+import type { WaypointMode, WaypointZone } from '../../waypoint/WaypointMode.js';
+import type { MilkrunReservedBand } from '../../waypoint/milkrun_wall_reservation.js';
+export interface ReorderContext {
+    env: StabilizerEnv;
+    containers: StabilizerContainer[];
+    baseline_containers: StabilizerContainer[];
+    loose_items: LooseItemRef[];
+    config: StabilizerConfig;
+    waypoint_mode: WaypointMode;
+    waypoint_zones: WaypointZone[];
+    milkrun_reserved_z_bands: MilkrunReservedBand[];
+}
+export interface ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=ReorderStrategy.d.ts.map

package/build/core/strategies/reorder/ReorderStrategy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ReorderStrategy.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/ReorderStrategy.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sDAAsD,CAAA;AAC5F,OAAO,KAAK,EAAE,mBAAmB,EAAE,aAAa,EAAE,MAAM,uDAAuD,CAAA;AAC/G,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oCAAoC,CAAA;AACtE,OAAO,KAAK,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAA;AAChF,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4CAA4C,CAAA;AAErF,MAAM,WAAW,cAAc;IAE3B,GAAG,EAAE,aAAa,CAAA;IAClB,UAAU,EAAE,mBAAmB,EAAE,CAAA;IACjC,mBAAmB,EAAE,mBAAmB,EAAE,CAAA;IAC1C,WAAW,EAAE,YAAY,EAAE,CAAA;IAC3B,MAAM,EAAE,gBAAgB,CAAA;IACxB,aAAa,EAAE,YAAY,CAAA;IAC3B,cAAc,EAAE,YAAY,EAAE,CAAA;IAC9B,wBAAwB,EAAE,mBAAmB,EAAE,CAAA;CAClD;AAED,MAAM,WAAW,eAAe;IAE5B,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE,CAAA;CACtD"}

package/build/core/strategies/reorder/ReorderStrategy.js

@@ -0,0 +1 @@
+export {};

package/build/core/strategies/reorder/SimulatedAnnealingReorder.d.ts

@@ -0,0 +1,9 @@
+import type { ReorderContext, ReorderStrategy } from './ReorderStrategy.js';
+import type { StabilizerContainer } from '../../validation/contract/stabilizer_domain_schema.js';
+/**
+ * Simulated annealing reorder with hard gate rejection on invalid neighbors.
+ */
+export declare class SimulatedAnnealingReorder implements ReorderStrategy {
+    run(context: ReorderContext): StabilizerContainer[];
+}
+//# sourceMappingURL=SimulatedAnnealingReorder.d.ts.map

package/build/core/strategies/reorder/SimulatedAnnealingReorder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimulatedAnnealingReorder.d.ts","sourceRoot":"","sources":["../../../../src/core/strategies/reorder/SimulatedAnnealingReorder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC3E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,uDAAuD,CAAA;AAyBhG;;GAEG;AACH,qBAAa,yBAA0B,YAAW,eAAe;IAE7D,GAAG,CAAC,OAAO,EAAE,cAAc,GAAG,mBAAmB,EAAE;CAqBtD"}