# Uczenie reguł kolejkowania zadań z RL i sieciami grafowymi EN: **Deep reinforcement learning dispatching for job-shop scheduling** · id `drldispatching` · aliases: learning to dispatch, L2D, DRL job shop scheduling, GNN dispatching policy, neural dispatching rules, uczenie dyspozycji zadań 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) › Uczenie reguł kolejkowania zadań z RL i sieciami grafowymi ## Description - PL: Uczenie polityki wyboru kolejnej operacji w harmonogramowaniu gniazdowym (JSSP) metodą głębokiego RL na reprezentacji grafu dysjunktywnego. - EN: Learning a policy that picks the next operation in job-shop scheduling (JSSP) with deep RL over a disjunctive-graph representation. ## In one sentence - PL: Program, który przez tysiące symulowanych zmian w fabryce uczy się sam decydować, które zlecenie wpuścić na wolną maszynę. - EN: A program that learns, over thousands of simulated factory shifts, to decide by itself which order goes onto a free machine next. ## Problem it solves - PL: Planista ma dziesiątki zleceń i maszyn, a proste reguły w stylu „najkrótsze najpierw” często zostawiają maszyny bezczynne i opóźniają całą produkcję. - EN: A planner juggles dozens of orders and machines, and simple rules like 'shortest first' often leave machines idle and delay the whole run. ## What it does - PL: Jak dyspozytor taksówek, który po latach pracy patrzy na całą mapę kursów naraz i od razu wie, które auto wysłać. - EN: Like a taxi dispatcher who, after years on the job, takes in the whole map of rides at once and knows which car to send. ## Everyday example - PL: W zakładzie obróbki metalu system co kilka minut wskazuje, który detal ma trafić na zwolnioną frezarkę, żeby całe zamówienie wyszło wcześniej. - EN: At a machining plant the system picks every few minutes which part goes onto a freed milling machine, so the whole order ships sooner. ## This concerns you if you… - PL: układasz kolejność zleceń na wielu maszynach - PL: proste reguły priorytetów zostawiają przestoje - PL: liczba zleceń zmienia się z dnia na dzień - EN: sequence orders across many machines - EN: see idle time left by simple priority rules - EN: face a different number of orders every day ## Keywords L2D · disjunctive graph · graph isomorphism network · PPO · priority dispatching rules · Taillard benchmark · flexible job shop · neural combinatorial optimization · OR-Tools CP-SAT ## How it works - PL: Budowanie harmonogramu modeluje się jako proces decyzyjny Markowa: w każdym kroku agent wybiera operację do uruchomienia. Stan to graf dysjunktywny (operacje jako węzły, kolejność technologiczna i konflikty maszyn jako krawędzie), kodowany siecią grafową. Polityka ocenia kandydatów, więc te same wagi działają dla dowolnej liczby zleceń i maszyn; uczy się jej np. PPO. - EN: Building a schedule is modelled as a Markov decision process: at each step the agent picks an operation to dispatch. The state is a disjunctive graph (operations as nodes, precedence and machine conflicts as edges) encoded by a graph neural network. The policy scores candidates, so the same weights work for any number of jobs and machines; it is trained with e.g. PPO. ## Limits - PL: Polityka budowana w jednym przebiegu zwykle wciąż ustępuje dobrym metaheurystykom i solwerom dokładnym pod względem jakości harmonogramu. Podstawowe sformułowanie jest statyczne i deterministyczne; przybywanie zleceń i awarie maszyn wymagają rozszerzeń. - EN: A single-pass constructive policy usually still trails strong metaheuristics and exact solvers on schedule quality. The basic formulation is static and deterministic; arriving orders and machine breakdowns need extensions. ## Key terms - PL: **JSSP**: Problem kolejkowania zleceń o ustalonej trasie przez wiele maszyn. - PL: **graf dysjunktywny**: Graf pokazujący, które operacje muszą iść po sobie, a które walczą o maszynę. - PL: **makespan**: Czas od startu do zakończenia ostatniego zlecenia. - PL: **reguła dyspozycji**: Prosta zasada wyboru następnego zlecenia, np. najkrótsze najpierw. - EN: **JSSP**: Scheduling jobs with fixed routes through many machines. - EN: **disjunctive graph**: A graph showing which operations must follow each other and which compete for a machine. - EN: **makespan**: Time from start until the last job finishes. - EN: **dispatching rule**: A simple rule for choosing the next job, e.g. shortest first. ## Know first - [Sieci grafowe (GNN) (Graph neural networks (GNN))](https://aiatlasgraph.com/t/gnn.md) - [Proximal Policy Optimization (PPO) (Proximal policy optimization (PPO))](https://aiatlasgraph.com/t/ppo.md) ## Related topics Untyped, symmetric "see also" links. - [Ewolucja reguł priorytetów produkcji (programowanie genetyczne) (Genetic programming hyper-heuristics for dispatching rules)](https://aiatlasgraph.com/t/gpdispatchrules.md) ## Sources - [Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning]() `zhang-l2d-jssp-2020` · by Cong Zhang, Wen Song, Zhiguang Cao, Jie Zhang, Puay Siew Tan, Chi Xu --- AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/drldispatching · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30