Detail publikace

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

MARTINEK, V. DVOŘÁK, J. PALÍNEK, K.

Český název

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

Anglický název

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

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

cs

Originální abstrakt

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í.

Český abstrakt

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í.

Anglický abstrakt

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.

Klíčová slova anglicky

general production structure, dynamic lot sizing, stochastic heuristic methods

Rok RIV

2001

Vydáno

31.10.2001

Nakladatel

AD&M, konzultační servis

Místo

Ostrava - Poruba

ISBN

80-238-7812-3

Kniha

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

Počet stran

8

BIBTEX


@inproceedings{BUT6022,
  author="Vlastimil {Martinek} and Jiří {Dvořák} and Kamil {Palínek},
  title="Řešení obecného problému dynamických výrobních dávek pomocí stochastických heuristických metod",
  booktitle="Sborník přednášek k 6. ročníku konference Inteligentní systémy pro praxi",
  year="2001",
  month="October",
  publisher="AD&M, konzultační servis",
  address="Ostrava - Poruba",
  isbn="80-238-7812-3"
}