Optimalizace výrobních dávek v podmínkách neurčitosti.

Optimization of Lot Sizes under Uncertainty

conference paper

Czech

Příspěvek pojednává o vícestupňovém a vícevýrobkovém problému optimalizace výrobních dávek pro obecné výrobně montážní struktury reprezentované orientovaným acyklickým grafem, kde každý uzel může mít několik předchůdců a následníků. Předpokládáme konečný plánovací horizont složený z diskrétních časových period, dynamické výrobní dávky, několik kapacitně omezených zdrojů, časově proměnné nákladové parametry a neurčitou poptávku. Cílem je minimalizace součtu celkových výrobních a seřizovacích nákladů a středních hodnot skladovacích nákladů a ztrát za neuspokojenou poptávku. Příspěvek popisuje matematický model tohoto problému a navrhuje metodu řešení založenou na genetickém algoritmu.

This paper deals with a multi-level multi-item lot sizing problem for general production-assembly structures represented by a directed acyclic graph, where each node may have several predecessors and successors. We assume a finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources, time-varying cost parameters, and uncertain demands. The objective is to minimize the sum of total production and setup costs and mean values of holding costs and backorder penalty costs. The paper describes a mathematical model of this problem and proposes a solution method based on genetic algorithm.

Dynamické výrobní dávky; obecná výrobní struktura; neurčitá poptávka; genetický algoritmus.

Dynamic lot sizes; general production structure; uncertain demand; genetic algorithm.

HERŮDEK, V.; DVOŘÁK, J.; GRULICH, M.

2008

25. 6. 2008

978-80-214-3774-6

REQUEST '08

60

67

8