Řešení obecného problému dynamických výrobních dávek pomocí stochastických heuristických metod

Solving General Dynamic Lot Sizing Problem by Means of Stochastic Heuristic Methods31.10.2001

conference paper

cs

Příspěvek se zabývá vícevýrobkovým problémem optimalizace výrobních dávek. Je uvažována obecná výrobně-montážní struktura, která 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áme konečný plánovací horizont složený z diskrétních časových period, známou pevně danou poptávku po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky a časově proměnné nákladové parametry. Cílem je minimalizace sumy výrobních, skladovacích a seřizovacích nákladů v daném plánovacím horizontu. V textu jsou podrobněji studovány možnosti řešení tohoto problému pomocí genetických algoritmů, simulovaného žíhání a zakázaného hledání.

Příspěvek se zabývá vícevýrobkovým problémem optimalizace výrobních dávek. Je uvažována obecná výrobně-montážní struktura, která 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áme konečný plánovací horizont složený z diskrétních časových period, známou pevně danou poptávku po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky a časově proměnné nákladové parametry. Cílem je minimalizace sumy výrobních, skladovacích a seřizovacích nákladů v daném plánovacím horizontu. V textu jsou podrobněji studovány možnosti řešení tohoto problému pomocí genetických algoritmů, simulovaného žíhání a zakázaného hledání.

The paper deals with a multi-product problem of lot sizes optimization. We consider a general production assembly structure represented by a directed acyclic graph, each node of which may have several predecessors and/or successors. We assume the finite planning horizon consisting of discrete time periods, known deterministic demands for products in each time period, dynamic lot sizes, and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the given planning horizon. We investigate possibilities of solving this problem by means of genetic algorithms, simulated annealing, and tabu search.

general production structure, dynamic lot sizing, stochastic heuristic methods

2001

31.10.2001

AD&M, konzultační servis

Ostrava - Poruba

80-238-7812-3

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

8