Optimalizace dynamických výrobních dávek při omezených zdrojích pomocí heuristických metod

Optimization of dynamic lot sizes for constrained resources by means of stochastic heuristic methods

conference paper

cs

Tento článek se zabývá vícevýrobkovým vícestupňovým problémem dynamických výrobních dávek v obecné výrobně-montážní struktuře. Tato struktura je reprezentována orientovaným acyklickým grafem, v němž každý uzel může mít několik bezprostředních předchůdců a/nebo několik bezprostředních následníků. Předpokládá se konečný plánovací horizont složený z diskrétních časových period, známá pevně daná poptávka po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky, omezené zdroje a časově proměnné nákladové parametry. Cílem je minimalizace sumy seřizovacích, výrobních a skladovacích nákladů v daném plánovacím horizontu. V článku jsou navrženy a porovnány metody řešení tohoto problému založené na stochastických heuristických metodách.

Tento článek se zabývá vícevýrobkovým vícestupňovým problémem dynamických výrobních dávek v obecné výrobně-montážní struktuře. Tato struktura je reprezentována orientovaným acyklickým grafem, v němž každý uzel může mít několik bezprostředních předchůdců a/nebo několik bezprostředních následníků. Předpokládá se konečný plánovací horizont složený z diskrétních časových period, známá pevně daná poptávka po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky, omezené zdroje a časově proměnné nákladové parametry. Cílem je minimalizace sumy seřizovacích, výrobních a skladovacích nákladů v daném plánovacím horizontu. V článku jsou navrženy a porovnány metody řešení tohoto problému založené na stochastických heuristických metodách.

This paper deals with a multi-product, multi-stage, dynamic lot sizing problem in a general production-assembly structure. This structure is represented by a directed acyclic graph, where each node may have several predecessors and/or successors. We assume a finite planning horizon consisting of discrete time periods, known deterministic demands at each time period, dynamic lot sizes, multiple constrained resources and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the planning horizon. We propose and compare methods for solving this problem based on stochastic heuristic methods.

dynamic lot sizes, production-assembly structure, stochastic heuristic methods

2003

01.02.2003

AD&M

Ostrava

80-239-0201-6

Sborník přednášek k 7. ročníku konference Inteligentní systémy pro praxi

12