# Ewolucja reguł priorytetów produkcji (programowanie genetyczne)

EN: **Genetic programming hyper-heuristics for dispatching rules** · id `gpdispatchrules` · aliases: GPHH, genetic programming hyper-heuristic, evolved dispatching rules, automated design of scheduling heuristics, hiperheurystyki, ewolucja reguł dyspozycji

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [AI w przemyśle](https://aiatlasgraph.com/t/industrialai.md) › [Harmonogramowanie produkcji](https://aiatlasgraph.com/t/prodscheduling.md) › Ewolucja reguł priorytetów produkcji (programowanie genetyczne)

## Description

- PL: Hiperheurystyki, w których programowanie genetyczne automatycznie projektuje funkcje priorytetu dla dynamicznego harmonogramowania produkcji.
- EN: Hyper-heuristics in which genetic programming automatically designs priority functions for dynamic production scheduling.

## In one sentence

- PL: Automatyczne wymyślanie prostych wzorów na to, które zlecenie obsłużyć jako następne, przez krzyżowanie i mutowanie wielu wersji takich wzorów.
- EN: Automatically inventing simple formulas for which order to serve next, by crossing and mutating many versions of such formulas.

## Problem it solves

- PL: Hale produkcyjne ciągle się zmieniają: przychodzą pilne zlecenia, psują się maszyny, a ręcznie pisane reguły priorytetów nie nadążają.
- EN: Shop floors keep changing: rush orders arrive, machines fail, and hand-written priority rules cannot keep up.

## What it does

- PL: Jak hodowca, który z wielu odmian zostawia te, które najlepiej plonują w jego klimacie, i krzyżuje je dalej.
- EN: Like a breeder who keeps the varieties that yield best in their climate and keeps cross-breeding them.

## Everyday example

- PL: Zakład dostaje krótką formułę łączącą termin i czas obróbki, którą sterownik linii liczy w mgnieniu oka przy każdej wolnej maszynie.
- EN: A plant gets a short formula combining due date and processing time, which the line controller computes instantly whenever a machine frees up.

## This concerns you if you…

- PL: szukasz reguł kolejkowania, które da się przeczytać i wdrożyć
- PL: pracujesz z nieprzewidywalnym napływem zleceń
- PL: masz symulator swojej hali
- EN: want scheduling rules you can read and deploy
- EN: deal with an unpredictable flow of orders
- EN: have a simulator of your shop floor

## Keywords

GPHH · dynamic job shop scheduling · dispatching rules · discrete-event simulation · surrogate-assisted genetic programming · multi-objective genetic programming · DEAP · ECJ

## How it works

- PL: Programowanie genetyczne ewoluuje drzewa wyrażeń nad atrybutami takimi jak czas obróbki, termin, zapas czasu czy kolejka przy następnej maszynie. Każdy kandydat jest oceniany w symulacji zdarzeń dyskretnych hali. Najlepsza reguła działa potem online jako szybka reguła dyspozycji.
- EN: Genetic programming evolves expression trees over attributes such as processing time, due date, slack and the queue at the next machine. Each candidate is scored in a discrete-event simulation of the shop. The best rule then runs online as a fast dispatching rule.

## Limits

- PL: Wyewoluowane reguły bywają rozrosłe i trudne do zrozumienia. Ocena przez symulację jest kosztowna obliczeniowo. Reguły mogą przeuczyć się do scenariuszy treningowych i gorzej działać po zmianie warunków w hali.
- EN: Evolved rules can be bloated and hard to understand. Simulation-based evaluation is computationally costly. Rules can overfit their training scenarios and perform worse when shop conditions change.

## Key terms

- PL: **hiperheurystyka**: Metoda, która automatycznie projektuje inne metody rozwiązywania problemu.
- PL: **symulacja zdarzeń dyskretnych**: Symulacja hali krok po kroku: przybycie zlecenia, start, koniec obróbki.
- PL: **funkcja priorytetu**: Wzór dający każdemu zleceniu wynik; wygrywa najwyższy.
- EN: **hyper-heuristic**: A method that automatically designs other problem-solving methods.
- EN: **discrete-event simulation**: Simulating a shop event by event: job arrives, starts, finishes.
- EN: **priority function**: A formula scoring each job; the highest score wins.

## Know first

- [Programowanie genetyczne i regresja symboliczna (Genetic programming and symbolic regression)](https://aiatlasgraph.com/t/geneticprogramming.md)

## Related topics

Untyped, symmetric "see also" links.

- [Programowanie genetyczne i regresja symboliczna (Genetic programming and symbolic regression)](https://aiatlasgraph.com/t/geneticprogramming.md)
- [Uczenie reguł kolejkowania zadań z RL i sieciami grafowymi (Deep reinforcement learning dispatching for job-shop scheduling)](https://aiatlasgraph.com/t/drldispatching.md)

## Sources

- [Automated Design of Production Scheduling Heuristics: A Review](<https://doi.org/10.1109/TEVC.2015.2429314>) `branke-automated-design-scheduling-heuristics-2016` · by Jürgen Branke, Su Nguyen, Christoph W. Pickardt, Mengjie Zhang

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/gpdispatchrules · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30