Modelování a optimalizace výrobních procesů

Modelling and Optimization of Production Processes

conference paper

cs

V předloženém příspěvku je zkoumán problém integrovaného plánování a rozvrhování v podmínkách permutační proudové výroby za předpokladu konstantní spojité poptávky a nekonečného plánovacího horizontu. Cílem je nalézt sekvenci výrobků a výrobní dávky, které minimalizují součet středních hodnot skladovacích a seřizovacích nákladů. Je zde popsána konstrukce příslušného matematického modelu a jeho variant a v závěru jsou naznačeny přístupy k řešení založené na genetických algoritmech.

V předloženém příspěvku je zkoumán problém integrovaného plánování a rozvrhování v podmínkách permutační proudové výroby za předpokladu konstantní spojité poptávky a nekonečného plánovacího horizontu. Cílem je nalézt sekvenci výrobků a výrobní dávky, které minimalizují součet středních hodnot skladovacích a seřizovacích nákladů. Je zde popsána konstrukce příslušného matematického modelu a jeho variant a v závěru jsou naznačeny přístupy k řešení založené na genetických algoritmech.

This paper deals with a problem of integrated planning and scheduling in a permutation flow shop under the assumption of constant continuous demands over an infinite planning horizon. The objective is to find a sequence of production and lot sizes that minimize the sum of average set-up costs and average inventory holding costs. The construction of the corresponding mathematical model is described and solution approaches based on genetic algorithms are proposed.

flow shop, lot sizing, scheduling, genetic algorithms

20.05.2000

VŠB - TU Ostrava

Ostrava

80-7078-836-4

Moderní matematické metody v inženýrství

6