Ewolucja reguł priorytetów produkcji (programowanie genetyczne)

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

Hiperheurystyki, w których programowanie genetyczne automatycznie projektuje funkcje priorytetu dla dynamicznego harmonogramowania produkcji.

Hyper-heuristics in which genetic programming automatically designs priority functions for dynamic production scheduling.

In one sentence

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.

Automatically inventing simple formulas for which order to serve next, by crossing and mutating many versions of such formulas.

Problem it solves

Hale produkcyjne ciągle się zmieniają: przychodzą pilne zlecenia, psują się maszyny, a ręcznie pisane reguły priorytetów nie nadążają.

Shop floors keep changing: rush orders arrive, machines fail, and hand-written priority rules cannot keep up.

What it does

Jak hodowca, który z wielu odmian zostawia te, które najlepiej plonują w jego klimacie, i krzyżuje je dalej.

Like a breeder who keeps the varieties that yield best in their climate and keeps cross-breeding them.

Everyday example

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.

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…

Related topics

Sources